De Olga's ook wel Kata Tjuta genoemd liggen ten westen van Ayers Rock. Kata Tjuta, wat ‘veel hoofden' betekend in Aboriginal taal, is een formatie van een dertigtal rotsen, waarvan de hoogste 546 meter hoog is. De Olga's hebben ook een heilige betekenis voor de Aboriginals, daarom is het oostelijke deel van de rotsgroep niet toegankelijk voor toeristen. De rest is wel te bereiken en er zijn verschillende wandelingen uitgezet.