Have questions? We're here.
Stone Statues in Bali

Crossing Oceania: Fiji To Bali

Lautoka - Benoa - Example 21 Day Cruise aboard Paul Gauguin
Talk with an expert
Build your ideal Indonesia trip. Call 1.406.541.2677
Start Planning My Trip
Set sail on this 21-day cruise Crossing Oceania: Fiji to Bali from Lautoka to Benoa aboard Paul Gaugin. Start your travel in Lautoka, known as Sugar City. Stroll its palm-lined streets, experience traditional village life, or hike in Koroyanitu National Heritage Park. Next is Port Vila, located on the island of Efate, Vanuatu's enchanting capital is a tropical paradise of pristine beaches, turquoise waters, and lush landscapes. Visit Guadalcanal, known for the six-month battle between Allied and Japanese forces that marked a turning point in the Pacific theater during World War II. Then discover the hidden gem of Alotau on Papua New Guinea's southeastern shore, a tropical paradise home to pristine beaches and vibrant coral reefs teeming with marine life. All these and more before your travel concludes in Benoa.
Mountain Range in Komodo National Park, IndonesiaBreathtaking aerial sunset in Komodo National Park in IndonesiaBalinese sunset, IndonesiaPristine beach bathed by the Bali SeaWild Komodo Dragon in its habitatStone Statues in Bali
Highlights
  • Explore cultural museums and attractions in Port Vila, Efate
  • Discover Alotau's beautiful beaches, coral reefs, and lush rainforests
  • Visit Komodo National Park and encounter the world's largest lizard
  • Experience the Hindu and Buddhist heritage of Bali during an overnight stay
Places Visited
Activity Level: Variable
Activity options vary depending on destination and operator. Activity level is determined by the range and intensity of activities you choose to participate in. Discuss with your Trip Planner which options are best for you.
0

Full Itinerary

Expand All

Day 1: Lautoka, Viti Levu Island | Embark

Once you arrive in Lautoka (known as “Sugar City” for the green-gold sugarcane that surrounds the city), there’s much to explore. Stroll its palm-lined streets, experience everyday life in a traditional village, or hike in Koroyanitu National Heritage Park.

Day 2-3: At Sea

Have you met Les Gauguins and Les Gauguines yet? The onboard hosts are at the ready to share their Polynesian culture, with Tahitian dance lessons, hands-on traditional craft demonstrations, and an array of activities for all ages. The day is yours to make what of it. Perhaps you’ll take in a lecture by one of the special guests or take part in cooking lessons with the executive chef. Or maybe you’ll unwind poolside or treat yourself to a visit to the Algotherm Spa… or why not both? A day at sea offers ample time to relax and plan your next adventure.

Day 4: Port Vila, Efate, Vanuatu

Located on the island of Éfaté, Vanuatu’s enchanting capital is a tropical paradise of pristine beaches, turquoise waters, and lush landscapes—key among them the Mele Cascades, a series of tiered waterfalls and refreshing pools. Explore the Erakor Rainforest, a verdant sanctuary of winding trails with wooden bridges and towering trees home to abundant birdlife including colorful parrots and elusive kingfishers as well as tree-dwelling geckos and dazzling butterflies. Or choose snorkeling, sailing, and jetboating adventures in Mele Bay surrounding the Pango Peninsula.

Day 5: Espiritu Santo, Vanuatu

A stunning island of palm-lined beaches, spring-fed swimming holes, lush rainforests, and lofty mountains, Espiritu Santo also played an important role in World War II. Perhaps you’ll explore this heritage or experience the island’s traditional village life. You can also enjoy exceptional swimming and snorkeling here. Or simply relax on the beach.

Day 6-7: At Sea

Have you met Les Gauguins and Les Gauguines yet? The onboard hosts are at the ready to share their Polynesian culture, with Tahitian dance lessons, hands-on traditional craft demonstrations, and an array of activities for all ages. The day is yours to make what of it. Perhaps you’ll take in a lecture by one of the special guests or take part in cooking lessons with the executive chef. Or maybe you’ll unwind poolside or treat yourself to a visit to the Algotherm Spa… or why not both? A day at sea offers ample time to relax and plan your next adventure.

Day 8: Guadalcanal, Solomon Islands

The largest of the Solomon Islands, Guadalcanal is best known for the six-month battle between Allied and Japanese forces that marked a turning point in the Pacific theater during World War II. The island still brims with World War II relics, monuments, and memorials, as you may discover. Perhaps you'll explore its tropical interior, with its excellent birdwatching. Or see for yourself why the island is revered for its superior snorkeling and diving.

