• Overview

  • Trip Itinerary

  • Trip Includes

  • Trip Excludes

  • FAQ

Leaving from Lautoka, in Fiji, PAUL GAUGUIN Cruises offers you a unique cruise of 21 days exploring seven magnificent countries in the South Seas. On board the Paul Gauguin, a ship with a decidedly Polynesian ambience especially designed to navigate the shallow turquoise waters, set off to discover untamed nature on the paradise islands of Vanuatu, the SolomonsPapua New GuineaEast Timor and Indonesia.

In these limpid waters, the Paul Gauguin sails towards heavenly lands, where white sandy beaches encircle luxuriant forests with unique ecosystems, and legends and myths remain engraved in memories and traditions... In Espiritu Santo, the archipelago's main island, you are sure to be captivated by the unspoilt seabed surrounding this luxuriant islet. In Port-Vila, capital of Vanuatu, you will relish the unforgettable sight of magnificent bays, a colonial heritage, paradise beaches and enchanting waterfalls.

Setting sail for the Salomon Islands! You will stop over in Honiara on the large island of Guadalcanal, where exoticism and beauty go hand in hand, from paradisiacal waterfalls to lush green hills.

The Paul Gauguin will set sail for Papua New Guinea, a fascinating land that is home to no fewer than 700 ethnic groups within a highly diverse yet mainly unexplored, ecosystem. 

After a port of call in the Timorese capital, Dili, you will sail towards the magnificent Indonesian archipelago. You will explore the marvellous Komodo National Park where the famous dragons, from the prehistoric age, reign supreme over the island’s herbaceous landscapes. 

Your journey will end on the paradisiacal and enchanting island of Bali. Renowned for the kindness of its inhabitants, Bali offers beautiful discoveries including lush paddy fields, sacred ceremonies, and abundant marine life.

Itinerary Highlights:

  • Fiji — Lautoka embarkation and scenic island exploration
  • Vanuatu — Espiritu Santo & Port Vila
  • Solomon Islands — Honiara
  • Papua New Guinea — Alotau, Samarai Island
  • East Timor — Dili
  • Komodo National Park, Indonesia — UNESCO-listed marine & terrestrial biodiversity
  • Bali — Disembark in Benoa for cultural and beach adventures

Itineraries

Day 1

Date : January 28, 2027

Lautoka, Viti Levu Island

Lautoka is the second largest city of Fiji. Located on the western side of the island of Viti Levu, 24 kilometres north of Nadi. Lying in the heart of Fiji's sugar cane growing region, it is known as the Sugar City. Lautoka is the gateway to Fiji’s “Sun coast” a land of abundant sunshine, azure skies and dramatic grass-covered peaks chequered with sugar-cane fields, rural villages and quaint market towns.

Day 2

Date : January 29, 2027

At sea

During your journey 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 journey without a port of call will also be an opportunity to enjoy the conferences or shows proposed on board, depending on the activities offered, or 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

Date : January 30, 2027

At sea

During your journey 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 journey without a port of call will also be an opportunity to enjoy the conferences or shows proposed on board, depending on the activities offered, or 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 4

Date : January 31, 2027

Espiritu Santo Island

At the end of the world, in the north of New Caledonia, lies Vanuatu, a little archipelago that subsists mainly from fishing and farming. It is composed of several islands, Espiritu Santo being the largest and one of the most beautiful. You can meet the people here who are very welcoming and who live in harmony with nature. Plus you will see unimaginable landscapes formed of volcanic rocks, as well as sandy beaches and lagoons of turquoise waters. You will be surprised to find, in the middle of dense vegetation, brackish water with an amazing ecosystem called “blue holes”. If paradise exists, it must be here.

 

Day 5

Date : February 1, 2027

Port Vila, Efate

Port Vila is the cradle of an insular harmony where time seems to stand still, a tropical pearl in Vanuatu emerging from the turquoise waters of the Pacific Ocean, a place that inspires contemplation and daydreaming. Beneath an azure sky, the colourful markets reveal the very essence of Vanuatuan culture. The stalls here are overflowing with tropical fruit bursting with sunshine, while the artisans showcase their talents, weaving vegetable-fibre baskets and sculpting traditional masks with enigmatic faces. On the lush heights in the inland region of Vanuatu’s capital, the waterfalls whisper secret songs, creating an aquatic symphony that resonates in the heart of travellers in search of magic.

 

Day 6

Date : February 2, 2027

At sea

During your journey 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 journey without a port of call will also be an opportunity to enjoy the conferences or shows proposed on board, depending on the activities offered, or 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 7

Date : February 3, 2027

At sea

Day 8

Date : February 4, 2027

Honiara, Guadalcanal Island

Honiara is the capital city of The Solomon Islands, administered as a provincial town on the north-western coast of Guadalcanal Island. Honiara comes from the local Ghari Language “naho-ni-ara” meaning 'facing the ara', the place where the southeast winds meet the land. Discover this city, its beautiful landscape, and the significant role it played in World War II. Particularly The Battle of Henderson Field, the last of the three major land offensives conducted by the Japanese in 1942.

Day 9

Date : February 5, 2027

At sea

During your journey 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 journey without a port of call will also be an opportunity to enjoy the conferences or shows proposed on board, depending on the activities offered, or 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

Date : February 6, 2027

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 11

Date : February 7, 2027

Samarai Island

