Uluru is a massive sandstone monolith rising about 348 metres above the desert in Uluru-Kata Tjuta National Park. Sacred to the Anangu people, its traditional owners, it changes colour dramatically at sunrise and sunset. Climbing has been banned since 2019, but the 10 km base walk reveals rock art, waterholes and caves.

Kata Tjuta, also known as the Olgas, is a group of 36 domed rock formations about 30 km west of Uluru. The tallest dome, Mount Olga, rises around 546 metres above the plain. Sacred to the Anangu people, the site offers the Valley of the Winds walk and Walpa Gorge, winding between the towering red domes.

Kings Canyon in Watarrka National Park has sandstone walls rising more than 100 metres above Kings Creek. The 6 km Rim Walk climbs to the canyon edge, passing beehive-shaped domes known as the Lost City and the lush Garden of Eden waterhole. It is one of the most spectacular walks in Australia's Red Centre.

Kakadu National Park is Australia's largest national park, covering almost 20,000 square km in the Northern Territory. It is a UNESCO World Heritage Site for both its natural and cultural values, including Aboriginal rock art at Ubirr and Nourlangie dating back thousands of years. Wetlands, waterfalls and saltwater crocodiles are major draws.