Cairns is a buzzing tourist hub, gateway to the Great Barrier Reef and the Daintree Rainforest. A snorkelling trip out to the reef is the most obvious excursion to take here, but other options include riding the Skyrail cableway over the rainforest canopy or swimming in the croc-free saltwater lagoon.

More of a large town than a city, Darwin is less about what’s contained within the city limits and more about the huge expanse of wild landscape that’s outside it. Closer to Jakarta than Sydney, the city really does feel remote in its tropical perch.

The beaches, spectacular volcanic scenery and lush green rice terraces lend Bali a natural beauty that seems to dovetail perfectly with the island’s distinct Hindu culture, which adorns the landscape with stunning temples.

For travellers by ship, Broome is the gateway to the extraordinary Kimberley region, but that’s not all. It is also the pearling capital of Australia and boasts fantastic white sand beaches and memorable sunsets.

The coastal town of Geraldton is the capital of Australia’s midwest, and offers ideal conditions for watersports including snorkelling, surfing, windsurfing and kitesurfing. It’s also the gateway to the Houtman Abrolhos archipelago, a beautiful chain of 122 islands and coral reefs bathed in the warm waters of the Indian Ocean.

The capital of Western Australia, Perth sits in glorious isolation on the shores of the Indian Ocean, where the Swan River meets the sea. Laid back and relaxed, this must be one of the most easy-going capital cities in the world, with everything within easy reach.

The historic port of Albany was the first European settlement in Western Australia, and the town still has plenty of photogenically faded colonial architecture. Albany sits on Princess Royal Harbour, one of the world’s best natural deep water harbours, and the surrounding coastline is spectacular.

Residents of Adelaide still take pride in the fact that their city was freely settled rather than founded as a penal colony, and the city traditionally had a reputation as a stuffy and pious sort of place. Adelaide has moved on, however, and these days it’s a thriving cultural hub with a superb culinary scene.

Culturally sophisticated and fashionably hip, Melbourne combines edgy street art with gold rush era architecture while offering excellent restaurants and top museums. If you have time, check out some of Victoria's other attractions, including the beautiful 12 Apostles and the excellent wines of the Yarra Valley.

Tasmania’s capital has been revitalised in recent years with a slew of new museums, restaurant openings and festivals. Hobart’s highlights include the provocative Museum of Old and New Art (MONA), the lively waterfront and a thriving foodie and craft beer scene.

Set amongst the dramatic beauty of the Tasman Peninsula, Port Arthur is a former convict settlement and UNESCO World Heritage Site, and the partially restored ruins really bring Australia’s colonial history to life. The Island of the Dead, a convict cemetery that sits on its own island, is said to be one of the most haunted places in the country.