From Darwin's tropical shores through the mystical isles of Melanesia, this voyage unveils remote paradises steeped in ancient traditions and wartime memories. Discover Papua New Guinea's tribal heritage, explore the Solomon Islands' pristine reefs and poignant WWII sites, and experience Vanuatu's legendary beaches. Conclude in Fiji's twin treasures of Suva and Lautoka, where vibrant markets, colonial architecture, and warm hospitality create an enchanting finale.
Highlights
Immerse yourself in Papua New Guinea's rich culture at Alotau, gateway to pristine coral reefs and WWII relics of Milne Bay.
Experience Honiara's dramatic contrasts with an overnight stay - from crystalline waterfalls and rainforest trails to moving WWII battlefields and memorials.
Swim in Vanuatu's famed Champagne Beach, where natural springs create magical effervescent waters, and explore Espiritu Santo's turquoise lagoons.
*Price listed is per person cruise only, double occupancy and includes promotional discounts and port security and handle fees. Prices and availability of stateroom category are subject to change until deposit is completed.
Your search returned no results.
Food & Wine
Celebrations
Filter Excursions by Category
Shore Excursion Terms & Conditions
Please note that not all shore excursions are available on all sailings. Descriptions and pricing may vary. Shore excursions will not be available for pre-booking until approximately 60 days prior to sailing (except for the Romantic Escapades excursions). Seven days or less prior to embarkation, shore excursions can only be booked onboard. New tours, not previously listed for online sales, may be available onboard without prior notice. If you have questions or would like to pre-book your shore excursions, please contact our Reservation Department at 1 (800) 848-6172 for assistance.
Once onboard, please refer to the tour descriptions for full details or consult with the Travel Concierge Team for further information.
Embarkation 29/03/2027 from 3:00 PM to 4:00 PM
Departure 29/03/2027 at 6:00 PM
A fusion of natural beauty, wildlife, and rich indigenous culture, Darwin is the capital city of the Northern Territory situated on Australia’s “Top End.” Characterized by a tropical climate and lush wetlands, it is the gateway to national parks including the UNESCO-listed Kakadu, known for its ancient rock art; and Litchfield, where waterfalls flow and magnetic termite mounds reach skyward. See jumping crocodiles on the Adelaide River or steal away time in the George Brown Darwin Botanic Gardens and lose yourself amidst the palms and orchids as rainbow lorikeets and cockatoos flit among the flowers.
Have you met Les Gauguins and Les Gauguines yet? Our 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 you will of it. Perhaps you’ll take in a lecture by one of our 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.
Arrival 01/04/2027 at 7:15 AM
Departure 01/04/2027 at 2:00 PM
Immerse yourself in the island’s cultural mix of Asian, European, and Pacific Island influences at the Gab Titui Cultural Centre. At Green Hill Fort, built as a defense against Russian invasion and later a World War II military base, admire military artifacts and splendid views, as well as exhibits that pay homage to the island’s pearl fishing history. Or join a deep-sea fishing expedition.
Have you met Les Gauguins and Les Gauguines yet? Our 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 you will of it. Perhaps you’ll take in a lecture by one of our 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.
Arrival 03/04/2027 at 7:00 AM
Departure 03/04/2027 at 6:00 PM
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.
Arrival 04/04/2027 at 1:30 PM
Departure 04/04/2027 at 2:30 PM
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? Our 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 you will of it. Perhaps you’ll take in a lecture by one of our 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.
Arrival 06/04/2027
Departure 07/04/2027 at 6:00 PM
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? Our 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 you will of it. Perhaps you’ll take in a lecture by one of our 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.
Arrival 10/04/2027 at 7:00 AM
Departure 10/04/2027 at 5:00 PM
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.
Arrival 11/04/2027
Departure 11/04/2027 at 10:00 PM
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? Our 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 you will of it. Perhaps you’ll take in a lecture by one of our 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.
Arrival 14/04/2027 at 7:00 AM
Departure 14/04/2027 at 6:00 PM
Suva is the largest urban area in the South Pacific, outside of Australia and New Zealand. It’s been the capital of Fiji since 1883 and offers a unique mix of modern and colonial ambiance, making it a great place for history and architecture buffs to explore on foot. More interested in the views? Suva is perched on a hilly peninsula between two postcard-perfect harbors.
Arrival 15/04/2027 at 8:00 AM
Disembarkation 15/04/2027 at 8:00 AM
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.
m/s Paul Gauguin
Designed specifically to glide in luxury through the shallow seas of the South Pacific, The Gauguin is a small-ship cruiser’s dream. She delivers travelers to intimate ports inaccessible to larger cruise ships, all the while providing a travel experience that is nothing short of luxurious. Once on board, guests enjoy newly-decorated spacious suites and staterooms (nearly 70% with private balconies), an onboard watersports marina, three dining venues, an extensive spa, and five-star service. Life on The Gauguin 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 Les Gauguins and Les Gauguines—local Tahitians who serve as onboard hosts and hostesses, entertainers, and storytellers.
