Our website features only a tiny taster of what Discover Travel can help with!

 

Enquire now for customized help to explore this destination – we’ll make recommendations according to your specific wish-list, timeframe and budget.

Let the journey begin, call or e-mail us today…

Tel: 03 364 3400
Freephone: 0800 747 737
Email: [email protected]

Papua New Guinea Odyssey

Papua New Guinea & Indonesia by luxury small ship cruise

In New Guinea, the traces of the modern world end at the edge of impenetrable rainforests, mysterious volcanic fjords and pristine coral reefs. These last wild frontiers are home to countless communities with ancestral and secret traditions. In Papua New Guinea, on the shores of Alotau, Tufi, Madang and Kopar, at the mouth of the Sepik River, meet them amidst traditional ceremonies and fascinating landscapes. In Indonesian territory, unspoilt nature reveals its treasures: whale sharks in Cenderawasih Bay, the karst islands of Triton Bay and the immaculate beaches of the Kai Islands are all invitations to explore.

The wildlife encounters are possible experiences and cannot be guaranteed.

Your tour highlights

Explore the south-west Pacific in search of the mysteries of Papua New Guinea, known as “the land of a thousand cultures”, and Indonesia.

• Discover the remote Tami and Kai archipelagos and the spectacular karst islands of the Coral Triangle.

• Guided activities: outings and shore visits in a rubber dinghy with a team of naturalist guides; scuba diving (Level 2 or equivalent) with an experienced instructor.

Tour itinerary

Day
1
Cairns

Washed by the Coral Sea, the harbour town of Cairns is located on Australia’s north-east coast. The seafront esplanade is a popular place for locals and visitors to walk, swim and picnic under the shade of swaying palm trees. The hills surrounding Cairns form the gateway to the Queensland Rainforests, proclaimed a UNESCO World Heritage site for their fauna and flora from the Gondwana era.

Day
2
At Sea

During your day at sea, make the most of the many services and activities on board. Treat yourself to a moment of relaxation in the spa or stay in shape in the fitness centre. Depending on the season, let yourself be tempted by the swimming pool or a spot of sunbathing. This day without a port of call will also be an opportunity to enjoy the conferences or shows proposed on board, to do some shopping in the boutique or to meet the PONANT photographers in their dedicated space. As for lovers of the open sea, they will be able to visit the ship’s upper deck to admire the spectacle of the waves and perhaps be lucky enough to observe marine species. A truly enchanted interlude, combining comfort, rest and entertainment.

Day
3
Alotau

Alotau became the provincial capital of Milne Bay in 1969 and today has a population of approximately 16,000. It serves as our port of entry into Papua New Guinea. Missionaries, miners, pearlers, Japanese and American warships have all contributed to the History of Milne Bay. Perhaps the most significant history surrounds the Battle of Milne Bay. It was here that the invading Japanese army suffered their first land defeat in the Pacific War in 1942. A memorial park at the battle site commemorates the event. The local people are warm and welcoming resulting in one of the most relaxed, secure and easy-going towns in Papua New Guinea. Join your expedition team for a tour taking in the town markets and WWII memorials.

Day
4
Tufi

Often described as the “Scandinavia of the tropics”. The spectacular Tufi “fiords” plunge over 90 metres deep and rise over 150 metres vertically above the water making for a spectacular backdrop. The traditional way of life plays an important role amongst the villagers with many living in isolated areas along the coast of Cape Nelson and on the slopes of Mount Trafalgar. The area is known for its production of tapa cloth, made from the bark of the paper mulberry tree and skilfully decorated. Guests will travel into the ancient mangrove forests of the Fiords to witness one of the most colourful traditional performances in all of Papua New Guinea. There is also the opportunity to swim and snorkel in the clear waters of Kamoa Beach.

Day
5
Tami Islands

The Tami Islands (Kalal, Wanam & Idjan) are a small group of uplifted coral atolls, with two main villages on the two larger islands and many smaller reefs and cays. In the centre is a beautiful, crystal clear blue lagoon with abundant marine life and stunning coral formations. The islands, located in Morobe Province not far from the town of Finschaffen are seldom-visited. Tami Islanders are renowned artisans and are most famous for their intricately decorated bowls.

