A lighthouse and small village to the south of Adelaide in South Australia, Cape Jervis is a slightly other-worldly place.
Mount Gambier is located almost midway between Adelaide and Melbourne. It is an ideal stopover for travellers coming from or going to Kangaroo Island, The Great Ocean Road or the Grampians. 
About a hundred kilometres south of Katherine, Mataranka is a tiny village of just 200 but it's also a natural reserve, which has hot water springs.
On your journey, whether you are going north, towards Darwin, or south, towards Alice Springs, stop off at Devils Marbles. These round granite blocks which come out of nowhere, are a geological curiosity which are worth seeing.
An island archipelago off Airlie Beach, in the heart of the Great Barrier Reef.
450 km away from Alice Springs, Ayers Rock is an enormous red monolith. It is the most sacred place for the Aboriginal people who believe it to be the centre of the world.
The largest city in Australia, Sydney is also the city that offers the greatest number of iconic sites to visit—all in a magnificent setting.