Brisbane has plenty of shopping malls and, with great weather, a fantastic café culture. Amongst the steel and glass skyscrapers are some interesting historic buildings, and with plenty surrounding the city there’s enough on offer to make for an interesting short stay.

The lively town of Airlie Beach is backpacker central, and serves as a transport hub for the many offshore attractions of the east coast. From here you can take a trip out to snorkel on the Great Barrier Reef, or visit the stunning tropical beaches of the nearby Whitsunday Islands.

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.

Cooktown is a small place with a big history, named after Captain James Cook, who beached his ship the ‘Endeavour’ here in 1770 after it was damaged on a nearby reef. It’s a remote and sleepy town, and the seafront statue of Captain Cook is the main sight worth seeing.

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.

Quieter and less developed than neighbouring Bali, the island of Lombok is an appealing alternative. To the north, the landscape is dominated by the huge crater of Gunung Rinjani, while the south and west coasts are home to some stunning beaches.

Komodo Island is situated within an area of spectacular natural beauty, home to the famous Komodo dragon. The stunning beaches are tinged with pink thanks to the high concentration of red coral just offshore, and the waters draw intrepid divers from all over the world.

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.

Situated to the south of Perth on the west coast of Australia, the seaside town of Busselton is the gateway to the Margaret River wine region. Situated on the sandy shores of Geographe Bay, the town is best known for its remarkable wooden jetty, which stretches over a mile out to sea.

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.

Kangaroo Island is Australia’s third biggest island, situated to the south west of Adelaide. It’s a rural and underdeveloped place, with an abundance of wildlife and some spectacular scenery, such as the weird, weather-sculpted boulders of Flinders Chase National Park.

Portland is the oldest European settlement in Victoria, a picturesque harbour with a pleasant waterfront and well-preserved colonial buildings. During the 19th century it was an important whaling centre, and you can see species including southern right and blue whales out in the bay.

Just along the coast from Melbourne lies Phillip Island, famous as the home of the world’s smallest penguins. Little penguins are present here year-round, and their numbers swell in summer. The evening parade, when the penguins waddle up the beach to the safety of their nests, is the highlight of any visit.

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.

Situated on Tasmania’s northwest coast, Burnie is an important industrial centre, though in recent years the city has been reinventing itself as a creative hub. Watch local artisans at work at the Makers Workshop, learn about the city’s industrial history at the Burnie Regional Museum, or take a trip out into the scenic surrounding countryside.

The sleepy town of Eden, on the beautiful and unspoilt Sapphire Coast, was once an important whaling town. Nowadays the waters of Twofold Bay are a whale watching hotspot, and this is one of the best places in the world to see humpback whales during their spring migration.