Day
6
Madang

Madang Township was once known as the “prettiest town in the South Pacific”. Its peninsula setting is a show-place of parks, waterways, luxuriant shade trees and sparkling tropical islands. The diverse geographical nature of Madang province is reflected in the 170 different languages that are spoken. This diversity is showcased in the Madang festival with its colourful displays of “sing sings” performed by numerous cultural groups from across the Madang Province. Today, you will also be treated to a number of cultural performances showcasing the local customs, costume and dance of the coastal, midland and highland communities.

Day
7
Kopar

The people of the Sepik region speak more than 250 languages and are knitted together in systems of trade and cultural interaction. Kopar village’s location at the mouth of the Sepik river makes it an important trading point for surrounding villages. Here the crocodile is worshiped as the water spirit. As is custom in all Sepik societies, the men’s house is the place where important decisions regarding the village are made, where boys are initiated and become men and ceremonies to please the spirits are performed. Guests will be welcomed ashore with a ceremony and cultural performance, including the famous “dragon dance.” There will be an opportunity to walk around the village of Kopar to experience traditional life in the lower Sepik.

Day
8
Jayapura, Papua

Jayapura City is the provincial capital of Papua province, Indonesia. It is a modern industrial city contrasting markedly with the surrounding hinterland where Papuan tribes live a subsistence lifestyle. The vast majority of Jayapurans are transmigrants from western Indonesia who control most of the industry and economics of the region. Leaving the city behind, guest will travel to the traditional village of Asai on Lake Sentani. Here you can enjoy a cultural performance and witness life in a traditional Papuan village. Asai is famous for its production of Tapa cloth.

Day
9
At Sea

During your day at sea, make the most of the many services and activities on board. Treat yourself to a moment of relaxation in the spa or stay in shape in the fitness centre. Depending on the season, let yourself be tempted by the swimming pool or a spot of sunbathing. This day without a port of call will also be an opportunity to enjoy the conferences or shows proposed on board, to do some shopping in the boutique or to meet the PONANT photographers in their dedicated space. As for lovers of the open sea, they will be able to visit the ship’s upper deck to admire the spectacle of the waves and perhaps be lucky enough to observe marine species. A truly enchanted interlude, combining comfort, rest and entertainment.

Day
10-11
Cenderawasih Bay

Cenderawasih Bay is located at the western end of New Guinea Island, south-east of the Bird’s Head Peninsula. Covering more than 1.4 million hectares the bay is home to an abundant array of uninhabited islands, pristine coral reefs and the world’s largest fish, the Whale Shark. Over the years the whale sharks have learnt the habits of local fishermen who catch baitfish at night in nets lowered from fishing vessels known as “Bagans”. The Whale Sharks are now regular visitors feeding on the baitfish that spill from the nets at the surface. Cenderawasih Bay is part of the Bird’s Head seascape, the centre of marine biodiversity at the heart of the coral triangle. Do not miss the chance to discover these multicoloured reefs and extraordinary marine fauna. Depending on the conditions, you may also have the opportunity to snorkel and swim with Whale Sharks.

Day
12
At Sea

During your day at sea, make the most of the many services and activities on board. Treat yourself to a moment of relaxation in the spa or stay in shape in the fitness centre. Depending on the season, let yourself be tempted by the swimming pool or a spot of sunbathing. This day without a port of call will also be an opportunity to enjoy the conferences or shows proposed on board, to do some shopping in the boutique or to meet the PONANT photographers in their dedicated space. As for lovers of the open sea, they will be able to visit the ship’s upper deck to admire the spectacle of the waves and perhaps be lucky enough to observe marine species. A truly enchanted interlude, combining comfort, rest and entertainment.

Day
13
Kitikiti Waterfall, Mommon

North of Triton Bay, in the Indonesian province of West Papua, lie the Bomberai Peninsula and Sebakor Bay. A real paradise for divers, this protected, authentic and very wild area boasts an exceptional biodiversity. Here, you will be able to admire the superb Kitikiti Waterfall where you could enjoy a swim or snorkel surrounded by lush nature, both on land and under water.

