Crossing Oceania: Fiji to Bali
Crossing Oceania: Fiji to Bali
Discover the enchanting South Pacific on a transformative journey unveiling a captivating blend of nature and history. From the idyllic shores of Viti Levu and the vibrant reefs of Espiritu Santo Island to the historic grounds of Guadalcanal Island, where echoes of World War II whisper tales of courage. Traverse cultural tapestries in Alotau and Samarai Island, explore the rich heritage of Dili in Timor-Leste, encounter legendary Komodo dragons, and immerse yourself in the exotic allure of Bali, where ancient customs and awe-inspiring vistas create a portrait of paradise.
About This 20-Night Crossing Oceania: Fiji to Bali Cruise
Crossing Oceania: Fiji to Bali is a 20-night one-way voyage aboard the m/s Paul Gauguin, sailing from Lautoka, Fiji to Benoa, Bali. It links six countries in a single journey, from the reefs of Espiritu Santo and the wartime history of Guadalcanal to the Komodo dragons of Indonesia. Below you'll find the departure, along with everything the fare includes.
Everything Is Included
Every Paul Gauguin fare is all-inclusive, and this crossing is no exception. One price covers your stateroom, dining across the ship's restaurants, and beverages including wine and spirits, along with all crew gratuities and the onboard cultural programming the line is known for. Les Gauguines, the ship's Polynesian ambassadors, travel with you and share music, dance, and island tradition the whole way, and the retractable watersports marina is open where conditions and ports allow. The only costs left to your discretion are spa treatments and any shore excursions you choose to add. For a luxury small ship voyage of this length and reach, the value is hard to match.
1 cruise
From
Lautoka, Viti Levu Island (Fiji)
To
Benoa, Bali (Indonesia)
20 nightsaboard the shipm/s Paul Gauguin
Next departure
*Price displayed is per person, based on double occupancy, based on availability, and subject to change at any time. The category of stateroom to which this price applies may no longer be available. The price includes the PGC Bonus discount.
Six Countries, One Crossing
Few itineraries cover this much ground. Crossing Oceania begins in Lautoka on Fiji's main island of Viti Levu and ends 20 nights later in Benoa, Bali, threading together six countries and some of the most remote islands the m/s Paul Gauguin visits all year. Because she carries so few guests, the ship can anchor off places larger vessels cannot reach, from the reef walls of Espiritu Santo to the tiny colonial outpost of Samarai Island. Sea days between ports give you time to settle into life on board, and the pace lets each destination arrive on its own terms. One day you are exploring wartime wrecks, the next you are watching for Komodo dragons or stepping ashore into a Melanesian village where the welcome feels entirely your own.
Islands & Ports on This Itinerary
Twenty nights, with real time to slow down between landfalls and reach islands most ships never see. Here's where you'll drop anchor.
Your crossing begins in Fiji's second largest city, a relaxed sugar port on the main island of Viti Levu and the gateway to the reefs and villages of the western islands.
Lautoka, Fiji
The largest island in Vanuatu is known for its clear water and living tradition, from world-class wreck and reef diving and inland blue holes to the mesmerizing Water Music performed by local women in the shallows.
Espiritu Santo, Vanuatu
Vanuatu's capital sits on a beautiful natural harbor and is known for its lively markets, cultural museums, and nearby attractions such as the cascading pools of the Mele Cascades.
Port Vila, Efate (Vanuatu)
The Solomon Islands capital sits on an island whose name is written into the history of the Second World War, with memorials and battle sites set against dense tropical green.
Honiara, Guadalcanal (Solomon Islands)
A maiden call for the m/s Paul Gauguin opens the door to Milne Bay, known for its seafaring culture, its dance and drum traditions, and the beaches, coral reefs, and WWII history close at hand.
Alotau, Papua New Guinea
Once the busy administrative center of the region, this small island near the eastern tip of Papua New Guinea is now a quiet, walkable reminder of its colonial past.
Samarai Island, Papua New Guinea
The capital of one of the world's youngest nations blends Portuguese colonial architecture with Southeast Asian daily life, watched over by the hilltop Cristo Rei statue above the bay.
Dili, Timor-Leste
Within Komodo National Park you can look for the famous Komodo dragons on land and find some of Indonesia's best snorkeling and diving just beyond the shore.
Komodo, Indonesia
Your voyage ends with an overnight in Bali, the island of temples and terraced hills, leaving time to explore its culture and scenery before you head home or linger a while longer.
Benoa, Bali
Itineraries
Where will your next journey take you?
What Twenty Nights at Sea Gives You
Twenty nights is long enough to stop counting them. The sea days between ports become their own kind of luxury, with time to read on your balcony, linger over dinner, and watch the water change color as the ship moves west. Because the m/s Paul Gauguin is a luxury small ship, she slips into anchorages and remote ports the large lines cannot reach, so the places you wake up to feel genuinely your own. Six countries pass beneath the same familiar cabin and crew, from Melanesian villages to Balinese temples, and Les Gauguines keep the warmth of the South Pacific close the whole way. With meals, beverages, and gratuities already covered, there is nothing to tally at the end. Whether this is your first long crossing or the kind of voyage you have waited years to take, it unfolds at exactly the pace it should.
Plan Your Crossing
Dreaming of a true ocean crossing, or already set on the journey from Fiji to Bali? Our team is reachable seven days a week to help you choose a departure, explain everything the fare covers, and answer whatever you'd like to know about life aboard the m/s Paul Gauguin. Call 1 (800) 848-6172, request a quote online, or order a brochure to explore this 20-night voyage alongside the rest of our itineraries.
Frequently Asked Questions
It's a 20-night one-way voyage from Lautoka, Fiji to Benoa, Bali aboard the m/s Paul Gauguin, crossing six countries. Stops include Espiritu Santo and Port Vila in Vanuatu, Guadalcanal in the Solomon Islands, Alotau and Samarai Island in Papua New Guinea, Dili in Timor-Leste, and Komodo in Indonesia, finishing with an overnight in Bali.
Rather than a round-trip through French Polynesia's lagoons, this is a one-way crossing that carries you from the South Pacific to the edge of Southeast Asia. It trades familiar island stops for remote ports across Melanesia and Indonesia, with more days at sea, on a route the ship sails only rarely.
The ship makes a maiden call at Alotau, the gateway to Milne Bay, known for its seafaring culture, dance and drum traditions, and pristine coral reefs, along with a stop at the small, history-rich island of Samarai.
Yes. Accommodations, all dining and beverages, onboard entertainment and enrichment, crew gratuities, and the cultural programming of Les Gauguines are built into the fare. The only separate costs are spa treatments and any shore excursions you choose to arrange.
Komodo National Park is a UNESCO World Heritage site famous for the Komodo dragon, the world's largest lizard, as well as its pink-sand beaches and some of Indonesia's richest reefs for snorkeling and diving.

