Sea and river cruises The whole world on one route
First time cruising? Contacts
Sign In
CHEKIN-TRAVEL CHEKIN-TRAVEL
+995 322 052 205 We'll help you choose a cruise

Sea cruises calling at the port Mystery Island

Results: 48
Clear all
Sydney, Australia — a port on the route Sydney
Noumea, New Caledonia — a port on the route Noumea
Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Anthem of the Seas — a Standard class cruise ship operated by Royal Caribbean International Anthem of the Seas
Round trip
23.11.2026 – 02.12.2026 · 9 nights

9 nights, from Sydney

  1. Sydney
  2. Day at sea
  3. Noumea
  4. Mystery Island
  5. Port Vila
Sydney, Australia
Anthem of the Seas · Royal Caribbean International
from
1 175 €
per person
≈ $1,292
Read more
Nearby dates Interior Oceanview Balcony Suite
23.11.2026 1 175 €
≈ $1,292
 — — 3 958 €
≈ $4,355
06.01.2027 1 283 €
≈ $1,412
 — — 5 132 €
≈ $5,647
05.04.2027 1 084 €
≈ $1,193
 — — 4 601 €
≈ $5,063

Prices are “from”, per person based on double occupancy

Brisbane, Australia — a port on the route Brisbane
Noumea, New Caledonia — a port on the route Noumea
Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Quantum of the Seas — a Standard class cruise ship operated by Royal Caribbean International Quantum of the Seas
Round trip
04.12.2026 – 12.12.2026 · 8 nights

8 nights, from Brisbane

  1. Brisbane
  2. Day at sea
  3. Noumea
  4. Mystery Island
  5. Port Vila
Brisbane, Australia
Quantum of the Seas · Royal Caribbean International
from
953 €
per person
≈ $1,049
Read more
Nearby dates Interior Oceanview Balcony Suite
04.12.2026 953 €
≈ $1,049
 — — 2 971 €
≈ $3,270
28.12.2026 1 496 €
≈ $1,646
 — — 4 246 €
≈ $4,673
08.01.2027 1 068 €
≈ $1,175
 — — 3 578 €
≈ $3,937
03.04.2027 1 214 €
≈ $1,335
 — — 3 915 €
≈ $4,308

Prices are “from”, per person based on double occupancy

Noumea, New Caledonia — a port on the route Noumea
Port Vila, Vanuatu — a port on the route Port Vila
Mystery Island, Vanuatu — a port on the route Mystery Island
Anthem of the Seas — a Standard class cruise ship operated by Royal Caribbean International Anthem of the Seas
Sydney, Australia — a port on the route Sydney
Round trip
11.12.2026 – 19.12.2026 · 8 nights

8 nights, from Sydney

  1. Sydney
  2. Day at sea
  3. Noumea
  4. Port Vila
  5. Mystery Island
Sydney, Australia
Anthem of the Seas · Royal Caribbean International
from
765 €
per person
≈ $841
Read more
Nearby dates Interior Oceanview Balcony Suite
11.12.2026 765 €
≈ $841
 — — 3 902 €
≈ $4,294
21.02.2027 1 039 €
≈ $1,143
 — — 3 984 €
≈ $4,384

Prices are “from”, per person based on double occupancy

Brisbane, Australia — a port on the route Brisbane
Noumea, New Caledonia — a port on the route Noumea
Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Quantum of the Seas — a Standard class cruise ship operated by Royal Caribbean International Quantum of the Seas
Round trip
28.12.2026 – 05.01.2027 · 8 nights

8 nights, from Brisbane

  1. Brisbane
  2. Day at sea
  3. Noumea
  4. Mystery Island
  5. Port Vila
Brisbane, Australia
Quantum of the Seas · Royal Caribbean International
from
1 496 €
per person
≈ $1,646
Read more
Nearby dates Interior Oceanview Balcony Suite
04.12.2026 953 €
≈ $1,049
 — — 2 971 €
≈ $3,270
28.12.2026 1 496 €
≈ $1,646
 — — 4 246 €
≈ $4,673
08.01.2027 1 068 €
≈ $1,175
 — — 3 578 €
≈ $3,937
03.04.2027 1 214 €
≈ $1,335
 — — 3 915 €
≈ $4,308

Prices are “from”, per person based on double occupancy

Lifou, New Caledonia — a port on the route Lifou
Celebrity Edge — a Premium class cruise ship operated by Celebrity Cruises Celebrity Edge
Sydney, Australia — a port on the route Sydney
Noumea, New Caledonia — a port on the route Noumea
Mystery Island, Vanuatu — a port on the route Mystery Island
Luganville, Espiritu Santo, Vanuatu — a port on the route Luganville, Espiritu Santo
Port Vila, Vanuatu — a port on the route Port Vila
Round trip
02.01.2027 – 14.01.2027 · 12 nights
Premium