Day
14
Triton Bay, West Papua

Triton Bay is one of three regions in Indonesia’s West Papua province that comprise the Bird’s Head Seascape (the other two are Raja Ampat and Cenderawasih Bay), which is now considered by marine biologists to be the epicentre of the Coral Triangle. It contains more fish and coral species than anywhere else on the planet. Its unparalleled marine biodiversity and endemism, habitat richness, and relatively intact nature of its ecosystems are unique. Join your expedition team for a zodiac voyage through the spectacular rainforest capped karst islands. Later in the day enjoy the opportunity to explore the richness of the underwater realm.

Day
15
Kei Islands, Maluku Islands

The Kei Islands are blessed with kilometres of stunning, yet almost entirely empty, white-sand beaches and a deeply hospitable population. Beneath the mostly Christian facade, Kei culture is fascinatingly distinctive. Local history holds that ancestors of contemporary Kei islanders came from Bali, part of the expanding Hindu Majapahit kingdom from the western archipelago. Enjoy a day of swimming and snorkelling on an idyllic uninhabited picture postcard tropical island.

Day
16
At Sea

During your day at sea, make the most of the many services and activities on board. Treat yourself to a moment of relaxation in the spa or stay in shape in the fitness centre. Depending on the season, let yourself be tempted by the swimming pool or a spot of sunbathing. This day without a port of call will also be an opportunity to enjoy the conferences or shows proposed on board, to do some shopping in the boutique or to meet the PONANT photographers in their dedicated space. As for lovers of the open sea, they will be able to visit the ship’s upper deck to admire the spectacle of the waves and perhaps be lucky enough to observe marine species. A truly enchanted interlude, combining comfort, rest and entertainment.

Day
17
Darwin

Darwin is located in Australia’s Northern Territory which is also known as the “Top End”. It is the capital city and the most populated town of the Northern Territory. Darwin is a beautiful tropical city, a melting pot of people and cultures, over 50 different cultures live and work side by side that prides itself in its unique and friendly laid-back lifestyle. Come discover the town’s still recent history through its emblematic buildings such as the new Parliamant House opened in 1994, a magnificent example of tropical architecture or Admiralty House declared heritage place, a tropical-style home elevated on stilts that has survived two cyclones and numerous air raids.

Curated journeys to suit every occasion.

Experience your next adventure with the in-depth knowledge and unparalleled expertise of the best travel designers in the New Zealand. We have the world at our fingertips, let’s explore it.
build the trip of a lifetime

Tour pricing:

from $22,400

per person twin/double share*

Dates: 28 Sep - 14 Oct 2026 & 24 Oct - 9 Nov 2026.

To secure your place now:

Phone: 03 364 3400 or 0800 747 737
Email: [email protected]

Contact Us for details

Tour Inclusions:

• Accommodation in stateroom
• The full meal plan
• The Open Bar: beginning with boarding, and during the duration of the cruise, a wide selection of drinks (mineral water, soft drinks, wine, beer, champagne, spirits, coffee, tea) is served on request and at any time of the day. Certain premium alcoholic beverages on the menu are not included in the Open Bar
• Free Wi-Fi internet access 24 hours a day*
• Activities offered during expedition cruises
• Access to all the common areas on board our sister ships and Ponant Explorers: fitness room, steam room, hair salon, swimming pool (sea water, heated), solarium, lounges, theater, boutique & leisure area

Not included:

