Mystery Island Cruises
Cruises that visit Tahiti/South Pacific: Vanuatu: Mystery Island
9 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Sydney AU (White Bay), Australia
2026 Sails: Jul 29, More...
10 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Vila, Vanuatu, Mystery Island, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2026 Sails: Aug 7, More...10 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2026 Sails: Aug 19, 2027: Nov 15, More...10 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU (White Bay), Australia
2026 Sails: Sep 8, More...
8 Night - Vanuatu & New Caledonia
Starting in Brisbane, Australia, Lifou, New Caledonia, Vila, Vanuatu, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Sep 18, 2027: Mar 29, More...9 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Mystery Island, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2026 Sails: Sep 18, 2027: Feb 4, Oct 22, 2028: Feb 3, Mar 8, More...
59 Night - Alaska to Asia Adventure
Starting in Vancouver, Ketchikan, Cruising Holkham Bay Glacier Fjords, Juneau, Skagway, Sitka, Hilo, Kailua-Kona, Kahului, Honolulu, Nawiliwili, Hilo, Kailua-Kona, Nuku Hiva, Rangiroa, Raiatea, Huahine, Bora Bora, Papeete (Tahiti), Raiatea, Rarotonga, Alofi, Pago Pago, Cross the International Date Line, Suva, Lautoka, Dravuni, Mystery Island, Port Vila (Efate), Townsville, Cairns, Thursday Island, Darwin, Komodo, Lombok (Lembar), Bali (Benoa)
2026 Sails: Sep 19, More...9 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Sydney AU
2026 Sails: Sep 29, More...
29 Night - Hawaii & South Pacific Crossing
Starting in Los Angeles, California, Hilo, Hawaii, Kona, Hawaii, Kauai (Nawiliwili), Hawaii, Honolulu, Hawaii, Cross International Date Line, Apia, Western Samoa, Lautoka, Fiji, Suva, Fiji, Dravuni Island, Fiji, Mystery Island, Vanuatu, Port Vila, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: Oct 5, More...8 Night - Vanuatu & New Caledonia
Starting in Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Brisbane, Australia
2026 Sails: Oct 17, Dec 19, 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™.
9 Night - Vanuatu & New CaledoniaStarting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Sydney AU (White Bay), Australia
2026 Sails: Jul 29, More...
10 Night - Vanuatu & New CaledoniaStarting in Sydney AU, Vila, Vanuatu, Mystery Island, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2026 Sails: Aug 7, More...
10 Night - Vanuatu & New CaledoniaStarting in Sydney AU, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2026 Sails: Aug 19, 2027: Nov 15, More...
10 Night - Vanuatu & New CaledoniaStarting in Sydney AU, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU (White Bay), Australia
2026 Sails: Sep 8, More...
8 Night - Vanuatu & New CaledoniaStarting in Brisbane, Australia, Lifou, New Caledonia, Vila, Vanuatu, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Sep 18, 2027: Mar 29, More...
9 Night - Vanuatu & New CaledoniaStarting in Sydney AU, Mystery Island, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2026 Sails: Sep 18, 2027: Feb 4, Oct 22, 2028: Feb 3, Mar 8, More...
Deal link -> Special
59 Night - Alaska to Asia AdventureStarting in Vancouver, Ketchikan, Cruising Holkham Bay Glacier Fjords, Juneau, Skagway, Sitka, Hilo, Kailua-Kona, Kahului, Honolulu, Nawiliwili, Hilo, Kailua-Kona, Nuku Hiva, Rangiroa, Raiatea, Huahine, Bora Bora, Papeete (Tahiti), Raiatea, Rarotonga, Alofi, Pago Pago, Cross the International Date Line, Suva, Lautoka, Dravuni, Mystery Island, Port Vila (Efate), Townsville, Cairns, Thursday Island, Darwin, Komodo, Lombok (Lembar), Bali (Benoa)
2026 Sails: Sep 19, More...
9 Night - Vanuatu & New CaledoniaStarting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Sydney AU
2026 Sails: Sep 29, More...
29 Night - Hawaii & South Pacific CrossingStarting in Los Angeles, California, Hilo, Hawaii, Kona, Hawaii, Kauai (Nawiliwili), Hawaii, Honolulu, Hawaii, Cross International Date Line, Apia, Western Samoa, Lautoka, Fiji, Suva, Fiji, Dravuni Island, Fiji, Mystery Island, Vanuatu, Port Vila, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: Oct 5, More...
8 Night - Vanuatu & New CaledoniaStarting in Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Brisbane, Australia
2026 Sails: Oct 17, Dec 19, More...
