If you really want to hold tight to your money and you don't mind giving up things like a pool and spa (you're in Hawaii...you should be in the ocean!), stay in a vacation rental. I've stayed in them on my last 4 trips to Kauai and have LOVED them. I use www.vrbo.com.
Here are two of my blogs on Kauai (and Maui)...maybe they'll help you get a feel for the experience.
Aloha! about 8 years agoAnswered by Janet E. Dore via Travellr.com
P.S. I have paid less than $100/night for studios...with the added bonus of an outside shower! about 8 years agoAnswered by Janet E. Dore via Travellr.com
Personally I don't skimp on the accommodations...you get what you pay for. I've heard of horror stories of "cheap" places to stay. Check www.kaanapaligolfcourses.com and click on the "Accommodations" link. Many specials and packages available at reputable brands like Hyatt, Westin, Sheraton, etc. about 8 years agoAnswered by Ted Kaye via WorldNomads.com
We stayed at the Kauai Marriott for $249 a night, with ocean/pool view, and free internet. If you rent a car, just park, the bellmen wont worry about your parking charge, make sure you tell the desk no if they ask if you have a car. Saves $14 a day. almost 8 years ago
The Marriott Wailea on Maui is beautiful - it's on the quiet side of the island, walking distance from the boutique shops. It has it's own private beach, adults only serenity pool and is very close to Makena/big beach which is the best beach on the island.
It's also only 5 minutes drive from Kihei where you can take surfing lessons and depart for snorkelling/scuba trips. almost 8 years agoAnswered by Sunny via WorldNomads.com