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 Voyager of the Seas
RCL Voyager of the Seas Cruise Ship8 Night - South Pacific Cruise
Starting in Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Brisbane, Australia
2026 Sails: Mar 13, More...
Princess Cruises, Discovery Princess
Discovery Princess Cruises13 Night - Australia / New Zealand Roundtrip from Sydney
Starting in Sydney AU, Suva, Fiji, Dravuni Island, Fiji, Lautoka, Fiji, Mystery Island, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: Mar 15, More...
Carnival Cruise Lines, Carnival Adventure
Carnival Adventure Cruises10 Night - Vanuatu & New Caledonia
Starting in Sydney AU (White Bay), Australia, Noumea, New Caledonia, Lifou, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Sydney AU (White Bay), Australia
2026 Sails: Mar 23, More...
Oceania Cruises, Oceania Vista
Oceania Vista Cruises17 Night - Undiscovered Melanesia
Starting in Papeete (Tahiti), Raiatea, Rarotonga, Pago Pago, International Date Line West, Apia, Nukualofa, Suva, Mystery Island, Noumea, Sydney AU
2026 Sails: Mar 23, More...
Royal Caribbean International (RCL), RCL Voyager of the Seas
RCL Voyager of the Seas Cruise Ship9 Night - South Pacific Cruise
Starting in Brisbane, Australia, Luganville, Vanuatu, Vila, Vanuatu, Mystery Island, Vanuatu, Noumea, New Caledonia, Brisbane, Australia
2026 Sails: Mar 28, More...
Celebrity Cruises, Celebrity Edge
Celebrity Edge Cruises14 Night - Fiji & Vanuatu Cruise
Starting in Sydney AU, Noumea, New Caledonia, Suva, Fiji, Lautoka, Fiji, Mystery Island, Vanuatu, Lifou, Loyalty Island, Vila, Vanuatu, Sydney AU
2026 Sails: Mar 29, 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: Apr 3, 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: Apr 3, More...
Carnival Cruise Lines, Carnival Splendor
Carnival Splendor Cruise Ship9 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Lifou, New Caledonia, Sydney AU
2026 Sails: Apr 6, 2027: Jun 7, More...
Royal Caribbean International (RCL), RCL Voyager of the Seas
RCL Voyager of the Seas Cruise Ship8 Night - South Pacific Cruise
Starting in Brisbane, Australia, Mystery Island, Vanuatu, Noumea, New Caledonia, Vila, Vanuatu, Brisbane, Australia
2026 Sails: Apr 6, More...

<= Back
More =>

Mystery Island Cruises