Mystery Island (Inyeug), Aneityum, Vanuatu cruise port
Pacific IslandsVanuatu › Mystery Island

Mystery Island (Inyeug), Aneityum, Vanuatu

A tiny, uninhabited islet at the southern tip of Vanuatu, Mystery Island (Inyeug) is leased to cruise lines for the day — when the ship sails, it returns to silence. Walk the whole island in 30 minutes, snorkel a protected marine reserve, and eat grilled rock lobster under palm trees.

⚓ Tender only (no pier)🕒 Typical call: 6–8 hrs💵 AUD & Vatu (cash only, small bills)🗣️ Bislama / English🏖️ Beach destination
Docking
Tender — ships anchor offshore; ~10-min boat ride to wooden jetty
Walk to beach
10 steps from the tender jetty
Best For
Snorkeling, beach relaxation, local market shopping, fresh lobster
Don't Miss
Grilled rock lobster from beach BBQs; walk the WWII grass airstrip

Getting Ashore

Mystery Island is tender-only — ships anchor in the bay and run their own boats to a small wooden jetty right on the beach.

Getting Ashore

  • 1
    Collect tender ticketsTickets are usually issued in the ship's main lounge on busy days. Passengers with booked ship excursions typically board first; independent travelers follow in general tender queue.
  • 2
    Tender ride (~10 min)The ship's tender takes you across the bay to the purpose-built wooden jetty. Water can be choppy — sit amidships if you're prone to motion sickness.
  • 3
    Step ashore onto the beachYou land directly on the sand. There's no customs or immigration — this is a private island leased to cruise lines, not a formal port of entry.
  • 4
    Last tender timeWatch the ship's schedule carefully. The island has no services once the ship leaves — missing the last tender is a serious situation.

💡 Pro move: The jetty was upgraded in partnership with Royal Caribbean and the Vanuatu Government in 2016. It handles most major cruise lines calling here.

Piers & Tendering by Cruise Line

Mystery Island has no pier — all cruise ships anchor offshore and tender passengers in.

Cruise LineTypical Berth / ArrivalDock or Tender
Royal Caribbean, Carnival, P&O Cruises AustraliaAnchorage off Mystery Island / Inyeug Jetty📍Tendered
Most other cruise linesAnchorage off Mystery Island / Inyeug Jetty📍Tendered

Top Excursions

Most activities are right on or around the island — book ship excursions in advance or arrange directly with locals on the day for better prices.

Relax

Beach Day & Snorkeling

The island's perimeter is one continuous beach with a protected marine reserve. BYO snorkel gear for free access; rental gear is available on the beach. Look for clownfish, parrotfish, and the occasional reef shark or sea turtle.

⏱ All day🏖️ Easy🐠 Marine reserve
Find snorkeling tours →
Culture

Aneityum Village Tour

Local boats take you across the narrow channel to the populated island of Aneityum. Visit a traditional Ni-Vanuatu village, see the school, and watch cultural performances. Supports the local community directly.

⏱ 2–3 hrs🚤 Short boat ride🏡 Cultural
Find village tours →
Adventure

Kayak & Stand-Up Paddleboard

SUP boards and kayaks are rented directly on the beach near the jetty. Paddle around the island's calm western side or head toward the reef edge.

⏱ 1–2 hrs💪 Moderate🚣 On the water
Find water sports rentals →
Nature

Glass-Bottom Boat Tour

A short boat ride over the coral reef reveals vibrant marine life without getting wet. Ideal for non-swimmers or families with young children.

⏱ 45–60 min🐟 Easy🪸 Reef views
Find glass-bottom boat tours →
Relax

Beach Massage

Local women operate open-air massage huts along the sandy paths. A 30-minute massage under the palms runs around AUD $20–30 — book directly with them on the island.

⏱ 30–60 min😌 Relaxing💆 Local operators
Book a beach massage →

Self-Guided Walks & Hikes

Mystery Island is completely flat and small enough to circumnavigate on foot in 30–45 minutes.

Island Circumnavigation

3 km loop · ~35 min · Flat sandy paths

Walk the entire perimeter of the island along sandy tracks. The western side (tender side) is calm and family-friendly; the eastern oceanside has softer sand but stronger currents. Stop to walk the WWII grass airstrip that bisects the island — it still occasionally hosts small prop planes on non-cruise days.

  1. StartMystery Island Vanuatu
