March 22 to April 6, 2029

$7,329 USD

Price per person starting from $7,329 USD based on two sharing in a Porthole Stateroom (F). Single pricing available on request.

Additional stateroom options and per person pricing are as follows:
Window Stateroom (E) – Double rate from: $8,407 USD
Balcony Stateroom (D) – Double rate from: $10,322 USD
Balcony Stateroom (C) – Double rate from: $10,758 USD
Veranda Stateroom (B) – Double rate from: $13,536 USD
Veranda Stateroom (A) – Double rate from: $17,965 USD
Grand Suite (GS) – Double rate from: $21,890 USD
Owner's Suite (OS) – Double rate from: $37,260 USD

Not included: shore excursions, personal expenses, airfare and taxes, and airport transfers.

Tour Details

Join Cathy S and Cathy L on a 15-night voyage of discovery through the remote islands of Melanesia, where ancient traditions, extraordinary natural beauty and fascinating cultures await. Sailing from Darwin, Australia, to Fiji aboard the luxurious m/s Paul Gauguin, discover a lesser-explored side of the South Pacific, where lush volcanic landscapes, secluded beaches and vibrant marine life create a world of remarkable contrasts. Explore the culturally rich islands of Papua New Guinea, uncover the wartime history of Guadalcanal in the Solomon Islands and discover the breathtaking beauty of Vanuatu, where Champagne Beach's powdery white sands and Mystery Island's crystal-clear waters offer a taste of tropical paradise.

Along the way, encounter welcoming island communities, discover centuries-old customs and enjoy the comfort and elegance of your intimate luxury ship. This remarkable voyage offers a rare opportunity to experience the authentic beauty and cultural diversity of one of the Pacific's most intriguing regions.

Please note that this is a co-ed luxury cruise, rather than one of our traditional women-only tours.


Contact Us To Book Now!
Phone: (250)480-0008 or Toll free: 866-544-0008
E-Mail: info@nichetravel.ca


Your Package Includes:

  • 15 Nights Accommodation on the m/s Paul Gauguin
  • $100 USD Onboard Credit Per Person
  • All Onboard Meals, In Your Choice of Dining Venue
  • Complimentary 24-Hour Room Service
  • Select Wines, Spirits, Beer, Soft Drinks, and Hot Beverages
  • In-Room Refrigerator Replenished Daily with Soft Drinks, Beer, and Bottled Water
  • All Onboard Entertainment, Including A Troupe of Polynesion Performers and Live Music
  • Enrichment Presentations by Onboard Experts 
  • Complimentary Wi-Fi Throughout the Ship 
  • Watersports, Including Complimentary Kayaking and Paddleboarding From Marina or Destination Beaches in Select Ports
  • Complimentary Snorkelling Equipment For Use Throughout Cruise
  • All Onboard Gratuities
  • Port Taxes and Charges

CLICK HERE TO BOOK NOW

Itinerary

Itinerary:

Thursday, March 22 – Darwin, Australia

Your Melanesian adventure begins in Darwin, the tropical capital of Australia’s Northern Territory. Known for its multicultural atmosphere, waterfront setting and fascinating history, Darwin provides a wonderful introduction to the region.

Explore the city’s lively markets, discover its Indigenous heritage or enjoy the relaxed atmosphere along the waterfront before boarding the luxurious m/s Paul Gauguin. Settle into your stateroom and prepare for your voyage across the South Pacific. (D)


Friday, March 23 – Saturday, March 24 – At Sea

Enjoy two leisurely days at sea as you sail north through the tropical waters separating Australia and Papua New Guinea. Familiarize yourself with the ship’s elegant surroundings, relax beside the pool or indulge in a treatment at the onboard spa.

Take advantage of enriching presentations, live entertainment and exceptional dining while enjoying uninterrupted ocean views. These relaxing days offer the perfect opportunity to settle into life aboard The Gauguin. (B, L, D)


Sunday, March 25 – Thursday Island, Australia

Discover Thursday Island, a fascinating cultural crossroads in the Torres Strait, where Indigenous traditions, maritime history and tropical island life come together.

Explore the island’s historic landmarks, learn about its once-thriving pearling industry and discover the heritage of the Torres Strait Islander peoples. With sweeping views across the surrounding islands and a distinctive blend of cultures, Thursday Island offers an intriguing glimpse into one of Australia’s most remote regions. (B, L, D)


Monday, March 26 – At Sea

Spend another relaxing day aboard as you continue towards the islands of Papua New Guinea. Attend an engaging presentation, enjoy a refreshing swim or find a quiet spot on deck with a good book.

With delicious cuisine, attentive service and spectacular ocean scenery, the journey itself is every bit as enjoyable as the destinations ahead. (B, L, D)


Tuesday, March 27 – Samarai Island, Papua New Guinea

Step ashore on tiny Samarai Island, once an important administrative and trading centre in colonial Papua New Guinea. Despite its small size, the island has a fascinating history reflected in its historic buildings and quiet streets.

