A FlyerTalk Posting Legend
Join Date: Feb 2001
Location: Berkeley, CA USA
Programs: Piggly Wiggly "Shop the Pig!" Preferred Shopper
Posts: 57,082
You can find low (by HI standards) cost options on just about all of the islands, although I suspect Lanai might be tricky. Look at what each island has to offer, and determine which is most intersting to you. Then, we can suggest places to stay.
Priceline might be a suitable and economical option for you.