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.

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.

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.

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.

Sunny Townsville is a great introduction that everything that Queensland has to offer, sandwiched between palm-fringed beach and rugged outback. It’s a friendly and walkable city, with a fascinating museum and an aquarium that gives you a taste of the Great Barrier Reef.

The port of Newcastle, just to the north of Sydney, is the second oldest city in Australia. Historically associated with convicts and coal mining, Newcastle is reinventing itself as a hip post-industrial city, with plenty of cool bars, restaurants and cultural attractions. It’s also the gateway to the Hunter Valley, one of Australia’s most famous wine regions.