Wherever can I stay in Australia? Some of the best locations to remain in Australia are its luxury lodges, like Longitude 131° in Uluṟu-Kata Tjuṯa National Park, where you can remain in certainly one of fifteen safari-type tents established amid purple-tinged hills and lower-lying scrub.