The Samarai islands are located in the China Strait off the south-eastern tip of New Guinea. In its colonial heyday it was said to be one of the most beautiful places in the PacificDeclared a “National Historical Heritage Island” by the government of Papua New Guinea in 2006, the islet was - at the time of English administration - a compulsory stop for all merchant ships sailing between Australia and South-East Asia, making the island the country’s second commercial port. Founded in the 1800s, the town quickly attracted gold miners and other traders, who helped shape its history.

Day 12

Date : February 8, 2027

At sea

During your journey 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 journey without a port of call will also be an opportunity to enjoy the conferences or shows proposed on board, depending on the activities offered, or 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

Date : February 9, 2027

At sea

Day 14

Date : February 10, 2027

At sea

Day 15

Date : February 11, 2027

At sea

Day 16

Date : February 12, 2027

Your Dili

Located on the northern coast of the island of Timor, along the narrow plains between the central mountains and the Ombai Strait, the seaside resort of Dili is the capital of East Timor, a former Portuguese colony that has been independent since May 2002. The uniqueness of this territory, still preserved from the tourist routes, is unveiled thanks to the beauty of its intact landscapes, with dense tropical forest covering undulating hills, coral reef and immaculate sandy beaches. You will be enchanted by this small and peaceful town with a distinctive Portuguese atmosphere, and will discover the riches of its historic and cultural heritage during your visit.

Day 17

Date : February 13, 2027

At sea

During your journey 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 journey without a port of call will also be an opportunity to enjoy the conferences or shows proposed on board, depending on the activities offered, or 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 18

Date : February 14, 2027

Komodo National Park

Between the islands of Sumbawa and Florès, Komodo National Park welcomes you to discover its natural wonders. At the very heart of the Indonesian archipelago, the three islands that form it – Komodo, Rinca and Padar - owe their renown to the famous eponymous dragons, enormous lizards over two metres long, which live in its grassy savannah. This jagged and hilly volcanic territory belonging to the Sunda Islands is a UNESCO World Heritage Site because of its incredible terrestrial and marine biodiversity. Admire its palette of colours, intermingling the sparkling whites of the beaches, the deep blues of the coral-filled water and the soft greens of its pastures.

Day 19

Date : February 15, 2027

At sea

During your journey 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 journey without a port of call will also be an opportunity to enjoy the conferences or shows proposed on board, depending on the activities offered, or 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 20

Date : February 16, 2027

Benoa, Bali

If it's a taste of exotic authenticity you're after, prepare to be spell-bound by the island of Bali, tucked away in the heart of the Indonesian archipelago. The beauty and diversity of its landscapes, the depth and richness of its cultural heritage and the plethora of activities on offer here make Bali a little slice of heaven on Earth. The island's southern coast enthrals with its white sand beaches, its picturesque little fishing villages such as Benoa, and its hills patchworked with terraced rice paddies further inland. Nicknamed 'the Island of Gods' for its sumptuous temples, Bali is the beating heart of Indonesian Hinduism.

Day 21

Date : February 17, 2027

Benoa, Bali

  • 21 nights aboard *Le Paul Gauguin* sailing from Lautoka (Fiji) to Benoa (Bali)
  • All-inclusive cruising with dining, entertainment and onboard activities
  • Use of pools, fitness centre, lounges and cultural enrichment programmes
  • Government & port taxes

Onboard Experiences:
Relax in Polynesian-inspired luxury with a range of inclusive dining venues, themed evenings, enrichment lectures, fitness and spa facilities, and optional shore excursions or water activities offered at many ports of call. Adventure and culture await in every destination.

Important Notes:
International airfares to Fiji and from Bali are additional. Some speciality dining, shore excursions, beverages and gratuities may be available at extra cost or via packages. Cruise fares, port calls and itinerary details are subject to change.

  • Travel Insurance – your North Travel consultant can provide you with a quote. Get a quote now.
  • Tourism visa or transit visa if required
  • Upgrades to Premium Economy, Business Class and First Class available and to be quote at the time of booking.
  • Itinerary deviations (e.g. extensions or specific airline requests). This will be quoted by a North Travel consultant at the time of booking.
  • Professional service fee's (if any)

Advertised prices are not guaranteed until confirmed at booking. Prices are dynamic and may be affected by foreign exchange, airline, cruise, tour and supplier changes beyond North Travel’s control.

By making a booking or enquiry with North Travel, you agree to our General Terms and Conditions. Please visit https://northtravel.co.nz/terms-and-conditions/

While it's not strictly mandatory for all bookings, North Travel highly recommends and, in many cases, requires you to have adequate travel insurance for international travel, and strongly advises it for domestic trips. It's a non-negotiable for your peace of mind and protection.

On some itineraries and tours you may be required to have comprehensive travel insurance by the travel supplier. One of our consultants can guide you on this.

North Travel's head office is located at 196 Bank Street, Whangarei, New Zealand.

We are a 100% New Zealand Owned and Operated Travel Agency.

Yes absolutely please give us a call on 0800 803 007.

If calling from outside of New Zealand please call +64 9 699 3074

Yes, we like to think we are.

In 2025 North Travel was a top 5 finalist at the NTIA Awards (National Travel Industry Awards).

North Travel is a fully bonded member of TAANZ (Travel Agents Association of New Zealand), an IATA Accredited Agency as well as a CLIA (Cruise Lines International Association) member.

North Travel operates strict financial management through client trust accounts and carries comprehensive indemnity and liability insurance at all times.

All members of the North Travel team carry out CPD (Continuing professional development) weekly through various industry training webinars, supplier updates and insurance compliance.