Kihei apartment $100 a night easy option..
Maui has laws against anyone setting up accommodation so keeps the prices high. We got this in -
http://www.bookabatch.co.nz - anyone can do it - it's awesome - probably imprisonable behavior in old USA lol - but u know what - it spreads the wealth - less class divide..
Funny how places get well known and popular from surf sports and then eventually those pioneering traveller kind of people are priced out in years to come by laws influenced by big investors!