Where can I remain in Australia? Many of the best sites to remain in Australia are its luxury lodges, like Longitude 131° in Uluṟu-Kata Tjuṯa National Park, in which you can stay in considered one of 15 safari-style tents established amid red-tinged hills and very low-lying scrub.