📍 Open in Maps

Market Stroll & WWII Airstrip

~15 min walk · Easy · All flat

From the tender jetty, walk inland along the grass airstrip that runs down the middle of the island. Local vendors set up stalls on both sides selling woven bags, sarongs, shell jewelry, vanilla beans, and fresh coconuts. The cannibal pot prop near the market makes for a memorable photo stop.

  1. StartMystery Island Vanuatu
📍 Open in Maps

Weather & Best Time to Visit

Climate normals for Mystery Island (Inyeug), Aneityum, Vanuatu (2014–2023 averages). Pack for the month you sail — highs, lows, and how many rainy days to expect.

MonthAvg HighAvg LowRainy DaysSunriseSunset
Jan82°F / 28°C77°F / 25°C225:13 AM6:26 PM
Feb83°F / 28°C78°F / 26°C215:32 AM6:18 PM
Mar82°F / 28°C77°F / 25°C225:43 AM5:58 PM
Apr80°F / 27°C76°F / 24°C195:52 AM5:31 PM
May78°F / 26°C74°F / 23°C156:02 AM5:12 PM
Jun76°F / 24°C72°F / 22°C116:14 AM5:08 PM
Jul74°F / 23°C71°F / 22°C116:17 AM5:17 PM
Aug74°F / 23°C70°F / 21°C116:04 AM5:28 PM
Sep75°F / 24°C70°F / 21°C125:38 AM5:35 PM
Oct77°F / 25°C72°F / 22°C165:11 AM5:42 PM
Nov79°F / 26°C74°F / 23°C134:54 AM5:58 PM
Dec81°F / 27°C76°F / 24°C194:56 AM6:16 PM

Source: Open-Meteo ERA5 (10-yr daily averages)

Insider Tips

  • 💵
    Cash only, small bills. Australian Dollars (AUD) are universally accepted alongside Vanuatu Vatu. Bring $5, $10, and $20 notes and coins — vendors cannot break $50 or $100 bills. There are no ATMs and no card facilities on the island.
  • 🦞
    Eat the lobster. Locals BBQ fresh-caught rock lobster on the beach for around AUD $20–30 each. It's incredibly fresh and one of the best cruise-day meals in the Pacific.
  • 🩴
    Wear reef shoes in the water. The reef contains sharp coral, sea urchins, and potentially stonefish. Closed-toe water shoes protect your feet — sandals are not enough.
  • 🌞
    Use reef-safe sunscreen. Vanuatu actively protects its marine sanctuary. Chemical sunscreens harm coral — bring biodegradable, mineral-based SPF.
  • 📵
    No Wi-Fi, no cell service. This is a true off-grid destination. Download offline maps and let people know you'll be unreachable for the day.

Cruises Calling Here

Upcoming cruises that call at Mystery Island (Inyeug), Aneityum, Vanuatu. Dates, prices, and ports of call change — always confirm with the cruise line before booking.

Carnival Encounter
Carnival Cruise Line Cruises
Round-trip from Brisbane
⚓ Calls 30 Jun 08:00 - 17:00 20268 nights5 portsDeparts 2026 Jun 26
View itinerary · 5 ports
8 days, round-trip Vanuatu New Caledonia
  1. 26 Jun 15:00Departing from Brisbane, Queensland Australia
  2. 29 Jun 08:00 - 16:00Port Vila, Efate Island Vanuatu
  3. 30 Jun 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  4. 01 Jul 08:00 - 17:30Noumea, Grande Terre Island New Caledonia
  5. 04 Jul 07:00Arriving in Brisbane, Queensland Australia
Find this cruise to book →
Price on request
Carnival Splendor
Carnival Cruise Line Cruises
Round-trip from Sydney
⚓ Calls 10 Jul 08:00 - 17:00 202610 nights6 portsDeparts 2026 Jul 06
View itinerary · 6 ports
10 days, round-trip Vanuatu New Caledonia
  1. 06 Jul 15:30Departing from Sydney, NSW Australia
  2. 10 Jul 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  3. 11 Jul 08:00 - 17:00Port Vila, Efate Island Vanuatu
  4. 12 Jul 08:00 - 17:00Lifou Island, New Caledonia
  5. 13 Jul 08:00 - 17:00Noumea, Grande Terre Island New Caledonia
  6. 16 Jul 06:30Arriving in Sydney, NSW Australia
