Crossing Oceania: Fiji to Bali

Arrive in Lautoka, known as “Sugar City” for its surrounding sugarcane fields. You can stroll the palm-lined streets, visit a traditional village, or hike in Koroyanitu National Heritage Park.

Spend two days at sea onboard MS Paul Gauguin. Join Les Gauguins and Les Gauguines for Tahitian dance lessons or traditional craft demonstrations. You can attend lectures, take optional cooking classes, relax by the pool, or enjoy the Algotherm Spa. Use this time to unwind and plan your upcoming adventures.

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.

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.

Have you met Les Gauguins and Les Gauguines yet? The onboard hosts are ready to share their Polynesian culture through Tahitian dance lessons, hands-on traditional craft demonstrations, and an array of activities for all ages. The day is yours to make what you will of it. Perhaps you take in a lecture by a special guest or take part in cooking lessons with the executive chef. Or maybe you 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.

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.

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.

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 in to crystal-clear waters in search of majestic sea turtles.

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.

Have you met Les Gauguins and Les Gauguines yet? The onboard hosts are ready to share their Polynesian culture through Tahitian dance lessons, hands-on traditional craft demonstrations, and an array of activities for all ages. The day is yours to make what you will of it. Perhaps you take in a lecture by a special guest or take part in cooking lessons with the executive chef. Or maybe you 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.

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.

Have you met Les Gauguins and Les Gauguines yet? The onboard hosts are ready to share their Polynesian culture through Tahitian dance lessons, hands-on traditional craft demonstrations, and an array of activities for all ages. The day is yours to make what you will of it. Perhaps you take in a lecture by a special guest or take part in cooking lessons with the executive chef. Or maybe you 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.

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.

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.

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.