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 | Luxury Fiji Stay & Balcony Fly-Stay Package
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
Limited group allocation and current package pricing are subject to availability. Book soon to secure your preferred stateroom.
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.