Bali to Fiji

Member Savings
Sign in to see which companies give additional
savings to Travelstride Members (it’s free)
Overview
Highlights
- Right now is the best time to discover Lombok Island. Lying just 40 miles east of Bali, this tropical wonderland has the advantage of being as yet undiscovered by the tourist crowds
- Visit the capital of Timor-Leste, one of the youngest countries in the world. In Dili, you can climb to the Cristo Rei (Christ the King) statue, stroll the waterfront, and enjoy excellent diving and snorkeling
- History buffs will thrill to the many landmarks of World War II that dot this itinerary, including Merauke, Indonesia; Samarai Island, Papua New Guinea; Espiritu Santo, Vanuatu; and, most famously, Guadalcanal, the Solomon Island where combat marked a turning point in the Pacific theater
What's this trip about?
Details
Travel Themes
Destinations
Activities
Trip includes
- Roundtrip airfare from Los Angeles
- Airport/pier transfers
- All shipboard meals, in a choice of venues
- Complimentary room service
- All beverages, including select wines and spirits
- Onboard gratuities for room stewards and dining staff
- Complimentary watersports
Itinerary

With its beautiful beaches, lush landscapes, exotic culture, beautiful handicrafts, and fascinating dance traditions, Bali has drawn travelers from around the world for decades. You’ll embark the m/s Paul Gauguin in the port city of Benoa and set sail late this afternoon.
As alluring a destination as its better-known counterpart — Bali — unspoiled Lombok Island offers its own wealth of attractions. Disembark in the quiet town of Lembar on the island’s west coast, and enjoy easy access to its capital city, Mataram, as well as the West N...
Home of the famous Komodo dragon, Komodo is one of three islands that comprise Komodo National Park, a UNESCO World Heritage Site and Man and Biosphere Reserve. While here, enjoy the tropical climate and beautiful beaches — including one of only seven pink-sand beache...
The time you spend onboard The Gauguin offers endless opportunities for relaxation and enjoyment, whether that means sampling gourmet cuisine, indulging in a spa treatment, watching the sunset from a chaise lounge on the sun deck, or simply making the most of your in-room amenities.
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 sec...
The next two days will be at sea, which affords you plenty of time to relax and enjoy the amenities and entertainment onboard The Gauguin, like the award-winning spa, casino, and lectures by onboard experts.
A sea voyage is the best way to visit Merauke, a city difficult to access by land. The city’s main attraction is nearby Wasur National Park, whose biodiversity has earned it the nickname “Serengeti of Papua.” The largest wetlands in the region, it is home to more than...
The Gauguin was designed with your comfort in mind, from her spacious staterooms and elegant public spaces to the host of amenities available for you to while away the days at sea. Work out at the ship’s Fitness Center or pick up a souvenir at La Boutique.
Day ...
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 pl...
Spend the day enjoying The Gauguin’s Polynesian ambiance: casual, leisurely, and graceful. Perhaps you’ll take in a lecture by one of our special guests, and then reflect on your day over classic French cuisine at L’Etoile.
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,...
The Gauguin was designed with your comfort in mind, from her spacious staterooms and elegant public spaces to the host of amenities available for you to while away the days at sea. Work out at the ship’s Fitness Center or pick up a souvenir at La Boutique.
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.
Spend the last sea day experiencing casual, leisurely, and graceful ambience. Take in a lecture on local wildlife or history, and relax this evening over classic French cuisine.
From the port in Lautoka, venture to Koroyanitu National Heritage Park, where you can wander through beautiful native forests, enjoy lush views of the lowlands, and experience traditional villages firsthand.
Known as “Sugar City” for the green-gold sugarcane that surrounds it on three sides, the town of Lautoka is the largest in the Fijian islands and the place where your sojourn ends. Browse the shops along the city’s stately, royal palm-lined main thoroughfare and visit the botanical garden.
Want a tailor-made trip instead?
Your trip, your way, planned by an expert:
- You choose budget, destinations, activities, transport & lodging type
- Expert designs the itinerary for you, and once approved, takes care of logistics
Dates & Availability
Check Current Availability, prices, specials with Paul Gauguin Cruises.
The total tour cost includes the tour price (regular or promotional) and the compulsory local payment. The promotional price is subject to change. Check directly with the operator for the latest price offer. The tour operator requires you to pay only the tour price to purchase your travel. The compulsory local payment will be paid when you join the trip. All prices are based on double, twin or triple share occupancy. Solo passengers will be accommodated in a double, twin or triple room according to availability with a passenger(s) of the same gender. Single supplement only needs to be paid if the passenger does not want to share and requests their own room. Discounts can only be applied at the time of booking and cannot be added at a later date, regardless of any changes made to the original booking.
Prices may vary due to local taxes and trip seasonality. Click "Request Info" to inquire directly with the tour operator for the final trip price.