12 nights, from Сидней

  1. Sydney
  2. Day at sea
  3. Noumea
  4. Mystery Island
  5. Luganville, Espiritu Santo
  6. Port Vila
  7. Lifou
Sydney, Australia
Celebrity Edge · Celebrity Cruises
from
2 164 €
per person
≈ $2,381
Read more
Interior
2 164 €
≈ $2,381
Oceanview
2 252 €
≈ $2,477
Balcony
2 358 €
≈ $2,594
Suite
5 412 €
≈ $5,955

Prices are “from”, per person based on double occupancy

Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Anthem of the Seas — a Standard class cruise ship operated by Royal Caribbean International Anthem of the Seas
Sydney, Australia — a port on the route Sydney
Noumea, New Caledonia — a port on the route Noumea
Round trip
06.01.2027 – 15.01.2027 · 9 nights

9 nights, from Sydney

  1. Sydney
  2. Day at sea
  3. Noumea
  4. Mystery Island
  5. Port Vila
Sydney, Australia
Anthem of the Seas · Royal Caribbean International
from
1 283 €
per person
≈ $1,412
Read more
Nearby dates Interior Oceanview Balcony Suite
23.11.2026 1 175 €
≈ $1,292
 — — 3 958 €
≈ $4,355
06.01.2027 1 283 €
≈ $1,412
 — — 5 132 €
≈ $5,647
05.04.2027 1 084 €
≈ $1,193
 — — 4 601 €
≈ $5,063

Prices are “from”, per person based on double occupancy

Port Vila, Vanuatu — a port on the route Port Vila
Quantum of the Seas — a Standard class cruise ship operated by Royal Caribbean International Quantum of the Seas
Brisbane, Australia — a port on the route Brisbane
Noumea, New Caledonia — a port on the route Noumea
Mystery Island, Vanuatu — a port on the route Mystery Island
Round trip
08.01.2027 – 16.01.2027 · 8 nights

8 nights, from Brisbane

  1. Brisbane
  2. Day at sea
  3. Noumea
  4. Mystery Island
  5. Port Vila
Brisbane, Australia
Quantum of the Seas · Royal Caribbean International
from
1 068 €
per person
≈ $1,175
Read more
Nearby dates Interior Oceanview Balcony Suite
04.12.2026 953 €
≈ $1,049
 — — 2 971 €
≈ $3,270
28.12.2026 1 496 €
≈ $1,646
 — — 4 246 €
≈ $4,673
08.01.2027 1 068 €
≈ $1,175
 — — 3 578 €
≈ $3,937
03.04.2027 1 214 €
≈ $1,335
 — — 3 915 €
≈ $4,308

Prices are “from”, per person based on double occupancy

Port Vila, Vanuatu — a port on the route Port Vila
Mystery Island, Vanuatu — a port on the route Mystery Island
Noumea, New Caledonia — a port on the route Noumea
Anthem of the Seas — a Standard class cruise ship operated by Royal Caribbean International Anthem of the Seas
Sydney, Australia — a port on the route Sydney
Round trip
15.01.2027 – 24.01.2027 · 9 nights

9 nights, from Sydney

  1. Sydney
  2. Day at sea
  3. Port Vila
  4. Mystery Island
  5. Noumea
Sydney, Australia
Anthem of the Seas · Royal Caribbean International
from
1 186 €
per person
≈ $1,304
Read more
Nearby dates Interior Oceanview Balcony Suite
15.01.2027 1 186 €
≈ $1,304
 — — 4 837 €
≈ $5,322
14.03.2027 979 €
≈ $1,077
 — — 4 642 €
≈ $5,108

Prices are “from”, per person based on double occupancy

Brisbane, Australia — a port on the route Brisbane
Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Quantum of the Seas — a Standard class cruise ship operated by Royal Caribbean International Quantum of the Seas
Round trip
22.01.2027 – 29.01.2027 · 7 nights

7 nights, from Brisbane

  1. Brisbane
  2. Day at sea
  3. Mystery Island
  4. Port Vila
Brisbane, Australia
Quantum of the Seas · Royal Caribbean International
from
850 €
per person
≈ $935
Read more
Nearby dates Interior Oceanview Balcony Suite
22.01.2027 850 €
≈ $935
 — — 2 804 €
≈ $3,086
26.02.2027 768 €
≈ $845
 — — 3 132 €