Find this cruise to book →
Price on request
Carnival Adventure
Carnival Cruise Line Cruises
Round-trip from Sydney
⚓ Calls 11 Jul 08:00 - 17:00 20269 nights5 portsDeparts 2026 Jul 06
View itinerary · 5 ports
9 days, round-trip Vanuatu New Caledonia
  1. 06 Jul 16:30Departing from Sydney, NSW Australia
  2. 10 Jul 08:00 - 16:00Port Vila, Efate Island Vanuatu
  3. 11 Jul 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  4. 12 Jul 08:00 - 17:00Noumea, Grande Terre Island New Caledonia
  5. 15 Jul 06:30Arriving in Sydney, NSW Australia
Find this cruise to book →
Price on request
Carnival Encounter
Carnival Cruise Line Cruises
Round-trip from Brisbane
⚓ Calls 22 Jul 08:00 - 17:00 20268 nights5 portsDeparts 2026 Jul 18
View itinerary · 5 ports
8 days, round-trip Vanuatu New Caledonia
  1. 18 Jul 15:00Departing from Brisbane, Queensland Australia
  2. 21 Jul 08:00 - 17:00Lifou Island, New Caledonia
  3. 22 Jul 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  4. 23 Jul 08:00 - 17:00Noumea, Grande Terre Island New Caledonia
  5. 26 Jul 07:00Arriving in Brisbane, Queensland Australia
Find this cruise to book →
Price on request
Carnival Splendor
Carnival Cruise Line Cruises
Round-trip from Sydney
⚓ Calls 23 Jul 08:00 - 17:00 202612 nights6 portsDeparts 2026 Jul 19
View itinerary · 6 ports
12 days, round-trip Fiji South Pacific
  1. 19 Jul 15:30Departing from Sydney, NSW Australia
  2. 22 Jul 08:00 - 17:00Noumea, Grande Terre Island New Caledonia
  3. 23 Jul 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  4. 25 Jul 08:00 - 17:00Lautoka, Viti Levu Island Fiji
  5. 26 Jul 08:00 - 17:00Dravuni Island Fiji
  6. 31 Jul 06:30Arriving in Sydney, NSW Australia
Find this cruise to book →
Price on request
Carnival Adventure
Carnival Cruise Line Cruises
Round-trip from Sydney
⚓ Calls 24 Jul 08:00 - 17:00 202610 nights6 portsDeparts 2026 Jul 19
View itinerary · 6 ports
10 days, round-trip Vanuatu New Caledonia
  1. 19 Jul 16:30Departing from Sydney, NSW Australia
  2. 23 Jul 08:00 - 16:00Port Vila, Efate Island Vanuatu
  3. 24 Jul 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  4. 25 Jul 08:00 - 17:00Lifou Island, New Caledonia
  5. 26 Jul 08:00 - 17:00Noumea, Grande Terre Island New Caledonia
  6. 29 Jul 06:30Arriving in Sydney, NSW Australia
Find this cruise to book →
Price on request
Carnival Adventure
Carnival Cruise Line Cruises
Round-trip from Sydney
⚓ Calls 02 Aug 08:00 - 17:00 20269 nights5 portsDeparts 2026 Jul 29
View itinerary · 5 ports
9 days, round-trip Vanuatu New Caledonia
  1. 29 Jul 15:30Departing from Sydney, NSW Australia
  2. 01 Aug 08:00 - 17:00Noumea, Grande Terre Island New Caledonia
  3. 02 Aug 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  4. 03 Aug 08:00 - 17:00Port Vila, Efate Island Vanuatu
  5. 07 Aug 06:30Arriving in Sydney, NSW Australia
Find this cruise to book →
Price on request
Carnival Splendor
Carnival Cruise Line Cruises
Round-trip from Sydney
⚓ Calls 12 Aug 08:00 - 17:00 202610 nights6 portsDeparts 2026 Aug 07
View itinerary · 6 ports
10 days, round-trip Vanuatu New Caledonia
  1. 07 Aug 15:30Departing from Sydney, NSW Australia
  2. 11 Aug 08:00 - 16:00Port Vila, Efate Island Vanuatu
  3. 12 Aug 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  4. 13 Aug 08:00 - 17:00Lifou Island, New Caledonia
  5. 14 Aug 08:00 - 17:00Noumea, Grande Terre Island New Caledonia
  6. 17 Aug 06:30Arriving in Sydney, NSW Australia