Tour Operator
About Travelstride
Find your perfect trip
Save time
Save money
Travel confidently
Logistics
What's excluded
- Passport and Visa Charges
- Personal Expenses
Accommodation
Designed specifically to glide through the shallow seas of the South Pacific, The Gauguin is the flagship of Paul Gauguin Cruises and a small-ship cruiser’s dream. She delivers travelers to intimate ports inaccessible to larger cruise ships, all the while providing an onboard experience that is nothing short of luxurious. Guests aboard our luxury cruises enjoy spacious suites and staterooms (more than 70% with private balconies), an onboard watersports marina, three dining venues, an extensive spa, and five-star service. Life onboard also reflects the beauty and rich cultural heritage of the islands she calls upon, with a warm, friendly feel, informal setting, and even a beloved troupe of Gaugines and Gauguins—local Tahitians who serve as cruise staff, entertainers, and storytellers.
Capacity: 332 guests Crew: 217/International Crew-to-Guest Ratio: 1:1.5, one of the highest of any luxury cruise ship Officers: European and International Registry: Bahamas Shipyard: Chantiers de l’Atlantique (Saint Nazaire, France) Length: 504 feet Width: 72 feet Draft: 17.1 feet Tonnage: 19,200 tons Maximum speed: 18 knots Passenger decks: 7 Call letters: C6TH9 Propulsion System: Diesel electric
Owner's Suite 701 CATEGORY OS 701 | 534 sq. ft. Stateroom: 457 sq. ft. Veranda: 77 sq. ft. Owner's Suite 701 can accommodate up to 4 guests by adding 2 berths with cribs or roll-aways. Bathroom includes a separate shower and a dressing area. Owner's Suite includes Butler service and complimentary internet. Note: Loveseat beds are slightly smaller than a standard twin bed but can comfortably accomodate an average-size adult. Owner's Suite 7002 CATEGORY OS 7002 | 588 sq. ft. Stateroom: 531 sq. ft. Veranda: 57 sq. ft. Owner's Suite 7002 can accommodate up to 4 guests by adding 2 berths with a queen-sized sofa bed. Bathroom includes a full-size tub and dressing area. Owner's Suite includes Butler service and complimentary internet. Note: Loveseat beds are slightly smaller than a standard twin bed but can comfortably accomodate an average-size adult. GS Grand Suite CATEGORY GS | 529 sq. ft. Stateroom: 332 sq. ft. Veranda: 197 sq. ft. Two suites available: Paul Gauguin Suite (801), Flora Tristan Suite (802). Grand Suites can accommodate up to 4 guests by adding 2 berths with cribs or roll-aways. Grand Suites includes Butler service and complimentary internet. Note: Loveseat beds are slightly smaller than a standard twin bed but can comfortably accomodate an average-size adult. A Veranda Suite CATEGORY A | 358 sq. ft. Stateroom: 300 sq. ft. Veranda: 58 sq. ft. CATEGORY A 7004 | 349 sq. ft. Stateroom: 296 sq. ft. Veranda: 53 sq. ft. 4 Suites available: Tahiti Suite (709), Pont Avent Suite (710), Atuona Suite (711), Arles Suite (712). Veranda Suites can accommodate up to 4 guests by adding 2 berths with cribs or a sofa bed. Includes complimentary Butler Service. Note: Loveseat beds are slightly smaller than a standard twin bed but can comfortably accomodate an average-size adult. B Veranda Stateroom CATEGORY B | 305 sq. ft. Stateroom: 249 sq. ft. Veranda: 56 sq. ft. CATEGORY B 7003 | 303 sq. ft. Stateroom: 256 sq. ft. Veranda: 47 sq. ft. Includes complimentary Butler Service. B Veranda Staterooms can accommodate a third guest by adding a sofa bed. Stateroom 7003 features a shower stall with no tub. Note: Loveseat beds are slightly smaller than a standard twin bed but can comfortably accomodate an average-size adult. C Balcony Stateroom CATEGORY C | 239 sq. ft. Stateroom: 202 sq. ft. Veranda : 37 sq. ft. Balcony Staterooms ending in 6 or 8 can accommodate a third guest in a loveseat convertible (except 7006 & 766). Stateroom 7006 (stateroom 206 sq. ft. – balcony 37 sq. ft.) features a very small bathroom with shower only The following staterooms vary in size and feature shower stall with no tub: 763 (stateroom 186 sq. ft. – balcony 75 sq. ft.) 764 (stateroom 188 sq. ft. – balcony 75 sq. ft.) 765 (stateroom 221 sq. ft. – balcony 74 sq. ft.) 766 (stateroom 216 sq. ft. – balcony 70 sq. ft.) 767 (stateroom 229 sq. ft. – balcony 74 sq. ft.) Note: Loveseat beds are slightly smaller than a standard twin bed but can comfortably accomodate an average-size adult. D Balcony Stateroom CATEGORY D | 239 sq. ft. Stateroom: 202 sq. ft. Veranda : 37 sq. ft. Balcony Staterooms ending in 6 or 8 can accommodate a third guest in a loveseat convertible. Note: Loveseat beds are slightly smaller than a standard twin bed but can comfortably accomodate an average-size adult. E Window Stateroom CATEGORY E | 200 sq. ft. Stateroom: 200 sq. ft. with picture window Wheelchair-accessible stateroom (415) Window Staterooms ending in 5, 6, or 8 (except 415) can accommodate a third guest in a loveseat convertible. Note: Loveseat beds are slightly smaller than a standard twin bed but can comfortably accomodate an average-size adult. F Porthole Stateroom CATEGORY F | 200 sq. ft. same as E but features two portholes instead of a window
DATE OF CANCELLATION CHARGE
121 days or more prior to Departure Date - Administrative Fee of $100 per person
120 – 91 Days Prior to Departure Date - 10% of Full Fare per person
90 – 61 Days Prior to Departure Date - 20% of Full Fare per person
60 – 31 Days Prior to Departure Date - 50% of Full Fare per person
30 – 0 Days Prior to Departure Date - 100% of Full Fare per person
For this purpose, “Departure Date” means the date the sea, air/sea or air/sea/land program first departs and “Full Fare” means the full cost of any cruise, hotel or air component purchased from PGS. Some components may have different refund and/or cancellation policies and penalties and, if so, these will explained at time of booking.
Become a member
- Save up to $700 per person
- Access members-only specials
- Personalize trip recommendations