Full Scale Panic

I'm flying to Bali in just a few hours, and I don't have a place to stay! All online booking sites say there is nothing available for tonight. This will be interesting, trying to find a place to stay - at night - in a foreign country.