Mystery Island Cruises
Cruises that visit Tahiti/South Pacific: Vanuatu: Mystery Island
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, May 17, 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...8 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Sydney AU
2026 Sails: Oct 19, More...
8 Night - South Pacific Cruise
Starting in Brisbane, Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Noumea, New Caledonia, Brisbane, Australia
2026 Sails: Oct 22, More...18 Night - Atolls, Outback & Dragons
Starting in Lautoka, Dravuni, Mystery Island, Port Vila (Efate), Townsville, Cairns, Thursday Island, Darwin, Komodo, Lombok (Lembar), Bali (Benoa)
2026 Sails: Oct 30, More...7 Night - South Pacific Cruise
Starting in Brisbane, Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Oct 30, 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 - 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, May 17, Oct 22, 2028: Feb 3, Mar 8, More...
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...
8 Night - Vanuatu & New CaledoniaStarting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Sydney AU
2026 Sails: Oct 19, More...
8 Night - South Pacific CruiseStarting in Brisbane, Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Noumea, New Caledonia, Brisbane, Australia
2026 Sails: Oct 22, More...
18 Night - Atolls, Outback & DragonsStarting in Lautoka, Dravuni, Mystery Island, Port Vila (Efate), Townsville, Cairns, Thursday Island, Darwin, Komodo, Lombok (Lembar), Bali (Benoa)
2026 Sails: Oct 30, More...
7 Night - South Pacific CruiseStarting in Brisbane, Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Oct 30, More...
