The landscapes are simply spectacular in Australia’s red centre, especially when you’re marvelling at the great sandstone monolith that is Uluru. You can fly directly there from Sydney, Darwin or Cairns, with the airport located only a few kilometres north of Uluru itself.