Find this cruise to book →
Price on request
Carnival Adventure
Carnival Cruise Line Cruises
Round-trip from Sydney
⚓ Calls 23 Aug 08:00 - 17:00 202610 nights6 portsDeparts 2026 Aug 19
View itinerary · 6 ports
10 days, round-trip Vanuatu New Caledonia
  1. 19 Aug 15:30Departing from Sydney, NSW Australia
  2. 23 Aug 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  3. 24 Aug 08:00 - 17:00Port Vila, Efate Island Vanuatu
  4. 25 Aug 08:00 - 17:00Lifou Island, New Caledonia
  5. 26 Aug 08:00 - 17:00Noumea, Grande Terre Island New Caledonia
  6. 29 Aug 06:30Arriving in Sydney, NSW Australia
Find this cruise to book →
Price on request
Le Jacques Cartier
Ponant Cruises
Darwin → Lautoka
⚓ Calls 04 Sep 07:45 - 14:00 202616 nights11 portsDeparts 2026 Aug 21
View itinerary · 11 ports
16 days, one-way from Darwin to Lautoka
  1. 21 Aug 17:30Departing from Darwin, NT Australia
  2. 24 Aug 07:00 - 13:00Thursday Island, Queensland Australia
  3. 26 Aug 12:30 - 23:59Samarai Island PNG, Papua New Guinea
  4. 27 Aug 08:30 - 18:00Alotau, Papua New Guinea
  5. 28 Aug 06:30 - 13:00Conflict Islands PNG, Papua New Guinea
  6. 30 Aug 07:45 - 16:00Honiara, Guadalcanal, Solomon Islands
  7. 01 Sep 13:30 - 18:30Champagne Bay, Espiritu Santo Island, Vanuatu
  8. 02 Sep - 17:00Luganville, Espiritu Santo Island, Vanuatu
  9. 03 Sep 07:00 - 16:00Port Vila, Efate Island Vanuatu
  10. 04 Sep 07:45 - 14:00Mystery Island, Aneityum, Vanuatu
  11. 06 Sep 07:00Arriving in Lautoka, Viti Levu Island Fiji
Find this cruise to book →
$13350from / pp
Carnival Splendor
Carnival Cruise Line Cruises
Round-trip from Sydney
⚓ Calls 05 Sep 08:00 - 17:00 20269 nights5 portsDeparts 2026 Aug 31
View itinerary · 5 ports
9 days, round-trip Vanuatu New Caledonia
  1. 31 Aug 15:30Departing from Sydney, NSW Australia
  2. 03 Sep 08:00 - 17:00Noumea, Grande Terre Island New Caledonia
  3. 04 Sep 08:00 - 17:00Lifou Island, New Caledonia
  4. 05 Sep 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  5. 09 Sep 06:30Arriving in Sydney, NSW Australia
Find this cruise to book →
Price on request
Carnival Adventure
Carnival Cruise Line Cruises
Round-trip from Sydney
⚓ Calls 12 Sep 08:00 - 17:00 202610 nights6 portsDeparts 2026 Sep 08
View itinerary · 6 ports
10 days, round-trip Vanuatu New Caledonia
  1. 08 Sep 15:30Departing from Sydney, NSW Australia
  2. 12 Sep 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  3. 13 Sep 08:00 - 17:00Port Vila, Efate Island Vanuatu
  4. 14 Sep 08:00 - 17:00Lifou Island, New Caledonia
  5. 15 Sep 08:00 - 17:00Noumea, Grande Terre Island New Caledonia
  6. 18 Sep 06:30Arriving in Sydney, NSW Australia
Find this cruise to book →
Price on request
Carnival Splendor
Carnival Cruise Line Cruises
Round-trip from Sydney
⚓ Calls 22 Sep 08:00 - 17:00 20269 nights5 portsDeparts 2026 Sep 18
View itinerary · 5 ports
9 days, round-trip Vanuatu New Caledonia
  1. 18 Sep 15:30Departing from Sydney, NSW Australia
  2. 22 Sep 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  3. 23 Sep 08:00 - 17:00Lifou Island, New Caledonia
  4. 24 Sep 08:00 - 17:00Noumea, Grande Terre Island New Caledonia
  5. 27 Sep 06:30Arriving in Sydney, NSW Australia
