Uluru or Ayers Rock is one of Australia’s most iconic landmarks. This large sandstone rock is located kind of in the middle of Australia in the southern end of the Northern Territory.