Have questions? We're here.
Nightcliff Jetty, Darwin, Australia

Crossing Melanesia: Australia To Fiji

Example 17 Day Cruise aboard Paul Gauguin
Talk with an expert
Build your ideal Australia trip. Call 1.406.541.2677
Start Planning My Trip
Embark on a 17-day cruise Crossing Melanesia from Australia to Fiji. Explore the remote island nations of Melanesia, from the lush landscapes of Australia's Northern Territory to the tribal traditions of Papua New Guinea and the historical importance of Guadalcanal during WWII. Delight in two days of remarkable snorkeling and diving in the Solomon Islands, and then experience the pristine beaches and captivating culture of Vanuatu. Finally, arrived in Fiji to uncover its vibrant markets and renowned shores.
Rock formations along the coast of KimberlyEspiritu SantoWar Memorial in Milne Bay, AlotauBonegi Beach on the island of GuadalcanalOnboard Paul Gauguin Dance LessonNightcliff Jetty, Darwin, Australia
Highlights
  • Explore the stunning coral reefs of Milne Bay in Papua New Guinea
  • See the WWII historical sites in Alotau, Papua New Guinea
  • Swim in the pristine waters of Espiritu Santo
  • Discover the beauty of Vanuatu's beaches
Places Visited
Activity Level: Relaxed
Involves minimal physical effort and is typically associated with leisurely activities. Activities are low-intensity or last less than a few hours each day.
0

Full Itinerary

Expand All

Day 1: Darwin, Australia | Embark

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.

Day 2-3: At Sea

  • Ship
  • 2 Breakfasts, 2 Lunches, 2 Dinners
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.

Day 4: Thursday Island

  • Ship
  • 1 Breakfast, 1 Lunch, 1 Dinner
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.

Day 5: At Sea

  • Ship
  • 1 Breakfast, 1 Lunch, 1 Dinner
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.

Day 6: Alotau, Papua New Guinea

  • Ship
  • 1 Breakfast, 1 Lunch, 1 Dinner
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

  • Ship
  • 1 Breakfast, 1 Lunch, 1 Dinner
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

  • Ship
  • 1 Breakfast, 1 Lunch, 1 Dinner
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.

Day 9-10: Guadalcanal, Solomon Islands

  • Ship
  • 2 Breakfasts, 2 Lunches, 2 Dinners
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 11-12: At Sea

  • Ship
  • 2 Breakfasts, 2 Lunches, 2 Dinners
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.

Day 13: Espiritu Santo, Vanuatu

  • Ship
  • 1 Breakfast, 1 Lunch, 1 Dinner
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 14: Port Vila, Efate, Vanuatu

  • Ship
  • 1 Breakfast, 1 Lunch, 1 Dinner
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-16: At Sea

  • Ship
  • 2 Breakfasts, 2 Lunches, 2 Dinners
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.

Day 17: 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

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

Save up to 30%
Book now and save up to 30% off. Get a $100 shipboard credit per person with code SBCATN. This special offer applies to new bookings, is capacity-controlled, subject to availability, and cannot be combined with other discounts. Additional restrictions may apply. Please contact us for details.
Applicable to all departures.

Spring Promo
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.

Per person starting at
$7,000
Rates are dynamic and fluctuate based on capacity. Contact us for a specific quote.
Porthole stateroom F
Select a Date
Porthole Stateroom (F)
14 staterooms, 200 sq feet, two portholes
Window Stateroom E
Select a Date
Window Stateroom (E)
37 staterooms, 200 sq feet, picture window. Some have a loveseat convertible for third guest accommodations.
Balcony Stateroom D
Select a Date
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
Select a Date
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
Select a Date
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
Select a Date
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
Select a Date
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
Select a Date
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
  • 16 Breakfasts, 15 Lunches, 16 Dinners
  • 16 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

Jan
Feb
Mar
Apr
May
Jun
Jul
Aug
Sep
Oct
Nov
Dec
Good to ideal period to travel, and many people choose to visit at this time.

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
Our guide and driver were very good with their knowledge and were very helpful with our questions. It was a very pleasant visit that would have been impossible to do on our own. Hotels and restaurants were fantastic. The special places we got to go to, like the kitchens, were great. Enjoyed the entire trip!
Meyer Smolen
More Reasons

Why Travel With Adventure Life

All News

Recognized By