Find this cruise to book →
Price on request
Carnival Encounter
Carnival Cruise Line Cruises
Round-trip from Brisbane
⚓ Calls 23 Sep 08:00 - 17:00 20268 nights5 portsDeparts 2026 Sep 18
View itinerary · 5 ports
8 days, round-trip Vanuatu New Caledonia
  1. 18 Sep 15:00Departing from Brisbane, Queensland Australia
  2. 21 Sep 08:00 - 17:00Lifou Island, New Caledonia
  3. 22 Sep 08:00 - 16:00Port Vila, Efate Island Vanuatu
  4. 23 Sep 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  5. 26 Sep 07:00Arriving in Brisbane, Queensland Australia
Find this cruise to book →
Price on request
Carnival Adventure
Carnival Cruise Line Cruises
Round-trip from Sydney
⚓ Calls 03 Oct 08:00 - 17:00 20269 nights5 portsDeparts 2026 Sep 29
View itinerary · 5 ports
9 days, round-trip Vanuatu New Caledonia
  1. 29 Sep 15:30Departing from Sydney, NSW Australia
  2. 02 Oct 08:00 - 17:00Noumea, Grande Terre Island New Caledonia
  3. 03 Oct 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  4. 04 Oct 08:00 - 17:00Port Vila, Efate Island Vanuatu
  5. 08 Oct 06:30Arriving in Sydney, NSW Australia
Find this cruise to book →
Price on request
Carnival Encounter
Carnival Cruise Line Cruises
Round-trip from Brisbane
⚓ Calls 21 Oct 08:00 - 17:00 20268 nights5 portsDeparts 2026 Oct 17
View itinerary · 5 ports
8 days, round-trip Vanuatu New Caledonia
  1. 17 Oct 15:00Departing from Brisbane, Queensland Australia
  2. 20 Oct 08:00 - 17:00Noumea, Grande Terre Island New Caledonia
  3. 21 Oct 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  4. 22 Oct 08:00 - 17:00Port Vila, Efate Island Vanuatu
  5. 25 Oct 07:00Arriving in Brisbane, Queensland Australia
Find this cruise to book →
Price on request
Carnival Adventure
Carnival Cruise Line Cruises
Round-trip from Sydney
⚓ Calls 23 Oct 08:00 - 17:00 20268 nights4 portsDeparts 2026 Oct 19
View itinerary · 4 ports
8 days, round-trip Vanuatu New Caledonia
  1. 19 Oct 15:30Departing from Sydney, NSW Australia
  2. 22 Oct 08:00 - 17:00Noumea, Grande Terre Island New Caledonia
  3. 23 Oct 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  4. 27 Oct 06:30Arriving in Sydney, NSW Australia
Find this cruise to book →
Price on request
Quantum Of The Seas
Royal Caribbean Cruises
Round-trip from Brisbane
⚓ Calls 26 Oct 07:00 - 17:00 20268 nights5 portsDeparts 2026 Oct 22
View itinerary · 5 ports
8 days, round-trip South Pacific Cruise
  1. 22 Oct 16:00Departing from Brisbane, Queensland Australia
  2. 25 Oct 07:00 - 16:30Port Vila, Efate Island Vanuatu
  3. 26 Oct 07:00 - 17:00Mystery Island, Aneityum, Vanuatu
  4. 27 Oct 07:00 - 17:00Noumea, Grande Terre Island New Caledonia
  5. 30 Oct 06:30Arriving in Brisbane, Queensland Australia
Find this cruise to book →
$1246from / pp
Grand Princess
Princess Cruises
Los Angeles → Sydney
⚓ Calls 28 Oct 08:00 - 17:00 202629 nights13 portsDeparts 2026 Oct 05
View itinerary · 13 ports
29 days, one-way from Los Angeles to Sydney
  1. 05 Oct 15:00Departing from Los Angeles, Long Beach-San Pedro, California
  2. 11 Oct 08:00 - 17:00Hilo, Hawaii Island
  3. 12 Oct 07:00 - 17:00Kailua-Kona, Hawaii Island
  4. 13 Oct 08:00 - 17:00Nawiliwili, Lihue, Kauai Island Hawaii
  5. 14 Oct 07:00 - 23:00Honolulu, Oahu Island Hawaii
  6. 21 Oct 08:00 - 17:00Apia, Upolu Island Samoa
  7. 24 Oct 08:00 - 18:00Lautoka, Viti Levu Island Fiji
  8. 25 Oct 08:00 - 23:59Suva, Viti Levu Island Fiji
  9. 26 Oct 08:00 - 18:00Dravuni Island Fiji
  10. 28 Oct 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  11. 29 Oct 08:00 - 18:00Port Vila, Efate Island Vanuatu
  12. 31 Oct 07:00 - 16:00Noumea, Grande Terre Island New Caledonia
  13. 03 Nov 06:00Arriving in Sydney, NSW Australia
