Travel Agents Competing To Offer The Best Cruise Deals
1
Find your cruise
& request quotes
2
Compare personalized offers
prices, upgrades, cabin credits & more
3
Contact your preferred agent
for questions or to book your cruise
Trusted by more than 1.5 million consumers since 2003.
Join Now
Mystery Island Cruises

Cruises that visit Tahiti/South Pacific: Vanuatu: Mystery Island

Click on a cruise ship itinerary that visits Mystery Island (below) and select a sail date to receive competing cruise quotes. To search all cruise itineraries (not just Mystery Island), please visit: Cruise Search or try our Virtual Cruise Advisor™.



Royal Caribbean International (RCL), RCL Anthem of the Seas
RCL Anthem of the Seas Cruises9 Night - South Pacific Cruise
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Sydney AU
2026 Sails: Nov 2, More...
Carnival Cruise Lines, Carnival Encounter
Carnival Encounter Cruises8 Night - Vanuatu & New Caledonia
Starting in Brisbane, Australia, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Brisbane, Australia
2026 Sails: Nov 7, 2027: Mar 13, May 22, More...
Celebrity Cruises, Celebrity Solstice
Celebrity Solstice Cruise Ship12 Night - South Pacific Islands Cruise
Starting in Sydney AU, Lifou, Loyalty Island, Mystery Island, Vanuatu, Luganville, Vanuatu, Vila, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: Nov 10, More...
Royal Caribbean International (RCL), RCL Quantum of the Seas
RCL Quantum of the Seas Cruises7 Night - South Pacific Cruise
Starting in Brisbane, Australia, Mystery Island, Vanuatu, Vila, Vanuatu, Brisbane, Australia
2026 Sails: Nov 13, 2027: Jan 22, Feb 26, Mar 19, More...
Carnival Cruise Lines, Carnival Adventure
Carnival Adventure Cruises10 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Noumea, New Caledonia, Lifou, New Caledonia, Vila, Vanuatu, Mystery Island, Vanuatu, Sydney AU
2026 Sails: Nov 16, More...
Royal Caribbean International (RCL), RCL Anthem of the Seas
RCL Anthem of the Seas Cruises9 Night - South Pacific Cruise
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Sydney AU
2026 Sails: Nov 23, 2027: Jan 6, More...
Carnival Cruise Lines, Carnival Encounter
Carnival Encounter Cruises8 Night - Vanuatu & New Caledonia
Starting in Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Lifou, New Caledonia, Brisbane, Australia
2026 Sails: Nov 28, 2027: Jun 25, Oct 16, Nov 6, Nov 27, 2028: Jan 29, Feb 19, Apr 1, May 20, Jun 24, More...
Norwegian Cruise Line (NCL), NCL Norwegian Spirit
NCL Norwegian Spirit Cruise Ship12 Night - South Pacific
Starting in Lautoka, Fiji, Denarau, Fiji, Savusavu, Fiji, Dravuni, Fiji, Port Vila, Vanuatu, Mystery Island, Vanuatu, Brisbane, Australia, Newcastle AU, Sydney AU
2026 Sails: Nov 30, More...
Royal Caribbean International (RCL), RCL Quantum of the Seas
RCL Quantum of the Seas Cruises8 Night - South Pacific Cruise
Starting in Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Brisbane, Australia
2026 Sails: Dec 4, Dec 28, 2027: Jan 8, More...
Royal Caribbean International (RCL), RCL Anthem of the Seas
RCL Anthem of the Seas Cruises8 Night - South Pacific Cruise
Starting in Sydney AU, Noumea, New Caledonia, Vila, Vanuatu, Mystery Island, Vanuatu, Sydney AU
2026 Sails: Dec 11, More...

<= Back
More =>

Mystery Island Cruises