Last time I booked something from here which worked out pretty well
www.vrbo.com/vacation-rentals/usa/hawaii/maui/upcountry Maybe try AirBNB as well.
Probably not the cheapest option if you are solo, there's probably some kinda backpacker accommodation available. More knowledgeable people will be along shortly
