Mystery Island Cruises
Cruises that visit Tahiti/South Pacific: Vanuatu: Mystery Island
28 Night - Islands of the South Pacific : Sydney to Auckland
Starting in Sydney AU, Moreton Island, Queensland, Australia, Brisbane, Australia, Townsville, Australia, Cairns, Australia, Alotau, Papua New Guinea, Kiriwina Island, Papua New Guinea, Honiara, Guadalcanal, Solomon Islands, Luganville, Vanuatu, Port Vila, Vanuatu, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Dravuni Island, Fiji, Vavau, Tonga, Nuku Alofa, Tonga, Waitangi (Bay of Islands), New Zealand, Tauranga (Rotorua), New Zealand, Auckland, New Zealand
2026 Sails: Jan 4, More...
7 Night - South Pacific Cruise
Starting in Brisbane, Australia, Mystery Island, Vanuatu, Vila, Vanuatu, Brisbane, Australia
2026 Sails: Jan 6, More...
35 Night - World Cruise : Hidden Hawaiian & South Pacific Pearls
Starting in Long Beach, California, Honolulu, Hawaii, Nawiliwili, Kauai, Hawaii, Bora Bora, French Polynesia, Maroe Bay, Huahine Iti, French Polynesia, Papeete, French Polynesia, Raiatea, Society Islands, French Polynesia, Cross International Dateline, Suva, Viti Levu, Fiji, Dravuni Island, Fiji, Mystery Island, Vanuatu, Easo, Lifou, New Caledonia, Waitangi (Bay of Islands), New Zealand, Auckland, New Zealand
2026 Sails: Jan 6, More...
141 Night - Europe from Ft Lauderdale (Port Everglades) to Lisbon
Starting in Fort Lauderdale, Cozumel, Quintana Roo, Puerto Limon, Colon, Panama Canal Transit, Manta, Lima, Easter Island, Nuku Hiva, Atuona / Hiva Oa, Fakarava, Bora Bora, Papeete, Aitutaki, Date Line lose a day, Nukualofa, Savusavu, Mystery Island, Noumea, Norfolk Island, Bay of Islands, Auckland, Hobart, Melbourne, Adelaide, Kangaroo Island, Port Lincoln, Esperance, Busselton, Fremantle, Geraldton, Broome, Darwin, Lembar / Lombok, Benoa, Singapore, Port Klang, Phuket, Trincomalee, Galle, Colombo, Cochin, Mahe, Praslin, Port Louis, Pointe Des Galets, Richards Bay, Durban, East London, Port Elizabeth ZA, Cape Town, Luderitz, Walvis Bay, Luanda, Banjul, Las Palmas, Santa Cruz de Tenerife, Funchal, Portimao, Lisbon
2026 Sails: Jan 6, More...101 Night - South America from Ft Lauderdale (Port Everglades) to Mahe Island
Starting in Fort Lauderdale, Cozumel, Quintana Roo, Puerto Limon, Colon, Panama Canal Transit, Manta, Lima, Easter Island, Nuku Hiva, Atuona / Hiva Oa, Fakarava, Bora Bora, Papeete, Aitutaki, Date Line lose a day, Nukualofa, Savusavu, Mystery Island, Noumea, Norfolk Island, Bay of Islands, Auckland, Hobart, Melbourne, Adelaide, Kangaroo Island, Port Lincoln, Esperance, Busselton, Fremantle, Geraldton, Broome, Darwin, Lembar / Lombok, Benoa, Singapore, Port Klang, Phuket, Trincomalee, Galle, Colombo, Cochin, Mahe
2026 Sails: Jan 6, More...
9 Night - South Pacific Cruise
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Sydney AU
2026 Sails: Jan 8, More...
154 Night - The Sense of Adventure
Starting in Miami, Cruising the Florida Straits, Cruising the Caribbean Sea, Cartagena CO, Panama Canal Transit, Cruising the Pacific Ocean, Puntarenas, Cruising the Pacific Ocean, Puerto Quetzal, Cruising the Pacific Ocean, Acapulco, Cruising the Pacific Ocean, Cabo San Lucas, Cruising the Pacific Ocean, Hilo, Kahului, Honolulu, Nawiliwili, Kailua-Kona, Hilo, Cruising the Pacific Ocean, Cruising the South Pacific, Rangiroa, Raiatea, Bora Bora, Papeete (Tahiti), Moorea, Huahine, Cruising the South Pacific, Pago Pago, Cross the International Date Line, Apia, Cruising the South Pacific, Suva, Lautoka, Cruising the South Pacific, Port Vila, Lifou Island, Mystery Island, Noumea, Cruising the South Pacific, Auckland, Bay of Islands, Cruising the Tasman Sea, Sydney AU, Cruising the Tasman Sea, Mooloolaba, Cruising the Coral Sea, Airlie Beach, Cairns, Cruising the Coral Sea, Cruising the Arafura Sea, Darwin, Cruising the Timor Sea, Komodo, Bali (Benoa), Celukan Bawang (Bali), Surabaya, Semarang (Java), Cruising the Java Sea, Cruising the South China Sea, Ho Chi Minh City (Saigon), Cam Ranh, Cruising the South China Sea, Sihanoukville, Bangkok (Laem Chabang), Ko Samui, Cruising the Gulf of Thailand, Singapore, Kuala Lumpur (Port Klang), Langkawi, Phuket, Cruising the Andaman Sea, Cruising the Laccadive Sea, Galle, Colombo, Cochin (Kochi), Mangalore, Goa (Mormugao), Cruising the Laccadive Sea, Male, Cruising the Arabian Sea, Praslin (La Digue), Mahe, Cruising the Indian Ocean, Nosy Be, Mayotte, Cruising the Mozambique Channel, Maputo, Richards Bay, Durban, Cruising the Indian Ocean, Mossel Bay, Cape Town, Cruising the Atlantic Ocean, Walvis Bay, Cruising the Atlantic Ocean, Luanda, Cruising the Atlantic Ocean, Sao Tome, Cruising the Gulf of Guinea, Cotonou, Takoradi, Abidjan, Cruising the Atlantic Ocean, Dakar, Cruising the Atlantic Ocean, Mindelo (Porto Grande), Cruising the Atlantic Ocean, Santa Cruz de La Palma, Funchal (Madeira), Cruising the Atlantic Ocean, Cadiz, Lisbon, Cruising the Atlantic Ocean, Horta (Azores), Cruising the Atlantic Ocean, Hamilton, Cruising the Atlantic Ocean, Miami
2026 Sails: Jan 10, More...
39 Night - South Pacific
Starting in Los Angeles, Kahului, Hawaii, Honolulu, Nuku Hiva, Fakarava, Rangiroa, Moorea Island, Papeete (Tahiti), Bora Bora (Society Islands), Rarotonga, Date Line lose a day, Nukualofa, Tonga, Savusavu (Vanua Levu), Lautoka, Suva, Mystery Island, Anelghowhat, Port Vila, Lifou, Norfolk Island, Bay of Islands, Auckland
2026 Sails: Jan 11, More...47 Night - South Pacific
Starting in Los Angeles, Kahului, Hawaii, Honolulu, Nuku Hiva, Fakarava, Rangiroa, Moorea Island, Papeete (Tahiti), Bora Bora (Society Islands), Rarotonga, Date Line lose a day, Nukualofa, Tonga, Savusavu (Vanua Levu), Lautoka, Suva, Mystery Island, Anelghowhat, Port Vila, Lifou, Norfolk Island, Bay of Islands, Auckland, Tauranga, Timaru, Cruising Dusky Sound, Cruising Doubtful Sound, Cruising Milford Sound, Melbourne
2026 Sails: Jan 11, More...108 Night - World Cruise
Starting in Los Angeles, Kahului, Hawaii, Honolulu, Nuku Hiva, Fakarava, Rangiroa, Moorea Island, Papeete (Tahiti), Bora Bora (Society Islands), Rarotonga, Date Line lose a day, Nukualofa, Tonga, Savusavu (Vanua Levu), Lautoka, Suva, Mystery Island, Anelghowhat, Port Vila, Lifou, Norfolk Island, Bay of Islands, Auckland, Tauranga, Timaru, Cruising Dusky Sound, Cruising Doubtful Sound, Cruising Milford Sound, Melbourne, Sydney AU, Brisbane, Airlie Beach, Cairns, Thursday Island, Darwin, Kupang, Komodo Island, Bali, Makassar, Sandakan (Sabah), Puerto Princesa, Boracay, Manila, Hong Kong, Halong Bay, Da Nang, Ho Chi Minh City, Laem Chabang, Koh Samui, Singapore, Port Klang (Kuala Lumpur), Penang, Phuket, Port Blair, Hambantota, Colombo, Cochin, Mormugao (Goa), Mumbai, Dubai
2026 Sails: Jan 11, 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™.
28 Night - Islands of the South Pacific : Sydney to AucklandStarting in Sydney AU, Moreton Island, Queensland, Australia, Brisbane, Australia, Townsville, Australia, Cairns, Australia, Alotau, Papua New Guinea, Kiriwina Island, Papua New Guinea, Honiara, Guadalcanal, Solomon Islands, Luganville, Vanuatu, Port Vila, Vanuatu, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Dravuni Island, Fiji, Vavau, Tonga, Nuku Alofa, Tonga, Waitangi (Bay of Islands), New Zealand, Tauranga (Rotorua), New Zealand, Auckland, New Zealand
2026 Sails: Jan 4, More...
7 Night - South Pacific CruiseStarting in Brisbane, Australia, Mystery Island, Vanuatu, Vila, Vanuatu, Brisbane, Australia
2026 Sails: Jan 6, More...
35 Night - World Cruise : Hidden Hawaiian & South Pacific PearlsStarting in Long Beach, California, Honolulu, Hawaii, Nawiliwili, Kauai, Hawaii, Bora Bora, French Polynesia, Maroe Bay, Huahine Iti, French Polynesia, Papeete, French Polynesia, Raiatea, Society Islands, French Polynesia, Cross International Dateline, Suva, Viti Levu, Fiji, Dravuni Island, Fiji, Mystery Island, Vanuatu, Easo, Lifou, New Caledonia, Waitangi (Bay of Islands), New Zealand, Auckland, New Zealand
2026 Sails: Jan 6, More...
141 Night - Europe from Ft Lauderdale (Port Everglades) to LisbonStarting in Fort Lauderdale, Cozumel, Quintana Roo, Puerto Limon, Colon, Panama Canal Transit, Manta, Lima, Easter Island, Nuku Hiva, Atuona / Hiva Oa, Fakarava, Bora Bora, Papeete, Aitutaki, Date Line lose a day, Nukualofa, Savusavu, Mystery Island, Noumea, Norfolk Island, Bay of Islands, Auckland, Hobart, Melbourne, Adelaide, Kangaroo Island, Port Lincoln, Esperance, Busselton, Fremantle, Geraldton, Broome, Darwin, Lembar / Lombok, Benoa, Singapore, Port Klang, Phuket, Trincomalee, Galle, Colombo, Cochin, Mahe, Praslin, Port Louis, Pointe Des Galets, Richards Bay, Durban, East London, Port Elizabeth ZA, Cape Town, Luderitz, Walvis Bay, Luanda, Banjul, Las Palmas, Santa Cruz de Tenerife, Funchal, Portimao, Lisbon
2026 Sails: Jan 6, More...
101 Night - South America from Ft Lauderdale (Port Everglades) to Mahe IslandStarting in Fort Lauderdale, Cozumel, Quintana Roo, Puerto Limon, Colon, Panama Canal Transit, Manta, Lima, Easter Island, Nuku Hiva, Atuona / Hiva Oa, Fakarava, Bora Bora, Papeete, Aitutaki, Date Line lose a day, Nukualofa, Savusavu, Mystery Island, Noumea, Norfolk Island, Bay of Islands, Auckland, Hobart, Melbourne, Adelaide, Kangaroo Island, Port Lincoln, Esperance, Busselton, Fremantle, Geraldton, Broome, Darwin, Lembar / Lombok, Benoa, Singapore, Port Klang, Phuket, Trincomalee, Galle, Colombo, Cochin, Mahe
2026 Sails: Jan 6, More...
9 Night - South Pacific CruiseStarting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Sydney AU
2026 Sails: Jan 8, More...
154 Night - The Sense of AdventureStarting in Miami, Cruising the Florida Straits, Cruising the Caribbean Sea, Cartagena CO, Panama Canal Transit, Cruising the Pacific Ocean, Puntarenas, Cruising the Pacific Ocean, Puerto Quetzal, Cruising the Pacific Ocean, Acapulco, Cruising the Pacific Ocean, Cabo San Lucas, Cruising the Pacific Ocean, Hilo, Kahului, Honolulu, Nawiliwili, Kailua-Kona, Hilo, Cruising the Pacific Ocean, Cruising the South Pacific, Rangiroa, Raiatea, Bora Bora, Papeete (Tahiti), Moorea, Huahine, Cruising the South Pacific, Pago Pago, Cross the International Date Line, Apia, Cruising the South Pacific, Suva, Lautoka, Cruising the South Pacific, Port Vila, Lifou Island, Mystery Island, Noumea, Cruising the South Pacific, Auckland, Bay of Islands, Cruising the Tasman Sea, Sydney AU, Cruising the Tasman Sea, Mooloolaba, Cruising the Coral Sea, Airlie Beach, Cairns, Cruising the Coral Sea, Cruising the Arafura Sea, Darwin, Cruising the Timor Sea, Komodo, Bali (Benoa), Celukan Bawang (Bali), Surabaya, Semarang (Java), Cruising the Java Sea, Cruising the South China Sea, Ho Chi Minh City (Saigon), Cam Ranh, Cruising the South China Sea, Sihanoukville, Bangkok (Laem Chabang), Ko Samui, Cruising the Gulf of Thailand, Singapore, Kuala Lumpur (Port Klang), Langkawi, Phuket, Cruising the Andaman Sea, Cruising the Laccadive Sea, Galle, Colombo, Cochin (Kochi), Mangalore, Goa (Mormugao), Cruising the Laccadive Sea, Male, Cruising the Arabian Sea, Praslin (La Digue), Mahe, Cruising the Indian Ocean, Nosy Be, Mayotte, Cruising the Mozambique Channel, Maputo, Richards Bay, Durban, Cruising the Indian Ocean, Mossel Bay, Cape Town, Cruising the Atlantic Ocean, Walvis Bay, Cruising the Atlantic Ocean, Luanda, Cruising the Atlantic Ocean, Sao Tome, Cruising the Gulf of Guinea, Cotonou, Takoradi, Abidjan, Cruising the Atlantic Ocean, Dakar, Cruising the Atlantic Ocean, Mindelo (Porto Grande), Cruising the Atlantic Ocean, Santa Cruz de La Palma, Funchal (Madeira), Cruising the Atlantic Ocean, Cadiz, Lisbon, Cruising the Atlantic Ocean, Horta (Azores), Cruising the Atlantic Ocean, Hamilton, Cruising the Atlantic Ocean, Miami
2026 Sails: Jan 10, More...
39 Night - South PacificStarting in Los Angeles, Kahului, Hawaii, Honolulu, Nuku Hiva, Fakarava, Rangiroa, Moorea Island, Papeete (Tahiti), Bora Bora (Society Islands), Rarotonga, Date Line lose a day, Nukualofa, Tonga, Savusavu (Vanua Levu), Lautoka, Suva, Mystery Island, Anelghowhat, Port Vila, Lifou, Norfolk Island, Bay of Islands, Auckland
2026 Sails: Jan 11, More...
47 Night - South PacificStarting in Los Angeles, Kahului, Hawaii, Honolulu, Nuku Hiva, Fakarava, Rangiroa, Moorea Island, Papeete (Tahiti), Bora Bora (Society Islands), Rarotonga, Date Line lose a day, Nukualofa, Tonga, Savusavu (Vanua Levu), Lautoka, Suva, Mystery Island, Anelghowhat, Port Vila, Lifou, Norfolk Island, Bay of Islands, Auckland, Tauranga, Timaru, Cruising Dusky Sound, Cruising Doubtful Sound, Cruising Milford Sound, Melbourne
2026 Sails: Jan 11, More...
108 Night - World CruiseStarting in Los Angeles, Kahului, Hawaii, Honolulu, Nuku Hiva, Fakarava, Rangiroa, Moorea Island, Papeete (Tahiti), Bora Bora (Society Islands), Rarotonga, Date Line lose a day, Nukualofa, Tonga, Savusavu (Vanua Levu), Lautoka, Suva, Mystery Island, Anelghowhat, Port Vila, Lifou, Norfolk Island, Bay of Islands, Auckland, Tauranga, Timaru, Cruising Dusky Sound, Cruising Doubtful Sound, Cruising Milford Sound, Melbourne, Sydney AU, Brisbane, Airlie Beach, Cairns, Thursday Island, Darwin, Kupang, Komodo Island, Bali, Makassar, Sandakan (Sabah), Puerto Princesa, Boracay, Manila, Hong Kong, Halong Bay, Da Nang, Ho Chi Minh City, Laem Chabang, Koh Samui, Singapore, Port Klang (Kuala Lumpur), Penang, Phuket, Port Blair, Hambantota, Colombo, Cochin, Mormugao (Goa), Mumbai, Dubai
2026 Sails: Jan 11, More...