• Flights other than those mentioned in the itinerary • Travel insurance • Passport and visa costs if applicable • Premium beverages package (Can be purchased on board) • Optional Excursions where applicable • Spa treatments on board • Pre and post cruise accommodation unless otherwise stated • Transfers unless specified • Gratuities
We absolutely loved our time away and boy did we cover some mileage!! Our journey to the Kakadu with Outback Spirit was great. We had a fantastic guide with huge knowledge and he really contributed to the trip. We couldn't fault The Ghan, everything beautifully done, stunning food, plenty of champagne, great company and excellent staff. The off-train experiences were well organised which amazed me considering how many people were on the train!  A highlight was the champagne in the middle of the desert after a day at Coober Pedy with nothing else except train and desert in sight. Our 8 day outback experience was everything and more than expected. So well run, great guides with enormous knowledge of the area. Nothing was a problem, everything ran smoothly. Accommodation was great and all the excursions well worthwhile. Was fun and the 2 guides really contributed to that.  
The Ghan, August 2025, Carolyn & Philip
Had an amazing time thanks! Everything was perfect and hotels and transfers etc all worked great! Thanks for all your help! Will definitely recommend you to anyone who asks and any more trips we plan will come to you.  
Tahiti, Simon
We greatly enjoyed the Heritage trip to the Sub-Antarctic Islands and Sounds. Only rain was on the last day just after we completed our zodiac cruise on Dusky Sound.  
Sub Antarctic Islands & Fiordland, Paul and Ann
We have thoroughly enjoyed our trip with Intrepid.  There were only eight of us with our Spanish guide. He was amazing, showing us things that weren't on the itinerary.
Red Centre NT, Harm & Glenis
We had a wonderful time in Niue, and our stay at the Matavai was very comfortable. The staff were all very helpful and friendly and the food was good, We had beautiful warm weather with cloud cover that stopped us burning. The hire car was essential and it allowed us to see the whole island in detail. We had 10 dives with Niue Blue, they were wonderful guides, the water around the island is world class. 10 days was just right for us, we also got to see some whales, dolphins, and flying fish. We explored all of the pools, caves and caverns, and managed the Washaway Cafe twice. It was a totally wonderful holiday,  we all want to return.
Niue, David & Yan
We really enjoyed our trip to WA. The tour went well. The sights were great. I love WA. We had booked to swim with the whale sharks on the Ningaloo Reef. That was indeed a highlight. The show was really put on by the Humpbacks who were in large numbers and very active. A Humpback whale and her baby swam through our whale shark  group after we first entered the water to get used to our snorkle and flippers. The whale 'tapped' on the arm with her flipper! And the swimming along the colourful world heritage reef was very special. We loved the reef and the whale sharks and all the other fish swimming amongst the reefs. We especially enjoyed the canyon walks and swimming in deep pools. All in all a great trip that we would recommend to others.
Western Australia, Helen & Kevin
We had a lovely family time. Worked out well overall at Plantation & Musket Cove. Plantation had several great playgrounds suitable for the infant's age (20 months) & more choices for food to purchase which was good. Could have done with a few more loungers around the pool at Musket .. but overall very good. The garden bures at Musket were very well spaced & private & lovely setting
Fiji, Fiona
The Cruise,  Staff and Food could not be faulted all excellent. The island’s Landscapes beautiful. The island guides we had were great very informative and friendly. Overall a great trip with special friends. Thanks for your help
Tahiti, Jeff & Glen
Just a quick note to say thank you for another seamless trip with my flights to and within Australia last week. Many of the others had luggage tagging issues due to the way their tickets had been set up by their agents while I quietly breezed through with no problems.Thanks again for being so amazing at what you do.
Georgina, Australia
I was on the Marlborough Sounds trip 1 - 7 May, and thoroughly enjoyed myself. I appreciated the upgrade to a more comfortable, and quieter cabin. The team is really excellent, they do their best to see that their travellers are being well cared for and get the best possible out of the trip. They also did a brilliant job with the weather! We had a good balance of shore explorations, zodiac cruises, and time to relax. The food was excellent. We were very fortunate in the variety of birds and native bush, as well as fur seals and that marvellous dolphin pod. The interesting talks in the evening were an added bonus
New Zealand, Sandra
We have returned from our Darwin and Ghan journey - all really fantastic and couldn't fault the organisation.  We were pleasantly surprised to have credits on the JetStar flight for food and drink, and of course the $150 at the Mindil Beach was very useful.  This hotel was truly wonderful.  The flights were well coordinated and all on time.  The temperatures in Darwin were hot but not oppressive, much cooler now.
Northern Territory Australia, Trish & Mike