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 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.

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.