Uluru-Kata, (Ayers Rock) is een reusachtige rotsformatie met een grote religieuze betekenis voor de Aboriginals en ligt ongeveer in het midden van het land. In dit woestijngebied kun je prachtig wandelen, niet alleen rondom Ayers Rock, maar ook bijvoorbeeld in de Olga's en de West Mc Donalds Range.