Have questions? We're here.
Parrots in Papua New Guinea

Crossing Melanesia: Australia to Fiji

Darwin to Lautoka - Example 18 Day Cruise aboard M/S Paul Gauguin
Talk with an expert
Build your ideal Australia trip. Call 406.541.2677
Start Planning My Trip
Discover Melanesia on an 18-day South Pacific cruise aboard M/S Paul Gauguin, sailing from Darwin to Lautokai. Visit Thursday Island in the Torres Strait, explore Alotau and Samarai Island in Papua New Guinea, and learn about Guadalcanal’s World War II history. In Vanuatu, swim at Champagne Beach, walk to Mele Cascades near Port Vila, and unwind on Mystery Island. Finish in Fiji with stops in Suva and Lautoka. Enjoy island culture, coral reefs, rainforest trails, and historic sites throughout this voyage, with guest lecturers, Polynesian hosts, and spa facilities enhancing your time at sea.
Espiritu Santo Nightcliff Jetty, Darwin, Australia War Memorial in Milne Bay, Alotau Learn about the cultures of Papua New Guinea A tribal man pushing two canoes Parrots in Papua New Guinea

Highlights

  • Explore Thursday Island's Gab Titui Cultural Center and Green Hill Fort
  • Snorkel the coral reefs of Milne Bay near Alotau, Papua New Guinea
  • Visit WWII battlefields and memorials during an overnight on Guadalcanal
  • Swim at Champagne Beach on Espiritu Santo, Vanuatu's largest island
  • Discover colonial Suva and the sugarcane country around Lautoka, Fiji

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: Darwin, Australia | Embark

Darwin, the vibrant capital of Australia's Northern Territory, offers a compelling blend of natural wonders, diverse wildlife, and deep-rooted Indigenous heritage. Located on the country's "Top End," the city is defined by its tropical climate and expansive wetlands. It is the gateway to remarkable national parks, including UNESCO-listed Kakadu—renowned for ancient Aboriginal rock art—and Litchfield, where cascading waterfalls and towering magnetic termite mounds dominate the landscape. Encounter saltwater crocodiles on the Adelaide River, or retreat to the George Brown Darwin Botanic Gardens, where palms and orchids thrive, and rainbow lorikeets and cockatoos bring the canopy to life.

Day 2-3: At Sea

Have you met Les Gauguins and Les Gauguines? This group of Tahitian performers introduces you to Polynesian traditions through dance lessons, traditional craft demonstrations, music, and cultural activities for all ages. Make the most of your day at sea by attending a talk from a guest expert or joining a cooking class with the executive chef. Spend time relaxing by the pool, book a treatment at the Algotherm Spa, or enjoy both. With a range of cultural experiences and leisure options, you can shape your day around your interests before reaching your next destination.

Day 4: Thursday Island

Immerse yourself in the island’s cultural mix of Asian, European, and Pacific Island influences at the Gab Titui Cultural Center. 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.

Day 5: At Sea

Have you met Les Gauguins and Les Gauguines yet? The onboard hosts are ready to share their Polynesian culture with Tahitian dance lessons, hands-on traditional craft demonstrations, and various activities for all ages. The day is yours to make what you want of it. Take in a lecture by one of the special guests or take part in cooking lessons with the executive chef. Or maybe, 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 6: 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 in to crystal-clear waters in search of majestic sea turtles.

Day 7: 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 8: At Sea

Have you met Les Gauguins and Les Gauguines yet? The onboard hosts are ready to share their Polynesian culture with Tahitian dance lessons, hands-on traditional craft demonstrations, and various activities for all ages. The day is yours to make what you want of it. Take in a lecture by one of the special guests or take part in cooking lessons with the executive chef. Or maybe, 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 9-10: 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, explore its tropical interior, with its excellent birdwatching. Or see for yourself why the island is revered for its superior snorkeling and diving.

Day 11: At Sea

