You will go to Uluru (Ayers Rock), please don’t miss the Kata Tjuta and King’s Canyon. Kata Tjuta are very close to Uluru but much older and somewhat even more magical. You’ll fell like Bob Morane discovering hidden valleys.
King’s Canyon is further away (3 to 4 hours drive) but unique and on the road, you’ll feel the living outback (stop at the station in between the 2 – an experience !)