≈ $3,446
19.03.2027 869 €
≈ $956
 — — 2 957 €
≈ $3,253

Prices are “from”, per person based on double occupancy

Mystery Island, Vanuatu — a port on the route Mystery Island
Anthem of the Seas — a Standard class cruise ship operated by Royal Caribbean International Anthem of the Seas
Sydney, Australia — a port on the route Sydney
Noumea, New Caledonia — a port on the route Noumea
Port Vila, Vanuatu — a port on the route Port Vila
Round trip
21.02.2027 – 01.03.2027 · 8 nights

8 nights, from Sydney

  1. Sydney
  2. Day at sea
  3. Noumea
  4. Port Vila
  5. Mystery Island
Sydney, Australia
Anthem of the Seas · Royal Caribbean International
from
1 039 €
per person
≈ $1,143
Read more
Nearby dates Interior Oceanview Balcony Suite
11.12.2026 765 €
≈ $841
 — — 3 902 €
≈ $4,294
21.02.2027 1 039 €
≈ $1,143
 — — 3 984 €
≈ $4,384

Prices are “from”, per person based on double occupancy

Port Vila, Vanuatu — a port on the route Port Vila
Quantum of the Seas — a Standard class cruise ship operated by Royal Caribbean International Quantum of the Seas
Brisbane, Australia — a port on the route Brisbane
Mystery Island, Vanuatu — a port on the route Mystery Island
Round trip
26.02.2027 – 05.03.2027 · 7 nights

7 nights, from Brisbane

  1. Brisbane
  2. Day at sea
  3. Mystery Island
  4. Port Vila
Brisbane, Australia
Quantum of the Seas · Royal Caribbean International
from
768 €
per person
≈ $845
Read more
Nearby dates Interior Oceanview Balcony Suite
22.01.2027 850 €
≈ $935
 — — 2 804 €
≈ $3,086
26.02.2027 768 €
≈ $845
 — — 3 132 €
≈ $3,446
19.03.2027 869 €
≈ $956
 — — 2 957 €
≈ $3,253

Prices are “from”, per person based on double occupancy

Mystery Island, Vanuatu — a port on the route Mystery Island
Noumea, New Caledonia — a port on the route Noumea
Anthem of the Seas — a Standard class cruise ship operated by Royal Caribbean International Anthem of the Seas
Sydney, Australia — a port on the route Sydney
Port Vila, Vanuatu — a port on the route Port Vila
Round trip
14.03.2027 – 23.03.2027 · 9 nights

9 nights, from Sydney

  1. Sydney
  2. Day at sea
  3. Port Vila
  4. Mystery Island
  5. Noumea
Sydney, Australia
Anthem of the Seas · Royal Caribbean International
from
979 €
per person
≈ $1,077
Read more
Nearby dates Interior Oceanview Balcony Suite
15.01.2027 1 186 €
≈ $1,304
 — — 4 837 €
≈ $5,322
14.03.2027 979 €
≈ $1,077
 — — 4 642 €
≈ $5,108

Prices are “from”, per person based on double occupancy

Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Quantum of the Seas — a Standard class cruise ship operated by Royal Caribbean International Quantum of the Seas
Brisbane, Australia — a port on the route Brisbane
Round trip
19.03.2027 – 26.03.2027 · 7 nights

7 nights, from Brisbane

  1. Brisbane
  2. Day at sea
  3. Mystery Island
  4. Port Vila
Brisbane, Australia
Quantum of the Seas · Royal Caribbean International
from
869 €
per person
≈ $956
Read more
Nearby dates Interior Oceanview Balcony Suite
22.01.2027 850 €
≈ $935
 — — 2 804 €
≈ $3,086
26.02.2027 768 €
≈ $845
 — — 3 132 €
≈ $3,446
19.03.2027 869 €
≈ $956
 — — 2 957 €
≈ $3,253

Prices are “from”, per person based on double occupancy

Suva, Fiji — a port on the route Suva
Lautoka, Fiji — a port on the route Lautoka
Mystery Island, Vanuatu — a port on the route Mystery Island
Lifou, New Caledonia — a port on the route Lifou
Port Vila, Vanuatu — a port on the route Port Vila
Celebrity Edge — a Premium class cruise ship operated by Celebrity Cruises Celebrity Edge
Sydney, Australia — a port on the route Sydney
Noumea, New Caledonia — a port on the route Noumea
Round trip
24.03.2027 – 07.04.2027 · 14 nights
Premium

