Search Over 9,000 Cruises

Departure Port Clear
Date of Departure Clear

Port of Call - Mystery Island

Does no electricity, no running water, no roads and no telephones sound like the perfect escape to you?

If you answered with a resounding "Yes", Mystery Island will be just the cruising destination for you. This non-inhabited island spans just 1.5 kilometres and is one of the world´s last completely untouched paradises.

Refusing to give in to the pressures of a modern, commercial world, Mystery Island, is an untamed paradise where the best past time is simply relaxing and soaking up the sun.

What to Explore
Expand

Snorkeling & Diving

Although there isn't too much to see and do on the island, it's what lies beneath that will excite you.

Laze the day by on one of Mystery Island's golden beaches, before taking a dip in the cool, turquoise waters that surround you. Discover an underwater paradise of colourful coral and playful fish and marine life when you embark on a snorkel tour on the surrounding reef.

Temperatures
Expand

Average Temperatures

  • January: 26°C
  • February: 26°C
  • March: 25°C
  • April: 24°C
  • May: 22°C
  • June: 21°C
  • July: 20°C
  • August: 20°C
  • September: 21°C
  • October: 22°C
  • November: 23°C
  • December: 25°C

Dining
Expand

Dining Suggestions

A population of 0 and lack of infrastructure means that there are no places to dine on Mystery Island.

Ensure you bring food with you if you intend on staying onshore all day.

Bring to Shore
Expand

What to bring to shore?

As the island is uninhabited, you will need to bring everything you will need for the day ashore. Bring along your swimming gear, a towel, hat, sunscreen, sunglasses and any snorkeling or scuba diving gear you may need.

Don't forget your camera, bottled drinking water and any food you think you may need throughout your day here.

Docking
Expand

Docking

Your cruise ship will dock at the port on Tanna Island, just a short way from Mystery Island.

A tender will transport those wishing to visit the island to its shores.

Information
Expand

General Information

Currency: VATU (VT)

Population: 0

Time Zone: (GMT+11)

Showing 0 - 48 of 5499 cruises.

Showing 0 - 48 of 5499 cruises.

Display

Cruises From Australia

Prices displayed as per person.

Map Brand Departing Duration Itinerary Twin Quad See Details
6th November 2026
Brisbane Getaway
Brisbane, Australia
86 ship reviews
3 Nights - Quantum of the Seas
3 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $638 pp
9th November 2026
Airlie Beach Getaway
Brisbane, Australia
86 ship reviews
4 Nights - Quantum of the Seas
4 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $579 pp
9th November 2026
Great Barrier Reef Cruise
Sydney, Australia
9 ship reviews
10 Nights - Celebrity Edge
10 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $4981.934 pp
10th November 2026
South Pacific Islands Cruise
Sydney, Australia
28 ship reviews
12 Nights - Celebrity Solstice
12 Nights
Sydney, Australia Departing
Celebrity Solstice Ship
Prices from $2034.104 pp
11th November 2026
New Zealand Holiday Cruise
Sydney, Australia
12 ship reviews
9 Nights - Anthem of the Seas
9 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $2489.954 pp
13th November 2026
South Pacific Cruise
Brisbane, Australia
86 ship reviews
7 Nights - Quantum of the Seas
7 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $1068.715 pp
18th November 2026
Australia Cruise
Sydney
27 ship reviews
12 Nights - Grand Princess
12 Nights
Sydney Departing
Grand Princess Ship
Prices from $3984.129 pp
19th November 2026
Australia Cruise
BRISBANE, AUSTRALIA
17 ship reviews
3 Nights - Carnival Encounter
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $705 pp
19th November 2026
Best Of New Zealand Cruise
Sydney, Australia
9 ship reviews
12 Nights - Celebrity Edge
12 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $4716.528 pp
20th November 2026
Sydney Getaway Cruise
Sydney, Australia
12 ship reviews
3 Nights - Anthem of the Seas
3 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $1065 pp
20th November 2026
Queensland Cruise
Brisbane, Australia
86 ship reviews
7 Nights - Quantum of the Seas
7 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $1024.143 pp
22nd November 2026
Australia Cruise
Sydney, Australia
28 ship reviews
13 Nights - Celebrity Solstice
13 Nights
Sydney, Australia Departing
Celebrity Solstice Ship
Prices from $2789.802 pp
C
22 Nov 2026
13 Nights

Australia Cruise

13 Nights, Celebrity Solstice (13K066) Sydney, Australia, 22 Nov 2026
23rd November 2026
South Pacific Cruise
Sydney, Australia
12 ship reviews
9 Nights - Anthem of the Seas
9 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $1341.212 pp
27th November 2026
Brisbane Getaway
Brisbane, Australia
86 ship reviews
3 Nights - Quantum of the Seas
3 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $510 pp
30th November 2026
Airlie Beach Getaway
Brisbane, Australia
86 ship reviews
4 Nights - Quantum of the Seas
4 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $735.438 pp
1st December 2026
Great Barrier Reef Cruise
Sydney, Australia
9 ship reviews
11 Nights - Celebrity Edge
11 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $2389.667 pp
2nd December 2026
New Zealand Cruise
Sydney, Australia
12 ship reviews
9 Nights - Anthem of the Seas
9 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $1583.319 pp
4th December 2026
South Pacific Cruise
Brisbane, Australia
86 ship reviews
8 Nights - Quantum of the Seas
8 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $1546.851 pp
6th December 2026
Australia Cruise
BRISBANE, AUSTRALIA
17 ship reviews
4 Nights - Carnival Encounter
4 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $1114.3 pp
7th December 2026
Moreton Island
SYDNEY, AUSTRALIA
27 ship reviews
4 Nights - Carnival Adventure
4 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $1147 pp
8th December 2026
Tasmania
SYDNEY, AUSTRALIA
90 ship reviews
5 Nights - Carnival Splendor
5 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $1432.382 pp
9th December 2026
Sydney To Brisbane
Sydney
27 ship reviews
2 Nights - Grand Princess
2 Nights
Sydney Departing
Grand Princess Ship
Prices from $258 pp
10th December 2026
Australia Cruise
BRISBANE, AUSTRALIA
17 ship reviews
3 Nights - Carnival Encounter
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $604 pp
11th December 2026
Comedy Getaway
SYDNEY, AUSTRALIA
27 ship reviews
3 Nights - Carnival Adventure
3 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $1009 pp
CL
11 Dec 2026
3 Nights