Find this cruise to book →
$2679from / pp
Oceania Riviera
Oceania Cruises
Lautoka → Benoa
⚓ Calls 02 Nov 08:00 - 18:00 202618 nights11 portsDeparts 2026 Oct 30
View itinerary · 11 ports
18 days, one-way from Lautoka to Benoa
  1. 30 Oct 19:00Departing from Lautoka, Viti Levu Island Fiji
  2. 31 Oct 07:00 - 17:00Dravuni Island Fiji
  3. 02 Nov 08:00 - 18:00Mystery Island, Aneityum, Vanuatu
  4. 03 Nov 08:00 - 17:00Port Vila, Efate Island Vanuatu
  5. 07 Nov 07:00 - 17:00Townsville QLD, Queensland Australia
  6. 08 Nov 07:00 - 19:00Cairns, Queensland Australia
  7. 10 Nov 08:00 - 17:00Thursday Island, Queensland Australia
  8. 12 Nov 13:00 - 13 Nov 16:00Darwin, NT Australia
  9. 15 Nov 09:00 - 16:00Pulau Komodo Island, East Nusa Tenggara Indonesia
  10. 16 Nov 11:00 - 20:00Lembar, Lombok Indonesia
  11. 17 Nov 08:00Arriving in Benoa, Bali Indonesia
Find this cruise to book →
$6899from / pp
Oceania Riviera
Oceania Cruises
Vancouver → Benoa
⚓ Calls 02 Nov 08:00 - 18:00 202659 nights35 portsDeparts 2026 Sep 19
View itinerary · 35 ports
59 days, one-way from Vancouver to Benoa
  1. 19 Sep 17:00Departing from Vancouver, BC Canada
  2. 21 Sep 10:00 - 18:00Ketchikan, Revillagigedo Island Alaska
  3. 23 Sep 07:00 - 18:00Juneau, Alaska
  4. 24 Sep 07:00 - 16:00Skagway, Alaska
  5. 25 Sep 08:00 - 16:00Sitka, Baranof Island Alaska
  6. 01 Oct 11:00 - 18:00Hilo, Hawaii Island
  7. 02 Oct 08:00 - 18:00Kailua-Kona, Hawaii Island
  8. 03 Oct 08:00 - 19:00Kahului, Maui Island Hawaii
  9. 04 Oct 07:00 - 17:00Nawiliwili, Lihue, Kauai Island Hawaii
  10. 05 Oct 06:00 - 21:00Honolulu, Oahu Island Hawaii
  11. 06 Oct 08:00 - 17:00Nawiliwili, Lihue, Kauai Island Hawaii
  12. 07 Oct 11:00 - 20:00Hilo, Hawaii Island
  13. 08 Oct 07:00 - 17:00Kailua-Kona, Hawaii Island
  14. 13 Oct 10:00 - 18:00Nuku Hiva Island, Taiohae, Marquesas French Polynesia
  15. 15 Oct 08:00 - 17:00Rangiroa Atoll Tuamotus, French Polynesia
  16. 16 Oct 10:00 - 21:00Raiatea Island, Uturoa, French Polynesia
  17. 17 Oct 08:00 - 18:00Huahine Island, Society Islands French Polynesia
  18. 18 Oct 07:00 - 18:00Bora Bora Island, Vaitape, Society Islands French Polynesia
  19. 19 Oct 05:00 - 20 Oct 01:00Papeete, Tahiti Island French Polynesia
  20. 20 Oct 09:00 - 20:00Raiatea Island, Uturoa, French Polynesia
  21. 22 Oct 07:00 - 17:00Rarotonga Island, Cook Islands NZ
  22. 24 Oct 07:00 - 16:00Alofi, Niue Island
  23. 25 Oct 11:00 - 18:00Pago Pago, Tutuila Island American Samoa
  24. 28 Oct 11:00 - 19:00Suva, Viti Levu Island Fiji
  25. 29 Oct 08:00 - 30 Oct 19:00Lautoka, Viti Levu Island Fiji
  26. 31 Oct 07:00 - 17:00Dravuni Island Fiji
  27. 02 Nov 08:00 - 18:00Mystery Island, Aneityum, Vanuatu
  28. 03 Nov 08:00 - 17:00Port Vila, Efate Island Vanuatu
  29. 07 Nov 07:00 - 17:00Townsville QLD, Queensland Australia
  30. 08 Nov 07:00 - 19:00Cairns, Queensland Australia
  31. 10 Nov 08:00 - 17:00Thursday Island, Queensland Australia
  32. 12 Nov 13:00 - 13 Nov 16:00Darwin, NT Australia
  33. 15 Nov 09:00 - 16:00Pulau Komodo Island, East Nusa Tenggara Indonesia
  34. 16 Nov 11:00 - 20:00Lembar, Lombok Indonesia
  35. 17 Nov 08:00Arriving in Benoa, Bali Indonesia
