The beautiful Bay of Islands is scattered with some 150 undeveloped islands, an idyllic landscape of bright skies, secluded beaches and clear blue waters. The bay was also the site of the first permanent British settlement in New Zealand, and it was here that the Treaty of Waitangi was signed in 1840 between the British Crown and the Maori chiefs.

One or our favourite cities in the world, we love pretty much everything about Sydney. Offering outdoor living at its best, the city is known for the excellent beaches but offers so much more, including a thriving and varied food scene inspired by Asian and European flavours.

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.

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.

Thursday Island is one of the Torres Strait Islands, situated to the north of Cape York. Proximity to Papua New Guinea makes for an interesting cultural mix, and the island has a fascinating military history. Be aware that swimming off the beautiful beaches is not recommended due to the presence of crocodiles and marine stingers.

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 city of Kupang is the capital of East Nusa Tenggara province, and lies at the southwestern end of Timor island. It’s more of a transit hub than a tourist destination, although there are some interesting markets, and there are some nice beaches nearby - just watch out for the crocodiles!

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.

Indonesia’s capital is noisy, chaotic and choked with some of the worst traffic in Asia, a sprawling megacity that’s home to over 10 million people. If you can get past all of that then Jakarta has plenty to offer, with the country’s best museums and restaurants, an atmospheric old harbour and a rich mix of cultures from all over the Indonesian archipelago.