Wander through this peaceful island community, admire the surrounding turquoise waters and discover a place where traces of the past mingle with the rhythms of everyday island life. (B, L, D)


Wednesday, March 28 – Alotau, Papua New Guinea

Arrive in Alotau, the capital of Milne Bay Province, where lush green hills descend towards a beautiful natural harbour.

Discover the region’s rich cultural heritage through traditional music, dance and local handicrafts, or learn about the pivotal Battle of Milne Bay during the Second World War. Surrounded by tropical landscapes and welcoming communities, Alotau offers a fascinating introduction to the traditions and history of Papua New Guinea. (B, L, D)


Thursday, March 29 – At Sea

Enjoy a peaceful day at sea as your voyage continues towards the Solomon Islands. Join an onboard enrichment programme, savour a leisurely lunch overlooking the ocean or unwind with a cocktail in one of the ship’s inviting lounges.

As the islands of Melanesia unfold along your route, take time to appreciate the remarkable diversity of this remote corner of the Pacific. (B, L, D)


Friday, March 30 – Honiara, Guadalcanal Island, Solomon Islands

Explore Honiara, the capital of the Solomon Islands, situated on the historic island of Guadalcanal. Renowned for its pivotal role in the Second World War, the island is home to significant battlefields, memorials and museums that tell the story of the Pacific campaign.

Beyond its wartime history, discover colourful local markets, traditional crafts and the vibrant culture of the Solomon Islands. Surrounded by lush hills and tropical coastline, Honiara offers a compelling combination of history, heritage and natural beauty. (B, L, D)


Saturday, March 31 – Roderick Bay, Florida Islands, Solomon Islands

Discover the secluded beauty of Roderick Bay, tucked among the lush Florida Islands of the Solomon Islands. This peaceful tropical anchorage is known for its clear waters, vibrant coral reefs and the remarkable wreck of the World Discoverer, a former cruise ship that has rested along the shoreline since 2000.

Admire the dramatic contrast of rusting steel against emerald jungle, explore the surrounding waters or simply soak in the tranquillity of this remote island paradise. With its unspoiled scenery and fascinating maritime history, Roderick Bay is one of the voyage’s most unusual destinations. (B, L, D)


Sunday, April 1 – At Sea

Enjoy another leisurely day aboard The Gauguin as you sail towards the islands of Vanuatu.

Take part in an enriching lecture, relax by the pool or indulge in a rejuvenating spa treatment. With exceptional dining, welcoming lounges and endless ocean views, the day offers plenty of opportunities to unwind before your next island adventure. (B, L, D)


Monday, April 2 – Champagne Beach, Espiritu Santo Island, Vanuatu

Step into a tropical paradise at Champagne Beach, one of Vanuatu’s most celebrated stretches of coastline. Famous for its powdery white sand, swaying palms and dazzling turquoise waters, this idyllic beach takes its name from the tiny bubbles that sometimes rise through the shallow water at low tide.

Spend the day swimming, snorkelling or simply relaxing beneath the tropical sun. Surrounded by lush greenery and pristine natural beauty, Champagne Beach offers a picture-perfect escape in the heart of the South Pacific. (B, L, D)


Tuesday, April 3 – Port Vila, Efate Island, Vanuatu

Discover Port Vila, Vanuatu’s lively capital, where Melanesian traditions blend with French and British colonial influences.

Explore colourful markets filled with tropical produce and handcrafted treasures, sample local delicacies or venture beyond the city to discover cascading waterfalls and lush rainforest landscapes. Learn about the island’s fascinating customs and cultural heritage while enjoying the warm hospitality for which Vanuatu is known. (B, L, D)


Wednesday, April 4 – Mystery Island, Vanuatu

Escape to the idyllic shores of Mystery Island, a tiny, uninhabited islet surrounded by crystal-clear waters and vibrant coral reefs. Known locally as Inyeug, this secluded paradise is a favourite for its soft white sands, colourful marine life and wonderfully relaxed atmosphere.

Spend the day snorkelling among tropical fish, swimming in the warm lagoon or browsing handicrafts offered by residents of neighbouring Aneityum Island. With no permanent inhabitants and little development, Mystery Island captures the simple beauty of the South Pacific. (B, L, D)


Thursday, April 5 – At Sea

Savour your final full day aboard The Gauguin as you cruise towards Fiji. Enjoy a leisurely breakfast overlooking the ocean, revisit your favourite onboard activities or relax on deck with a refreshing drink.

Reflect on the fascinating cultures, remote islands and breathtaking landscapes encountered throughout your journey, and celebrate your adventures with a memorable final evening at sea. (B, L, D)


Friday, April 6 – Lautoka, Viti Levu Island, Fiji

Your voyage concludes in Lautoka, Fiji’s second-largest city, affectionately known as Sugar City for its surrounding sugarcane plantations. Situated on the western coast of Viti Levu, Lautoka is a gateway to Fiji’s beautiful landscapes and rich cultural traditions.

After breakfast, disembark The Gauguin, taking with you wonderful memories of the extraordinary islands, welcoming communities and natural wonders of Melanesia. (B)