My wife and I have used VRBOdotCOM for multiple trips and we have never been disappointed. For example: we got a 1 room beach front condo in Kona for $140/night including tax etc. I dont know what is available on other islands, but other VRBO places we have stayed always seemed way nicer for the $$ than what we could get through hotels and such. Just do your due diligence and try to use google maps to confirm the actual location of the place before you commit. FWIW, most of the places we have stayed have been owned by realtors as investment properties.