Monkey Mia is a resort in the wilderness area of Shark Bay, which is on the UNESCO world heritage list. This place is known for the bottlenose dolphins who come to visit the shore at fixed times to be fed by the rangers.
I would describe Exmouth as a strategic point, a sort of staging post if you want to explore Ningaloo Marine Park and the Park Range National Park.
An idyllic beach? Turquoise Beach. A superb diving spot? Turquoise Beach. Calm? Turquoise Beach. The beach is in the heart of the Cape Range National Park. 
Ningaloo Reef is another, 300 km long, Australian coral reef, on the west coast, 1,200 km north of Perth.
Karijini is a national park located in Western Australia's Hamersley range and lying 1,050 km north of Perth.
Once again, Eighty Mile Beach is aptly named, and should even be called "220 kilometre beach". This completely flat beach is in the north-west of Australia.
Its a medium-sized town of 11,500 people situated in the Kimberley region. Broome is one of the only civilised destinations in this deserted region.
Discovered by a film crew in 1983, the Purnululu National Park, in the north of western Australia, is famous for its dome-shaped, fossilised sand formations and mineral rich landscape. 
One of the biggest permanent rivers in the Northern Territories, the River Victoria offers beautiful landscapes of wild nature.
Port Macquarie is a seaside city with well-developed facilities. Founded in 1821, this penal settlement was the third city to be created in Australia. Today, it attracts Australian holidaymakers.
Byron Bay is a community of about 5000 inhabitants, on the east coast of Australia. In a ultra-touristy region, Byron Bay is still a haven of coolness, where the keyword is surfing.
Brisbane is the capital of the state of Queensland and the third most populated city in Australia, but I can assure you that the air is completely breathable. Thanks to lots of green spaces.
The largest sand island in the world.
The southern entry point for the Barrier Reef, Bundaberg is an average industrial city located a few kilometres from the coast.
Rainbow Beach is a tiny community which takes its name from the colour of the sand. Rainbow Beach is a quiet, well-preserved place that will delight adventurers with vehicles.
A necessary place to pass through to visit the Whitsunday Islands, off the coast of Airlie Beach.
On the banks of the Yarra River, Melbourne, the great rival of Sydney, is known as the sporting and cultural capital of Australia. Located in the south-east, it is the second largest metropolitan area of Australia.
 The capital of Tasmania, Hobart is a charming city by the sea, with a very European atmosphere, superb architecture and a relaxed ambiance.
Kangaroo Island, Australia's third biggest island, is a sparsely populated haven of peace with rich flora and fauna.
A small town where several travellers go because the region is well-known for fruit picking work!