Australia, Uluru (Ayers Rock)

Ayers Rock Outback Hotel & YHA Lodge.
Resort accommodation is your only budget option in Ayers Rock. No choice really. Expensive at $37 for a dorm bed. Great facilities though, clean showers and toilets, good kitchen, pool area. Barbeque where you can get an outback combo (kangaroo, crocodile, emu etc) and cook yourself.