Mystery Island Cruises
Cruises that visit Tahiti/South Pacific: Vanuatu: Mystery Island
8 Night - South Pacific Cruise
Starting in Brisbane, Australia, Mystery Island, Vanuatu, Vila, Vanuatu, Luganville, Vanuatu, Brisbane, Australia
2026 Sails: Feb 19, More...
9 Night - South Pacific Cruise
Starting in Sydney AU, Vila, Vanuatu, Mystery Island, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: Feb 27, Mar 13, More...7 Night - South Pacific Cruise
Starting in Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Feb 27, More...
54 Night - South Pacific, Australia & New Zealand
Starting in Los Angeles, California, Honolulu, Hawaii, Kahului, Hawaii, Kauai (Nawiliwili), Hawaii, Tahiti (Papeete), French Polynesia, Moorea, French Polynesia, Raiatea, French Polynesia, Cross International Date Line, Auckland, New Zealand, Tauranga, New Zealand, Bay of Islands, New Zealand, Hobart, Australia, Sydney AU, Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Suva, Fiji, Dravuni Island, Fiji, Apia, Western Samoa, Cross International Date Line, Hilo, Hawaii, Kona, Hawaii, Los Angeles, California
2026 Sails: Mar 13, More...8 Night - South Pacific Cruise
Starting in Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Brisbane, Australia
2026 Sails: Mar 13, More...
13 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...
17 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...9 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...
14 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...8 Night - South Pacific Cruise
Starting in Sydney AU, Noumea, New Caledonia, Vila, Vanuatu, Mystery Island, Vanuatu, Sydney AU
2026 Sails: Apr 3, More...
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™.
8 Night - South Pacific CruiseStarting in Brisbane, Australia, Mystery Island, Vanuatu, Vila, Vanuatu, Luganville, Vanuatu, Brisbane, Australia
2026 Sails: Feb 19, More...
9 Night - South Pacific CruiseStarting in Sydney AU, Vila, Vanuatu, Mystery Island, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: Feb 27, Mar 13, More...
7 Night - South Pacific CruiseStarting in Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Feb 27, More...
54 Night - South Pacific, Australia & New ZealandStarting in Los Angeles, California, Honolulu, Hawaii, Kahului, Hawaii, Kauai (Nawiliwili), Hawaii, Tahiti (Papeete), French Polynesia, Moorea, French Polynesia, Raiatea, French Polynesia, Cross International Date Line, Auckland, New Zealand, Tauranga, New Zealand, Bay of Islands, New Zealand, Hobart, Australia, Sydney AU, Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Suva, Fiji, Dravuni Island, Fiji, Apia, Western Samoa, Cross International Date Line, Hilo, Hawaii, Kona, Hawaii, Los Angeles, California
2026 Sails: Mar 13, More...
8 Night - South Pacific CruiseStarting in Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Brisbane, Australia
2026 Sails: Mar 13, More...
13 Night - Australia / New Zealand Roundtrip from SydneyStarting in Sydney AU, Suva, Fiji, Dravuni Island, Fiji, Lautoka, Fiji, Mystery Island, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: Mar 15, More...
17 Night - Undiscovered MelanesiaStarting in Papeete (Tahiti), Raiatea, Rarotonga, Pago Pago, International Date Line West, Apia, Nukualofa, Suva, Mystery Island, Noumea, Sydney AU
2026 Sails: Mar 23, More...
9 Night - South Pacific CruiseStarting in Brisbane, Australia, Luganville, Vanuatu, Vila, Vanuatu, Mystery Island, Vanuatu, Noumea, New Caledonia, Brisbane, Australia
2026 Sails: Mar 28, More...
14 Night - Fiji & Vanuatu CruiseStarting 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...
8 Night - South Pacific CruiseStarting in Sydney AU, Noumea, New Caledonia, Vila, Vanuatu, Mystery Island, Vanuatu, Sydney AU
2026 Sails: Apr 3, More...
