Perth is the capital of Western Australia and really remote. Adelaide for example is 2800 kilometers (36 hours by bus). Perth has many beaches, but also tourist sites like the Needles and Rottnest Island.
Monkey Mia is a popular tourist destination located about 900 km north of Perth, Western Australia. The main attraction are the bottlenose dolphins that have been coming close to shore for more than fifty years
Kalbarri is a large national park in Western Australia.
Broome is a coastal, pearling and tourist town in the Kimberley region of Western Australia between Perth and Darwin.
Darwin is the place to be if you like nature and warmth. "Kakadu National Park" and crocodiles just around the corner. The Ghan starts here... This is the smallest provincial capital of Australia and quite close to Indonesia.
Melbourne is the 2nd largest city of Australia and also the sport´s capital of this sport´s minded nation. You´ll find for example the Formula 1 car races, the only Tennis Grand Slam of the Southern Hemisphere and the America's Cup for sailing here. West of Melbourne is the Great Ocean Road with beautiful views of the coast line and rock formations...
Rottnest Island is a small island off the coast of Fremantle. You can bicycle here, spend time on sandy beaches and dunes, and look for quokkas, tiny kangaroos.