Kata Tjuta (formerly known as the Olgas) are not as well-known as her nearby cousin Uluru but to many visitors are even more spectacular. The tallest of her 36 domes rises 546 metres above the surrounding plain. Like Uluru, Kata Tjuta's colours change from rich reds, through to iridescent oranges, to burnt yellows and deep violets of sunrise and sunset. Walkers can enjoy two extraordinary walks which begin approximately 50 kilometres from Uluru; the famous Valley of Winds walk and the easier Walpa Gorge walk.

The full Valley of the Winds walk (Grade 4) is 7.4 kilometres and takes 3-4 hours, although many visitors choose to walk as far as the Karu lookout (1 hour return) or Karingana lookout (2.5 hours return). Guided tours are available with several companies and can provide insight into the geology, the resilient flora and fauna that seek refuge amongst the domes, and the significance of Kata Tjuta to the local Anangu Aboriginal people. If you choose to set out on your own, interpretive signs along the way provide lots of interesting information. Parts of the Valley of the Winds walk will be closed at 11am when the forecast temperature is 36C or higher. Check with the Tourist Information Centre or at the Park Entry Station for closures.