Hana Inn will have no vacancy for good reason. Their AirBNB is well run and in a great location. I stayed there to take 2 days on the Road to Hana trip.