Find this cruise to book →
Price on request
Quantum Of The Seas
Royal Caribbean Cruises
Round-trip from Brisbane
⚓ Calls 03 Nov 07:00 - 17:00 20267 nights4 portsDeparts 2026 Oct 30
View itinerary · 4 ports
7 days, round-trip South Pacific Cruise
  1. 30 Oct 16:00Departing from Brisbane, Queensland Australia
  2. 02 Nov 07:00 - 16:30Port Vila, Efate Island Vanuatu
  3. 03 Nov 07:00 - 17:00Mystery Island, Aneityum, Vanuatu
  4. 06 Nov 06:30Arriving in Brisbane, Queensland Australia
Find this cruise to book →
$1130from / pp
Anthem of the Seas
Royal Caribbean Cruises
Round-trip from Sydney
⚓ Calls 06 Nov 07:00 - 17:00 20269 nights5 portsDeparts 2026 Nov 02
View itinerary · 5 ports
9 days, round-trip South Pacific Cruise
  1. 02 Nov 17:00Departing from Sydney, NSW Australia
  2. 05 Nov 09:30 - 16:30Noumea, Grande Terre Island New Caledonia
  3. 06 Nov 07:00 - 17:00Mystery Island, Aneityum, Vanuatu
  4. 07 Nov 07:00 - 17:00Port Vila, Efate Island Vanuatu
  5. 11 Nov 06:30Arriving in Sydney, NSW Australia
Find this cruise to book →
$1235from / pp
Carnival Encounter
Carnival Cruise Line Cruises
Round-trip from Brisbane
⚓ Calls 10 Nov 08:00 - 17:00 20268 nights5 portsDeparts 2026 Nov 07
View itinerary · 5 ports
8 days, round-trip Vanuatu New Caledonia
  1. 07 Nov 15:00Departing from Brisbane, Queensland Australia
  2. 10 Nov 08:00 - 17:00Mystery Island, Aneityum, Vanuatu
  3. 11 Nov 08:00 - 17:00Port Vila, Efate Island Vanuatu
  4. 12 Nov 08:00 - 17:00Lifou Island, New Caledonia
  5. 15 Nov 07:00Arriving in Brisbane, Queensland Australia
Find this cruise to book →
Price on request
Celebrity Solstice
Celebrity Cruises
Round-trip from Sydney
⚓ Calls 14 Nov 08:00 - 18:00 202612 nights7 portsDeparts 2026 Nov 10
View itinerary · 7 ports
12 days, round-trip South Pacific Islands
  1. 10 Nov 16:30Departing from Sydney, NSW Australia
  2. 13 Nov 08:00 - 18:00Lifou Island, New Caledonia
  3. 14 Nov 08:00 - 18:00Mystery Island, Aneityum, Vanuatu
  4. 16 Nov 07:00 - 18:00Luganville, Espiritu Santo Island, Vanuatu
  5. 17 Nov 07:00 - 18:00Port Vila, Efate Island Vanuatu
  6. 18 Nov 13:00 - 22:00Noumea, Grande Terre Island New Caledonia
  7. 22 Nov 06:30Arriving in Sydney, NSW Australia
Find this cruise to book →
$1740from / pp
See more cruises visiting Mystery Island (Inyeug) →

Itineraries and prices change — always confirm with the cruise line before booking. Some links are affiliate links that may earn us a commission at no extra cost to you.