14 nights, from Sydney

  1. Sydney
  2. Day at sea
  3. Noumea
  4. Suva
  5. Lautoka
  6. Mystery Island
  7. Lifou
  8. Port Vila
Sydney, Australia
Celebrity Edge · Celebrity Cruises
from
2 456 €
per person
≈ $2,702
Read more
Interior
2 487 €
≈ $2,736
Oceanview
2 543 €
≈ $2,798
Balcony
2 456 €
≈ $2,702
Suite
7 456 €
≈ $8,204

Prices are “from”, per person based on double occupancy

Noumea, New Caledonia — a port on the route Noumea
Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Quantum of the Seas — a Standard class cruise ship operated by Royal Caribbean International Quantum of the Seas
Brisbane, Australia — a port on the route Brisbane
Round trip
03.04.2027 – 11.04.2027 · 8 nights

8 nights, from Brisbane

  1. Brisbane
  2. Day at sea
  3. Noumea
  4. Mystery Island
  5. Port Vila
Brisbane, Australia
Quantum of the Seas · Royal Caribbean International
from
1 214 €
per person
≈ $1,335
Read more
Nearby dates Interior Oceanview Balcony Suite
04.12.2026 953 €
≈ $1,049
 — — 2 971 €
≈ $3,270
28.12.2026 1 496 €
≈ $1,646
 — — 4 246 €
≈ $4,673
08.01.2027 1 068 €
≈ $1,175
 — — 3 578 €
≈ $3,937
03.04.2027 1 214 €
≈ $1,335
 — — 3 915 €
≈ $4,308

Prices are “from”, per person based on double occupancy

Noumea, New Caledonia — a port on the route Noumea
Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Anthem of the Seas — a Standard class cruise ship operated by Royal Caribbean International Anthem of the Seas
Sydney, Australia — a port on the route Sydney
Round trip
05.04.2027 – 14.04.2027 · 9 nights

9 nights, from Sydney

  1. Sydney
  2. Day at sea
  3. Noumea
  4. Mystery Island
  5. Port Vila
Sydney, Australia
Anthem of the Seas · Royal Caribbean International
from
1 084 €
per person
≈ $1,193
Read more
Nearby dates Interior Oceanview Balcony Suite
23.11.2026 1 175 €
≈ $1,292
 — — 3 958 €
≈ $4,355
06.01.2027 1 283 €
≈ $1,412
 — — 5 132 €
≈ $5,647
05.04.2027 1 084 €
≈ $1,193
 — — 4 601 €
≈ $5,063

Prices are “from”, per person based on double occupancy

Raiatea, Society Islands, French Polynesia — a port on the route Raiatea, Society Islands
Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Voyager of the Seas — a Standard class cruise ship operated by Royal Caribbean International Voyager of the Seas
Seattle, Washington, USA — a port on the route Seattle, Washington
Honolulu, Oahu, Hawaii, Hawaii — a port on the route Honolulu, Oahu, Hawaii
Moorea, Society Islands, French Polynesia — a port on the route Moorea, Society Islands
Papeete, French Polynesia — a port on the route Papeete
01.10.2027 – 27.10.2027 · 26 nights

25 nights, from Seattle to Washington

  1. Seattle, Washington
  2. Day at sea
  3. Honolulu, Oahu, Hawaii
  4. Moorea, Society Islands
  5. Papeete
  6. Raiatea, Society Islands
  7. Date line loss of day
  8. Mystery Island
  9. Port Vila
  10. Brisbane
Seattle, Washington, USA
Brisbane, Australia
Voyager of the Seas · Royal Caribbean International
from
2 147 €
per person
≈ $2,362
Read more
Interior
2 147 €
≈ $2,362
Suite
6 985 €
≈ $7,686

Prices are “from”, per person based on double occupancy

Frequently asked questions

We recommend flying in the day before the cruise begins.

  • Arrive at the port 2–3 hours before departure.
  • When booking an airport–port transfer, allow at least 5 hours between landing and the scheduled sailing.

Still have a question?

We'll help you choose a cruise and answer your questions.

Write to us

Levan.osepaishvili@checkin-travel.com

Call us

+995 322 052 205
Top

Choose what to allow. Necessary cookies are always on: the site does not work without them.

Signing in, your chosen currency and theme, saved cruises, protecting forms from bots.

Online chat with our managers on the site.

Visit statistics — how people use the site, so that we can improve it (for example, Google Analytics).

Measuring advertising and showing relevant offers on other sites (for example, Google Ads).
Install CHEKIN-TRAVEL

Add it to your home screen for quick access to cruise search and your bookings.

Tap «Share» in Safari and choose «Add to Home Screen».