Hawaii plan

http://www.mitbbs.com/article_t/Travel/31734519.html

private hotel: Waikiki Prince  2431 Prince Edward Street, Honolulu, Oahu, HI 96815

vrbo.com 
http://www.vrbo.com/5151 

Kona side, we stayed at Holua Resort and the rooms are spacious. They have a
kitchen and washer/dryer. Price is good right from their website if you 
book in advance.