Paul Gauguin Featured Sailings
These Paul Gauguin Featured Cruises are for travellers who dream of exploring the islands of Tahiti, French Polynesia, and the South Pacific in understated luxury.
Each voyage celebrates the art of slow travel, where authentic cultural encounters, turquoise lagoons, and the relaxed elegance of small-ship cruising create a truly enriching experience.
Meet Your Experienced Travel Advisor
Crossing Melanesia 2027: A Luxury Melanesia Cruise from Darwin to Fiji
A journey for the culturally curious, the quietly luxurious, and those seeking something deeply personal. Set sail close-to-home aboard the intimate Le Paul Gauguin for a one-of-a-kind expedition through the lesser-visited archipelagos of Papua New Guinea, the Solomon Islands, Vanuatu, and Fiji.
With just 330 guests on board, you’ll enjoy a spacious, unhurried, and culturally rich escape that feels worlds away from large ship cruising.
This isn’t just a holiday — it’s a beautifully curated escape through time and tradition, where stories, seascapes, and slow luxury unfold day by day.
Learn more about Le Paul Gauguin and my personal experience onboard.
These special Melanesia crossings are offered only on limited occasions.
Indonesias Sacred Temples and Natural Sanctuaries 2027
Sail into a world of ancient stories, sacred places, and natural wonder. This isn't your typical tropical island cruise. It's a cultural passage through time and nature - a way to return home from Singapore to Darwin not just rested, but changed.
Crossing Oceania | Fiji to Bali
Cruise from Fiji to Bali on a 21-day Paul Gauguin voyage exploring Vanuatu, Solomon Islands, Papua New Guinea, East Timor, and Indonesia in South Pacific luxury.
Paul Gauguin Cruises | Luxury Voyage with Fiji Stay Package
Experience one of our region’s rarest small-ship itineraries in exceptional comfort, combining a Melanesia voyage aboard Le Paul Gauguin with a luxury Fiji stay and added flight value.
Package at a glance
- 17-night small-ship cruise aboard Le Paul Gauguin
- Balcony stateroom included as standard
- Rare Melanesia routing from Darwin to Fiji via Papua New Guinea, the Solomon Islands and Vanuatu
- 3 nights at a luxury Fiji resort with breakfast daily
- $1,000 flight credit per person toward international flights booked through Holidays Beckon~
- Close-to-home itinerary from Darwin through Melanesia to Fiji
Important: Limited-Time Package Availability
This package is based on a limited group allocation at current pricing. If these cabins are not booked within the next 2 months they must be released and will no longer be available at this rate.
Thinking about this voyage?
I’ve secured a limited allocation on this Darwin to Fiji sailing with Paul Gauguin Cruises, and availability is already tightening. If you’d like a clear breakdown of pricing, inclusions and current availability, I can send it through so you can assess whether it’s the right fit for you. No pressure, just the information you need to make a confident decision. → Get Full Details
Experience one of our region’s rarest small-ship itineraries in exceptional comfort. This exclusive package pairs a balcony-based voyage aboard Le Paul Gauguin through Melanesia and the Remote South Pacific with a 3-night luxury resort stay in Fiji and a $1,000 airfare credit per person. Designed for travellers who value depth, ease and elevated inclusions, this journey delivers authentic cultural encounters, untouched landscapes and seamless luxury from start to finish.
Learn more about Le Paul Gauguin and my personal experience onboard.
Why Choose This Package?
- Small-ship ease – explore remote regions without the crowds, on a ship carrying around 330 guests
- Balcony stateroom included – enjoy light-filled space and your own private outdoor area as standard for this package
- Added value inclusions – 3 nights at a luxury Fiji resort plus a $1,000 flight credit per person towards your international flights booked through Holidays Beckon~
- Seamless journey – cruise, accommodation and flight credit combined into one curated itinerary
- Infrequently offered itinerary – limited opportunities to sail this Darwin–Fiji Melanesia crossing
- Ideal for discerning travellers seeking culture, authenticity and comfort in equal measure
Other information
- A minimal number of lower cost window staterooms may be available
- Limited availability. Package components can be customised on request
- Solo traveller options and pricing available
* From price is based on twin share in a selected balcony stateroom, including current package inclusions. Pricing and availability are subject to change until booked and confirmed. ~ Flight credit applies per person when international flights are booked as part of this package through Holidays Beckon. The credit is applied towards the cost of eligible flights on your final invoice. The credit has no cash value, is not refundable and cannot be taken as a cash discount if flights are not booked through Holidays Beckon. Unused portions of the credit are forfeited and cannot be transferred to other bookings or travellers. Standard airline and supplier fare rules, taxes and charges apply.
Highlights
- Rare Crossing Melanesia cruise aboard Le Paul Gauguin
- Balcony stateroom – light-filled, private outdoor space included
- All-inclusive onboard experience, including gourmet dining across multiple venues, premium beverages, wines and spirits, enrichment & destination specialists, & gratuities
- 3 nights at a luxury Fiji resort with breakfast daily
- $1,000 airfare credit per person to use toward international flights booked through Holidays Beckon~
Get Full Details
You’ll receive a clear overview of pricing, inclusions and current availability for this voyage. If you can, include:
- number of travellers
- preferred travel style (solo, couple, etc.)
- any timing or cabin preferences