Day 9: At Sea

Have you met Les Gauguins and Les Gauguines yet? The onboard hosts are at the ready to share their Polynesian culture, with Tahitian dance lessons, hands-on traditional craft demonstrations, and an array of activities for all ages. The day is yours to make what of it. Perhaps you’ll take in a lecture by one of the special guests or take part in cooking lessons with the executive chef. Or maybe you’ll unwind poolside or treat yourself to a visit to the Algotherm Spa… or why not both? A day at sea offers ample time to relax and plan your next adventure.

Day 10: Alotau, Papua New Guinea

Discover the hidden gem of Alotau on Papua New Guinea's southeastern shore, a tropical paradise home to pristine beaches, lush rainforests, and vibrant coral reefs teeming with marine life. Warm and welcoming locals are proud to share their rich cultural heritage, notably their traditions of dance and music. Local cuisine tantalizes with a fusion of seafood, exotic fruits, root vegetables, and the ubiquitous coconut. Here you can journey inland to see cascading waterfalls crowning untouched wilderness and dive into crystal-clear waters in search of majestic sea turtles.

Day 11: Samarai Island

Once an important trading center, Samarai Island was evacuated, and its buildings were destroyed to prevent it from falling into Japanese control during World War II. It has since been rebuilt — though not to the same scale as its glory days. Take a stroll along the pleasant pathway that encircles its pretty town, view spectacular marine life on a SCUBA diving expedition, or simply relax on the beach.

Day 12-15: At Sea

Have you met Les Gauguins and Les Gauguines yet? The onboard hosts are at the ready to share their Polynesian culture, with Tahitian dance lessons, hands-on traditional craft demonstrations, and an array of activities for all ages. The day is yours to make what of it. Perhaps you’ll take in a lecture by one of the special guests or take part in cooking lessons with the executive chef. Or maybe you’ll unwind poolside or treat yourself to a visit to the Algotherm Spa… or why not both? A day at sea offers ample time to relax and plan your next adventure.

Day 16: Dili, Timor Leste

The capital of Timor-Leste (formerly East Timor) — one of the youngest countries in the world — Dili is still a sleepy colonial town … but also one that is modernizing rapidly. If you’re feeling energetic, you might climb the 580 steps to the Cristo Rei, the world second-largest statue Christ the King. Stroll the waterfront in the colonial heart of town. Find a wide assortment of goods at the Dili Tais Market. And enjoy the city’s many fine white-sand beaches with excellent diving and snorkeling.

Day 17: At Sea

Have you met Les Gauguins and Les Gauguines yet? The onboard hosts are at the ready to share their Polynesian culture, with Tahitian dance lessons, hands-on traditional craft demonstrations, and an array of activities for all ages. The day is yours to make what of it. Perhaps you’ll take in a lecture by one of the special guests or take part in cooking lessons with the executive chef. Or maybe you’ll unwind poolside or treat yourself to a visit to the Algotherm Spa… or why not both? A day at sea offers ample time to relax and plan your next adventure.

Day 18: Komodo Island, Indonesia

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 meters 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 colors, intermingling the sparkling whites of the beaches, the deep blues of the coral-filled water and the soft greens of its pastures.

Day 19: At Sea

Have you met Les Gauguins and Les Gauguines yet? The onboard hosts are at the ready to share their Polynesian culture, with Tahitian dance lessons, hands-on traditional craft demonstrations, and an array of activities for all ages. The day is yours to make what of it. Perhaps you’ll take in a lecture by one of the special guests or take part in cooking lessons with the executive chef. Or maybe you’ll unwind poolside or treat yourself to a visit to the Algotherm Spa… or why not both? A day at sea offers ample time to relax and plan your next adventure.

Day 20: Benoa, Bali

Visit Ubud, renowned for its temples, shrines, artists' workshops and galleries, and the Sacred Monkey Forest. Or maybe you'll want to indulge in watersports activities like jetskiing, banana boating, parasailing, snorkeling diving and reef fishing. With its beautiful beaches, lush landscapes, exotic culture, beautiful handicrafts and fascinating dance traditions, Bali has drawn travelers from around the world for decades.

Day 21: Benoa, Bali | Disembark

  • 1 Breakfast
Bid farewell to your fellow travelers as you disembark in Benoa, Bali, and onwards to your journey home.

Ship/Hotel

Paul Gauguin

Local Entertainers
Relaxing on the balcony of the Paul Gauguin.
Gourmet meals complete your luxurious South Pacific cruise

Dates & Prices

My Preferred Start Date

Deals