Have you met Les Gauguins and Les Gauguines yet? The onboard hosts are ready to share their Polynesian culture with Tahitian dance lessons, hands-on traditional craft demonstrations, and various activities for all ages. The day is yours to make what you want of it. Take in a lecture by one of the special guests or take part in cooking lessons with the executive chef. Or maybe, 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 12: Champagne Beach, Espiritu Santo Island

On the northern coast of Espiritu Santo lies Champagne Beach, a place of striking natural purity. Its remarkably fine pale sand borders striking turquoise waters, with the light of the Pacific revealing the full softness of the landscape. This setting, ideal for relaxation, swimming or discovering the marine life, offers a moment marked by simplicity and enchantment.

Day 13: Luganville, Espiritu Santo Island

Luganville, Vanuatu’s second-largest town, located on the southern coast of the island of Espiritu Santo, owes its name to the Breton sailor Armand Lugan, who found it in 1870. Turned into an American military base during the Second World War, the town has retained traces of its history, such as the wide Higinson Boulevard, designed to allow four tanks to pass side by side. Today, Luganville invites visitors to experience a welcoming local community living in harmony with nature, and is a gateway to unspoiled landscapes where traditions and tropical beauty blend with authenticity.

Day 14: 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 15: Mystery Island

Originally known as Inyeug, Mystery Island is an uninhabited island with a discreet charm, located in the southern part of the Vanuatu archipelago. During the Second World War, the island was used as an airstrip, and its isolated location made the arrival of Allied aircraft mysterious to the enemy, hence its name. Today, the island is a truly idyllic haven, where white-sand beaches, wind-swayed palm trees and turquoise waters form a pristine refuge in which the beauty of untouched nature is revealed.

Day 16: At Sea

Have you met Les Gauguins and Les Gauguines yet? The onboard hosts are ready to share their Polynesian culture with Tahitian dance lessons, hands-on traditional craft demonstrations, and various activities for all ages. The day is yours to make what you want of it. Take in a lecture by one of the special guests or take part in cooking lessons with the executive chef. Or maybe, 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 17: Suva, Viti Levu, Fiji

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.

Day 18: Lautoka, Viti Levu Island | Disembark

  • 1 Breakfast
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.

Ship/Hotel

M/S Paul Gauguin

Paul Gauguin Cruises
Local Entertainers
Pool Deck

Dates & Prices

My Preferred Start Date

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Deals

$1,000 Shipboard Credit 32064
Book your 2026 or 2027 cruise by October 31, 2026, and get a $1,000 shipboard credit per stateroom or suite. Offer valid on new bookings only and subject to availability. Unused credits have no cash value and terms may change without notice. Additional restrictions may apply. Please contact us for details.
Applies to Mar 29, 2027 departure

Per person starting at
$9,960 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. Wheelchair-accessible staterooms. 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. B Veranda Staterooms can accommodate a third guest by adding a sofa bed.
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
  • 17 Breakfasts, 16 Lunches, 17 Dinners
  • 17 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

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.
Change & customize to make it yours.
Travel Agents
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

We Love to Talk Travel

Call 800.344.6118
or
Chat Now
This was my first experience with Adventure Life - and I couldn't have been more pleased with the trip. The guides and local staff in both Buenos Aires and Uruguay were terrific - extremely helpful and accommodating. I really enjoyed meeting the friendly staff in Buenos Aires in person (I left my bags with them for the afternoon).
Karen Snider

Why Travel With Us?

More Value.

Receive personal attention and concierge-level service for the same cost as booking direct. Gain access to exclusive rates, perks, and insider expertise on how to maximize the value for your dollar.

Unbiased Cruise Expertise

We're not tied to any one cruise line, so you receive honest guidance on the best ship and itinerary for you—not a sales pitch.

Rewards That Go Further

Secure your 5% Past Traveler Rewards across a wide range of ships and destinations - not a single brand and not just cruises.

As Featured In

How it Works

Connect

No cost, no commitment. Talk with our experts about your dream trip.

Plan

Share your travel style—we match you with the right itinerary or create one just for you.

Book

Lock in knowing every detail is handled and you’re fully supported.

Travel

Enjoy a seamless journey—and unlock 5% off your next adventure.