29 January - At sea

30 January

Australia: Mooloolaba

The wonderfully named Mooloolaba stretches along a beautiful golden beach on Queensland’s idyllic Sunshine Coast, and it’s a popular destination for a weekend escape from Brisbane. The seafront Esplanade is the place to be, lined with cafés, boutiques and upmarket restaurants.

31 January - At sea

1 February

Australia: Gladstone

2 February

Australia: Airlie Beach

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.

3 February

Australia: Townsville

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.

4 February - At sea

5 February

Australia: Cairns

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.

6 February

Australia: Cooktown

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.

7 February to 8 February - At sea

9 February

Australia: Darwin

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.

10 February - At sea

11 February

Indonesia: Kupang

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!

12 February

Indonesia: Waingapu (Sumba)

13 February

Indonesia: Komodo Island

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.

14 February

Indonesia: Lombok

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.

15 February to 16 February

Arriving in Benoa (Bali)

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.