Spring Promo 24165
Enjoy an additional 5% discount combinable with bonus savings! This promotion is subject to availability and applies to new bookings on select 8 to 15-day, all-inclusive cruises for departures in 2024-2025. Additional restrictions may apply. Please contact us for details.
Applicable to select 2024-2025 departures.

Holiday Offers 26500
Book your 2025 voyages exploring Bora Bora, Fiji, the South Pacific, and beyond aboard the M/S Paul Gauguin and save 10% off on select sailings. Applicable on new bookings only between November 25, 2024, and January 3, 2025. Subject to availability and may be withdrawn at any time. Additional restrictions may apply. Please contact us for details.
Applies to Jan 19, 2025 departure

Per person starting at
$8,750 2-3 travelers
Rates are dynamic and fluctuate based on capacity. Contact us for a specific quote.
Porthole stateroom F
Porthole Stateroom (F)
14 staterooms, 200 sq feet, two portholes
Window Stateroom E
Window Stateroom (E)
37 staterooms, 200 sq feet, picture window. Some have a loveseat convertible for third guest accommodations.
Balcony Stateroom D
Balcony Stateroom (D)
26 staterooms, 202 sq feet with 37 sq feet veranda. Some have a loveseat convertible for third guest accommodations.
Balcony stateroom C
Balcony Stateroom (C)
63 staterooms, 202 sq feet with 37 sq feet veranda. Some have a loveseat convertible for third guest accommodations.
Veranda suite B
Veranda Stateroom (B)
17 staterooms, 249 sq feet with 56 sq feet veranda. Butler service. Can accommodate a third guest with a rollaway.
veranda suite A
Veranda Suite (A)
5 suites, 300 sq feet with 58 sq feet veranda. Butler service, can accommodate 4 guests by adding two rollaways.
Grand Suite
Grand Suite
2 suites, 332 sq feet with 197 sq feet veranda. Butler service, can accommodate 4 guests by adding two rollaways.
Owners suiteOwners Suite
Owners Suite
2 suites with 437-531 sq feet and a 57-77 sq feet veranda. Butler service, separate dressing area, can accommodate 4 guests by adding two rollaways.

Notes

-  Port, security, and handling fees of $140 to $320 are included.
- Cruise fare does not include optional shore excursions, available to purchase, and additional fees.
- Cruise fuel surcharges may apply.
- Rates are posted as double occupancy. Subject to availability, may not be combinable with other offers, are capacity controlled, and may be withdrawn at any time without prior notice. 
- PGC reserves the right to limit the number of single-occupancy cabins on any sailing. Single supplements are available at 100% for categories OG, OS, A, and B. Categories C, D, E, and F have a much smaller or different single supplement. Single supplements are in addition to listed cruise fare and vary by voyage. Contact us for exact rates.
- Optional hotel stays, Land programs, and Air programs are available, please contact us for details.
Included
  • 20 Breakfasts, 19 Lunches, 20 Dinners
  • 20 Nights Accommodations
  • Accommodations as listed
  • Ground transportation as listed
  • Activities as listed
  • Meals as listed
  • Access to a 24-7 Emergency line while traveling
  • Room Service 
  • Wifi
  • Complimentary drinks, including select wines and spirits, beers, soft drinks, bottled water, and hot beverages
  • Onboard Gratuities for Room Stewards and Dining Staff
  • Complimentary Water Sports 
  • Day at a private islet - Motu Mahana
  • Access to a private beach on Bora Bora 
  • Enrichment lectures
  • Polynesian activities
  • Shipboard Entertainment
Excluded
  • Travel Insurance
  • Personal Expenses
  • Flight costs (please request a quote)
  • Additional excursions during free time
  • Fuel and transportation surcharges (when applicable)
  • Pre- or Post-cruise hotel  
  • Premium liquors, specialty wines, and certain Cognacs incur an additional charge

Map

When to Go

Inquire

* By providing your phone number, you consent to receive direct phone calls or SMS messages from our Trip Planners to get the process started. We do not share your information with third-parties.
Travel Agents

We Love to Talk Travel

Call 1.800.344.6118
or
Chat Now
The trip might have been the absolute best of our lifetime (thus far). We particularly want to commend our guide Peter in the Guilin area-he was so incredibly attentive, energetic, enthusiastic-and absolutely dedicated to ensuring that our meals were 100% vegetarian.
Jack Charney

Indonesia Travel Guide

Top Indonesia Travel Destinations

Indonesia Trips by Departure Date

Top Experiences in Indonesia

Indonesia Trips by Duration

Indonesia Trips by Activity

More Reasons

Why Travel With Adventure Life

All News

Recognized By