Well, not wanting to argue with those who've been there, but I have a feeling it can be done cheaper than that. My uncle went to the Big Island last year and he said you could stay in a backpacker's dorm for $20 a night. Sure you'd have to put up with a bunch of drunken tourists, but you'd be so stuffed from sailing that you'd sleep through anything, I reckon. But that's the Big Island, not Maui, I know.
I shall do more research! Homeless shelters, crackhouses, bridges... where there's a will there's a way! Ain't nobody getting a hundred bucks a night out of me!! No way Jose!!