25 October - At sea

26 October

Papua New Guinea: Alotau

Alotau is the capital of Milne Bay province, on the remote eastern tip of mainland Papua New Guinea. Milne Bay was the scene of heavy fighting during the Second World War, and today you can dive amongst the wreckage left behind. Alotau also serves as a base for visiting the nearby islands, including the fascinating Trobriand archipelago.

27 October

Papua New Guinea: Tufi

The laid back town of Tufi enjoys a beautiful setting, on a fjord-like inlet that was shaped by volcanic activity rather than ice. The coral-rich waters off the coast make this a diver’s paradise, and there are also many traditional villages in the area where the locals dress in clothes made of tapa, a cloth produced from the bark of the mulberry tree.

28 October

Papua New Guinea: Tami Islands

This small archipelago consists of four atolls around a central lagoon, where the vibrant coral reefs attract plenty of divers and snorkellers. The islanders lead a simple village life and are renowned for their intricately carved ‘Tami bowls’, traditionally used for dowry payments.

29 October

Papua New Guinea: Madang

Madang, first settled by Germans during the 19th century, was once known as the ‘prettiest town in the Pacific’, and retains its charm despite significant damage during the Second World War. There is some great snorkelling and diving just offshore, while the city’s towering casuarina trees support a noisy population of flying foxes.

30 October

Papua New Guinea: Kopar Village (Sepik River)

The legendary Sepik River takes you into the remote and unspoilt heart of Papua New Guinea, a place where headhunting and cannibalism existed within living memory. The region is also known for its remarkable art, and for the ceremonies where young men are ritually scarred so that their skin resembles that of a crocodile.

31 October

Indonesia: Jayapura

Jayapura, also known as Port Numbay, is the capital of Indonesia’s Papua province. This busy city is well off the tourist trail, and provides an introduction to the fascinating customs of the region. Nearby sights include beautiful Lake Sentani, where you can take a trip on a local longboat out to one of the islands.

1 November - At sea

2 November to 3 November

Indonesia: Cenderawasih Bay

The broad sweep of Cenderawasih Bay, off the northern coast of Papua, is known for its spectacularly biodiverse coral reefs. These waters are home to dolphins, dugongs and four different species of turtle, but the star attraction is the resident population of whale sharks, the biggest fish in the sea.

4 November - At sea

5 November

Indonesia: Mommon Peninsula (West Papua)

6 November

Indonesia: Triton Bay

The protected marine reserve of Triton Bay rivals Raja Ampat as one of Indonesia’s premier locations for snorkelling and scuba diving. The biodiversity here is remarkable, with species ranging from pygmy seahorses to mighty whale sharks, and it’s also a nesting site for green turtles.

7 November

Indonesia: Kai Archipelago

The Kai Archipelago, part of the Maluku islands, is known for its idyllic beaches. The ancestors of the Kai people are believed to have come here from Bali, but there is no written history, with an oral tradition of stories known as Tom-Tad that are passed down from generation to generation.

8 November - At sea

9 November

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