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™.



Carnival Cruise Lines, Carnival Splendor
Carnival Splendor Cruise Ship9 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Noumea, New Caledonia, Lifou, New Caledonia, Mystery Island, Vanuatu, Sydney AU
2026 Sails: May 11, Aug 31, 2028: Apr 18, May 15, Jun 5, More...
Carnival Cruise Lines, Carnival Encounter
Carnival Encounter Cruises12 Night - Fiji & South Pacific
Starting in Brisbane, Australia, Mystery Island, Vanuatu, Lautoka, Fiji, Dravuni Island, Fiji, Vila, Vanuatu, Lifou, New Caledonia, Brisbane, Australia
2026 Sails: May 18, 2027: May 10, 2028: May 8, More...
Carnival Cruise Lines, Carnival Splendor
Carnival Splendor Cruise Ship8 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Lifou, New Caledonia, Mystery Island, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: May 30, More...
Carnival Cruise Lines, Carnival Adventure
Carnival Adventure Cruises10 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2026 Sails: Jun 8, More...
Carnival Cruise Lines, Carnival Encounter
Carnival Encounter Cruises8 Night - Vanuatu & New Caledonia
Starting in Brisbane, Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Noumea, New Caledonia, Brisbane, Australia
2026 Sails: Jun 26, More...
Carnival Cruise Lines, Carnival Adventure
Carnival Adventure Cruises9 Night - Vanuatu & New Caledonia
Starting in Sydney AU (White Bay), Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: Jul 6, More...
Carnival Cruise Lines, Carnival Splendor
Carnival Splendor Cruise Ship10 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2026 Sails: Jul 6, 2028: Jan 3, Mar 21, May 1, More...
Carnival Cruise Lines, Carnival Encounter
Carnival Encounter Cruises8 Night - Vanuatu & New Caledonia
Starting in Brisbane, Australia, Lifou, New Caledonia, Mystery Island, Vanuatu, Noumea, New Caledonia, Brisbane, Australia
2026 Sails: Jul 18, 2027: Jan 9, Oct 1, 2028: Mar 11, More...
Carnival Cruise Lines, Carnival Adventure
Carnival Adventure Cruises10 Night - Vanuatu & New Caledonia
Starting in Sydney AU (White Bay), Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2026 Sails: Jul 19, More...
Carnival Cruise Lines, Carnival Splendor
Carnival Splendor Cruise Ship12 Night - Fiji & South Pacific
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Lautoka, Fiji, Dravuni Island, Fiji, Sydney AU
2026 Sails: Jul 19, More...

<= Back
More =>

Mystery Island Cruises