Cruises Visiting Mystery Island

42 sailings calling at Mystery Island, Vanuatu

Cruises Visiting Mystery Island

Every upcoming sailing that calls at Mystery Island, earliest departure first.

42 Sailings Found
Sydney, Australia

10 Days Sydney, Australia Round Trip

Anthem of the Seas

Departs
November 2nd 2026
Duration
9 nights
From
$1,064
per person, double occupancy
Ports of call:
Sydney, Australia

13 Days Sydney, Australia Round Trip

Celebrity Solstice

Departs
November 10th 2026
Duration
12 nights
From
$1,683
per person, double occupancy
Ports of call:
Brisbane, Australia

8 Days Brisbane, Australia Round Trip

Quantum Of The Seas

Departs
November 13th 2026
Duration
7 nights
From
$902
per person, double occupancy
Ports of call:

Why Book With Waterways Cruise?

Four decades of expertise, one dedicated advisor, and every detail handled, from your front door to the gangway and back.

Personal Service

Cruise Concierge

A dedicated advisor who learns your name, your travel style and your preferences, then stays with you from the first conversation to the day you return home. Not a call center. Never a stranger.

Tailor-Made

100% Custom‑Built

No cookie-cutter packages. Flights, hotels, transfers and shore days are designed from scratch around how you actually like to travel, then refined until the trip feels like yours.

Expertise

40+ Years in Travel

Founded by J. Richard, a four-decade veteran of the travel industry, and focused solely on premium river and ocean cruising. Decades of ship and itinerary knowledge go into every recommendation.

Security

Book With Total Confidence

A travel agency that is a proud member of Signature Travel Network, CLIA, ASTA and IATA.

Lautoka, Fiji

13 Days One-Way from Lautoka to Sydney

Norwegian Spirit

Departs
November 30th 2026
Duration
12 nights
From
$1,309
per person, double occupancy
Ports of call: +3 more ports
Brisbane, Australia

9 Days Brisbane, Australia Round Trip

Quantum Of The Seas

Departs
December 4th 2026
Duration
8 nights
From
$1,024
per person, double occupancy
Ports of call:
Sydney, Australia

9 Days Sydney, Australia Round Trip

Anthem of the Seas

Departs
December 11th 2026
Duration
8 nights
From
$1,099
per person, double occupancy
Ports of call:
Miami, United States

127 Days One-Way from Miami to Los Angeles

Seabourn Quest

Departs
January 5th 2027
Duration
126 nights
From
$75,399
per person, double occupancy
Ports of call: +52 more ports
Miami, United States

146 Days Miami, USA Round Trip

Seabourn Quest

Departs
January 5th 2027
Duration
145 nights
From
$102,099
per person, double occupancy
Ports of call: +58 more ports
Papeete, French Polynesia

39 Days One-Way from Papeete to Brisbane

Crystal Serenity

Departs
February 8th 2027
Duration
38 nights
Ports of call: +19 more ports
Papeete, French Polynesia

23 Days One-Way from Papeete to Auckland

Crystal Serenity

Departs
February 8th 2027
Duration
22 nights
From
$13,100
per person, double occupancy
Ports of call: +9 more ports
Lautoka, Fiji

11 Days One-Way from Lautoka to Auckland

Crystal Serenity

Departs
February 20th 2027
Duration
10 nights
From
$7,400
per person, double occupancy
Ports of call: +2 more ports
Papeete, French Polynesia

20 Days One-Way from Papeete to Sydney

Seven Seas Splendor

Departs
February 24th 2027
Duration
19 nights
From
$41,398
per person, double occupancy
Ports of call: +7 more ports
Sydney, Australia

63 Days One-Way from Sydney to Los Angeles

Seabourn Quest

Departs
March 10th 2027
Duration
62 nights
From
$40,884
per person, double occupancy
Ports of call: +23 more ports
Sydney, Australia

82 Days One-Way from Sydney to Miami

Seabourn Quest

Departs
March 10th 2027
Duration
81 nights
From
$46,834
per person, double occupancy
Ports of call: +31 more ports
Sydney, Australia

14 Days Sydney, Australia Round Trip

Grand Princess

Departs
March 20th 2027
Duration
13 nights
From
$1,457
per person, double occupancy
Ports of call:
Noumea, New Caledonia

17 Days One-Way from Noumea to Papeete

Hanseatic Spirit

Departs
March 22nd 2027
Duration
16 nights
From
$10,902
per person, double occupancy
Ports of call: +5 more ports
Sydney, Australia

15 Days Sydney, Australia Round Trip

Celebrity Edge

Departs
March 24th 2027
Duration
14 nights
From
$1,872
per person, double occupancy
Ports of call: +1 more port
Papeete, French Polynesia

19 Days One-Way from Papeete to Noumea

Hanseatic Spirit

Departs
April 7th 2027
Duration
18 nights
From
$10,902
per person, double occupancy
Ports of call: +5 more ports
Brisbane, Australia

27 Days One-Way from Brisbane to Los Angeles

Seabourn Quest

Departs
April 15th 2027
Duration
26 nights
From
$11,049
per person, double occupancy
Ports of call: +5 more ports
Brisbane, Australia

46 Days One-Way from Brisbane to Miami

Seabourn Quest

Departs
April 15th 2027
Duration
45 nights
From
$18,699
per person, double occupancy
Ports of call: +13 more ports
Brisbane, Australia

19 Days One-Way from Brisbane to Honolulu

Seabourn Quest

Departs
April 15th 2027
Duration
18 nights
From
$8,299
per person, double occupancy
Ports of call: +3 more ports
Sydney, Australia

12 Days One-Way from Sydney to Lautoka

Norwegian Spirit

Departs
April 23rd 2027
Duration
11 nights
From
$1,859
per person, double occupancy
Ports of call: +3 more ports
Cairns, Australia

13 Days One-Way from Cairns to Lautoka

Seven Seas Navigator

Departs
August 3rd 2027
Duration
12 nights
From
$20,498
per person, double occupancy
Ports of call: +2 more ports
Seattle, United States

27 Days One-Way from Seattle to Brisbane

Voyager Of The Seas

Departs
October 1st 2027
Duration
26 nights
From
$3,078
per person, double occupancy
Ports of call: +2 more ports