The place am i able to remain in Australia? Many of the very best destinations to stay in Australia are its luxurious lodges, like Longitude 131° in Ulu?u-Kata Tju?a Nationwide Park, in which you can stay in one of fifteen safari-model tents set amid pink-tinged hills and small-lying scrub.