Visit Uluru National Park early to avoid the heat. Uluru, formerly known as Ayers Rock, is one of the most iconic natural landmarks in Australia. Rising from the red sands of the Northern ...