Uluru, Ayre's Rock. About 440 km km southwest of Alice Springs. The traditional land of the Anangu Aboriginal people encompasses two of Australia's culturally significant landmarks: Ayers Rock/Uluru and The Olgas (Kata Tjuta) to the west of Uluru. To the east is Mt Connor, a mesa (a flat-topped hill).