Comedy Getaway

3 Nights, Carnival Adventure (AQ03) SYDNEY, AUSTRALIA, 11 Dec 2026
11th December 2026
South Pacific Cruise
Sydney, Australia
12 ship reviews
8 Nights - Anthem of the Seas
8 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $1923.687 pp
12th December 2026
South Pacific Cruise
Brisbane, Australia
86 ship reviews
8 Nights - Quantum of the Seas
8 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $1461.759 pp
12th December 2026
Australia Wine Cruise
Sydney, Australia
9 ship reviews
9 Nights - Celebrity Edge
9 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $6603.747 pp
13th December 2026
Great Barrier Reef
BRISBANE, AUSTRALIA
17 ship reviews
6 Nights - Carnival Encounter
6 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $1157.859 pp
13th December 2026
Moreton Island
SYDNEY, AUSTRALIA
90 ship reviews
4 Nights - Carnival Splendor
4 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $1258.146 pp
14th December 2026
Australia Cruise
BRISBANE, AUSTRALIA
50 ship reviews
4 Nights - Carnival Luminosa
4 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $760.763 pp
14th December 2026
Moreton Island
SYDNEY, AUSTRALIA
27 ship reviews
4 Nights - Carnival Adventure
4 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $1156 pp
CL
14 Dec 2026
4 Nights

Moreton Island

4 Nights, Carnival Adventure (AQ04) SYDNEY, AUSTRALIA, 14 Dec 2026
17th December 2026
New Caledonia
SYDNEY, AUSTRALIA
90 ship reviews
9 Nights - Carnival Splendor
9 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $1275.367 pp
18th December 2026
Vanuatu & New Caledonia
SYDNEY, AUSTRALIA
27 ship reviews
9 Nights - Carnival Adventure
9 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $1306.77 pp
18th December 2026
Vanuatu
BRISBANE, AUSTRALIA
50 ship reviews
8 Nights - Carnival Luminosa
8 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $1482.019 pp
19th December 2026
Pacific Islands Cruise
BRISBANE, AUSTRALIA
17 ship reviews
8 Nights - Carnival Encounter
8 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $1730.204 pp
19th December 2026
New Zealand Holiday Cruise
Sydney, Australia
12 ship reviews
9 Nights - Anthem of the Seas
9 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $2274.185 pp
20th December 2026
South Pacific Cruise
Brisbane, Australia
86 ship reviews
8 Nights - Quantum of the Seas
8 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $2370.42 pp
21st December 2026
New Zealand Holiday Cruise
Sydney, Australia
9 ship reviews
12 Nights - Celebrity Edge
12 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $3126.118 pp
26th December 2026
Australia Cruise
BRISBANE, AUSTRALIA
50 ship reviews
3 Nights - Carnival Luminosa
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $787 pp
26th December 2026
Moreton Island
SYDNEY, AUSTRALIA
90 ship reviews
4 Nights - Carnival Splendor
4 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $1392.875 pp
27th December 2026
Australia Cruise
BRISBANE, AUSTRALIA
17 ship reviews
3 Nights - Carnival Encounter
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $919.804 pp
27th December 2026
Comedy Getaway
SYDNEY, AUSTRALIA
27 ship reviews
3 Nights - Carnival Adventure
3 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $1281 pp
CL
27 Dec 2026
3 Nights

Comedy Getaway

3 Nights, Carnival Adventure (AQ03) SYDNEY, AUSTRALIA, 27 Dec 2026
28th December 2026
South Pacific Cruise
Brisbane, Australia
86 ship reviews
8 Nights - Quantum of the Seas
8 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $2518.318 pp
28th December 2026
New Zealand Holiday Cruise
Sydney, Australia
12 ship reviews
9 Nights - Anthem of the Seas
9 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $2830.322 pp
29th December 2026
Great Barrier Reef Cruise
BRISBANE, AUSTRALIA
50 ship reviews
6 Nights - Carnival Luminosa
6 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $1513.422 pp
30th December 2026
Coastal Cruise
SYDNEY, AUSTRALIA
90 ship reviews
4 Nights - Carnival Splendor
4 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $1152.794 pp
30th December 2026
Vanuatu & New Caledonia
BRISBANE, AUSTRALIA
17 ship reviews
10 Nights - Carnival Encounter
10 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $1820.361 pp
30th December 2026
Vanuatu & New Caledonia
SYDNEY, AUSTRALIA
27 ship reviews
10 Nights - Carnival Adventure
10 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $2198.21 pp