Mystery Island Cruises
Cruises that visit Tahiti/South Pacific: Vanuatu: Mystery Island
8 Night - South Pacific Cruise
Starting in Sydney AU, Noumea, New Caledonia, Vila, Vanuatu, Mystery Island, Vanuatu, Sydney AU
2026 Sails: Dec 11, More...
8 Night - South Pacific Cruise
Starting in Brisbane, Australia, Noumea, New Caledonia, Vila, Vanuatu, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Dec 12, More...
8 Night - Vanuatu
Starting in Brisbane, Australia, Mystery Island, Vanuatu, Vila, Vanuatu, Santo, Vanuatu, Brisbane, Australia
2026 Sails: Dec 18, 2027: Mar 27, More...8 Night - South Pacific Holiday Cruise
Starting in Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Dec 20, More...
10 Night - Vanuatu & New Caledonia
Starting in Sydney AU (White Bay), Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Sydney AU
2026 Sails: Dec 30, More...
10 Night - Vanuatu & New Caledonia
Starting in Brisbane, Australia, Santo, Vanuatu, Vila, Vanuatu, Mystery Island, Vanuatu, Lifou, New Caledonia, Brisbane, Australia
2026 Sails: Dec 30, More...
12 Night - South Pacific Cruise
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Luganville, Vanuatu, Vila, Vanuatu, Lifou, Loyalty Island, Sydney AU
2027 Sails: Jan 2, More...7 Night - Vanuatu & New Caledonia
Starting in Brisbane, Australia, Noumea, New Caledonia, Lifou, New Caledonia, Mystery Island, Vanuatu, Brisbane, Australia
2027 Sails: Jan 4, Feb 21, More...
145 Night - World Cruise : Australia & South Pacific Panorama
Starting in Miami, Florida, Enter Panama Canal Cristobal, Cruising Panama Canal, Exit Panama Canal Balboa, Crossing the Equator, Guayaquil (Quito), Ecuador, Puerto Bolivar (Machala), Ecuador, Callao (Lima), Peru, General San Martin (Pisco), Peru, Iquique, Chile, Easter Island, Chile, Taiohae, Nuku Hiva, French Polynesia, Atuona, Hiva Oa, French Polynesia, Fakarava, Tuamotu, French Polynesia, Avatoru, Rangiroa, French Polynesia, Papeete, French Polynesia, Bahia d Opunoha, Moorea, French Polynesia, Bora Bora, French Polynesia, Aitutaki, Cook Islands, Cross International Dateline, Nuku Alofa, Tonga, Whangarei, New Zealand, Auckland, New Zealand, Tauranga (Rotorua), New Zealand, Napier, New Zealand, Wellington, New Zealand, Picton, New Zealand, Kaikoura, New Zealand, Akaroa (Christchurch), New Zealand, Timaru, New Zealand, Port Chalmers (Dunedin), New Zealand, Oban NZ, Stewart Island, New Zealand, Cruising Fiordland Natl Park, Sydney AU, Hobart, Tasmania, Australia, Burnie, Tasmania, Australia, Melbourne, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Wallaroo, South Australia, Australia, Port Lincoln, South Australia, Australia, Albany AU, Busselton, Australia, Fremantle (Perth), Australia, Geraldton, Western Australia, Australia, Exmouth, Australia, Broome, Western Australia, Australia, Scenic cruising Kimberley Coast, Darwin, Australia, Alotau, Papua New Guinea, Cairns, Australia, Townsville, Australia, Airlie Beach, Queensland, Australia, Brisbane, Australia, Norfolk Island, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Savusavu, Vanua Levu, Fiji, Apia, Upolu, Samoa, Cross International Dateline, Crossing the Equator, Honolulu, Hawaii, Kona, Hawaii, Long Beach, California, Puerto Vallarta, Mexico, Huatulco, Mexico, Puerto Chiapas, Mexico, Puerto Quetzal, Guatemala, Puntarenas (Puerto Caldera), Costa Rica, Enter Panama Canal Balboa, Cruising Panama Canal, Exit Panama Canal Cristobal, Cartagena CO, Miami, Florida
2027 Sails: Jan 5, More...126 Night - World Cruise : Australia & South Pacific Panorama
Starting in Miami, Florida, Enter Panama Canal Cristobal, Cruising Panama Canal, Exit Panama Canal Balboa, Crossing the Equator, Guayaquil (Quito), Ecuador, Puerto Bolivar (Machala), Ecuador, Callao (Lima), Peru, General San Martin (Pisco), Peru, Iquique, Chile, Easter Island, Chile, Taiohae, Nuku Hiva, French Polynesia, Atuona, Hiva Oa, French Polynesia, Fakarava, Tuamotu, French Polynesia, Avatoru, Rangiroa, French Polynesia, Papeete, French Polynesia, Bahia d Opunoha, Moorea, French Polynesia, Bora Bora, French Polynesia, Aitutaki, Cook Islands, Cross International Dateline, Nuku Alofa, Tonga, Whangarei, New Zealand, Auckland, New Zealand, Tauranga (Rotorua), New Zealand, Napier, New Zealand, Wellington, New Zealand, Picton, New Zealand, Kaikoura, New Zealand, Akaroa (Christchurch), New Zealand, Timaru, New Zealand, Port Chalmers (Dunedin), New Zealand, Oban NZ, Stewart Island, New Zealand, Cruising Fiordland Natl Park, Sydney AU, Hobart, Tasmania, Australia, Burnie, Tasmania, Australia, Melbourne, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Wallaroo, South Australia, Australia, Port Lincoln, South Australia, Australia, Albany AU, Busselton, Australia, Fremantle (Perth), Australia, Geraldton, Western Australia, Australia, Exmouth, Australia, Broome, Western Australia, Australia, Scenic cruising Kimberley Coast, Darwin, Australia, Alotau, Papua New Guinea, Cairns, Australia, Townsville, Australia, Airlie Beach, Queensland, Australia, Brisbane, Australia, Norfolk Island, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Savusavu, Vanua Levu, Fiji, Apia, Upolu, Samoa, Cross International Dateline, Crossing the Equator, Honolulu, Hawaii, Kona, Hawaii, Long Beach, California
2027 Sails: Jan 5, 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 Sydney AU, Noumea, New Caledonia, Vila, Vanuatu, Mystery Island, Vanuatu, Sydney AU
2026 Sails: Dec 11, More...
8 Night - South Pacific CruiseStarting in Brisbane, Australia, Noumea, New Caledonia, Vila, Vanuatu, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Dec 12, More...
8 Night - VanuatuStarting in Brisbane, Australia, Mystery Island, Vanuatu, Vila, Vanuatu, Santo, Vanuatu, Brisbane, Australia
2026 Sails: Dec 18, 2027: Mar 27, More...
8 Night - South Pacific Holiday CruiseStarting in Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Dec 20, More...
10 Night - Vanuatu & New CaledoniaStarting in Sydney AU (White Bay), Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Sydney AU
2026 Sails: Dec 30, More...
10 Night - Vanuatu & New CaledoniaStarting in Brisbane, Australia, Santo, Vanuatu, Vila, Vanuatu, Mystery Island, Vanuatu, Lifou, New Caledonia, Brisbane, Australia
2026 Sails: Dec 30, More...
12 Night - South Pacific CruiseStarting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Luganville, Vanuatu, Vila, Vanuatu, Lifou, Loyalty Island, Sydney AU
2027 Sails: Jan 2, More...
7 Night - Vanuatu & New CaledoniaStarting in Brisbane, Australia, Noumea, New Caledonia, Lifou, New Caledonia, Mystery Island, Vanuatu, Brisbane, Australia
2027 Sails: Jan 4, Feb 21, More...
145 Night - World Cruise : Australia & South Pacific PanoramaStarting in Miami, Florida, Enter Panama Canal Cristobal, Cruising Panama Canal, Exit Panama Canal Balboa, Crossing the Equator, Guayaquil (Quito), Ecuador, Puerto Bolivar (Machala), Ecuador, Callao (Lima), Peru, General San Martin (Pisco), Peru, Iquique, Chile, Easter Island, Chile, Taiohae, Nuku Hiva, French Polynesia, Atuona, Hiva Oa, French Polynesia, Fakarava, Tuamotu, French Polynesia, Avatoru, Rangiroa, French Polynesia, Papeete, French Polynesia, Bahia d Opunoha, Moorea, French Polynesia, Bora Bora, French Polynesia, Aitutaki, Cook Islands, Cross International Dateline, Nuku Alofa, Tonga, Whangarei, New Zealand, Auckland, New Zealand, Tauranga (Rotorua), New Zealand, Napier, New Zealand, Wellington, New Zealand, Picton, New Zealand, Kaikoura, New Zealand, Akaroa (Christchurch), New Zealand, Timaru, New Zealand, Port Chalmers (Dunedin), New Zealand, Oban NZ, Stewart Island, New Zealand, Cruising Fiordland Natl Park, Sydney AU, Hobart, Tasmania, Australia, Burnie, Tasmania, Australia, Melbourne, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Wallaroo, South Australia, Australia, Port Lincoln, South Australia, Australia, Albany AU, Busselton, Australia, Fremantle (Perth), Australia, Geraldton, Western Australia, Australia, Exmouth, Australia, Broome, Western Australia, Australia, Scenic cruising Kimberley Coast, Darwin, Australia, Alotau, Papua New Guinea, Cairns, Australia, Townsville, Australia, Airlie Beach, Queensland, Australia, Brisbane, Australia, Norfolk Island, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Savusavu, Vanua Levu, Fiji, Apia, Upolu, Samoa, Cross International Dateline, Crossing the Equator, Honolulu, Hawaii, Kona, Hawaii, Long Beach, California, Puerto Vallarta, Mexico, Huatulco, Mexico, Puerto Chiapas, Mexico, Puerto Quetzal, Guatemala, Puntarenas (Puerto Caldera), Costa Rica, Enter Panama Canal Balboa, Cruising Panama Canal, Exit Panama Canal Cristobal, Cartagena CO, Miami, Florida
2027 Sails: Jan 5, More...
126 Night - World Cruise : Australia & South Pacific PanoramaStarting in Miami, Florida, Enter Panama Canal Cristobal, Cruising Panama Canal, Exit Panama Canal Balboa, Crossing the Equator, Guayaquil (Quito), Ecuador, Puerto Bolivar (Machala), Ecuador, Callao (Lima), Peru, General San Martin (Pisco), Peru, Iquique, Chile, Easter Island, Chile, Taiohae, Nuku Hiva, French Polynesia, Atuona, Hiva Oa, French Polynesia, Fakarava, Tuamotu, French Polynesia, Avatoru, Rangiroa, French Polynesia, Papeete, French Polynesia, Bahia d Opunoha, Moorea, French Polynesia, Bora Bora, French Polynesia, Aitutaki, Cook Islands, Cross International Dateline, Nuku Alofa, Tonga, Whangarei, New Zealand, Auckland, New Zealand, Tauranga (Rotorua), New Zealand, Napier, New Zealand, Wellington, New Zealand, Picton, New Zealand, Kaikoura, New Zealand, Akaroa (Christchurch), New Zealand, Timaru, New Zealand, Port Chalmers (Dunedin), New Zealand, Oban NZ, Stewart Island, New Zealand, Cruising Fiordland Natl Park, Sydney AU, Hobart, Tasmania, Australia, Burnie, Tasmania, Australia, Melbourne, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Wallaroo, South Australia, Australia, Port Lincoln, South Australia, Australia, Albany AU, Busselton, Australia, Fremantle (Perth), Australia, Geraldton, Western Australia, Australia, Exmouth, Australia, Broome, Western Australia, Australia, Scenic cruising Kimberley Coast, Darwin, Australia, Alotau, Papua New Guinea, Cairns, Australia, Townsville, Australia, Airlie Beach, Queensland, Australia, Brisbane, Australia, Norfolk Island, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Savusavu, Vanua Levu, Fiji, Apia, Upolu, Samoa, Cross International Dateline, Crossing the Equator, Honolulu, Hawaii, Kona, Hawaii, Long Beach, California
2027 Sails: Jan 5, More...
