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 5440 cruises.

Showing 0 - 48 of 5440 cruises.

Display

Cruises From Australia

Prices displayed as per person.

Map Brand Departing Duration Itinerary Twin Quad See Details
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 $1539.76 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 $856 pp
18th November 2026
Australia Cruise
Sydney
27 ship reviews
12 Nights - Grand Princess
12 Nights
Sydney Departing
Grand Princess Ship
Prices from $3173.729 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 $982 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 $2893.128 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 $690.866 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 $856.998 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 $2281.276 pp
C
22 Nov 2026
13 Nights

Australia Cruise

13 Nights, Celebrity Solstice (13K066) Sydney, Australia, 22 Nov 2026
23rd November 2026
Brisbane - Sydney
Brisbane
42 ship reviews
2 Nights - Royal Princess
2 Nights
Brisbane Departing
Royal Princess Ship
Prices from $625.021 pp
-
-
PC
23 Nov 2026
2 Nights

Brisbane - Sydney

2 Nights, Royal Princess (1643C) Brisbane, 23 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 $1391.862 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 $666 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 $634.138 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 $2964.038 pp
C
01 Dec 2026
11 Nights

Great Barrier Reef Cruise

11 Nights, Celebrity Edge (11K167) Sydney, Australia, 01 Dec 2026
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 $1416.174 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 $1344.251 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 $1024 pp
$2038pp
-
-
CL
06 Dec 2026
4 Nights

Australia Cruise

4 Nights, Carnival Encounter (EQ04) BRISBANE, AUSTRALIA, 06 Dec 2026
10th December 2026
Australia Cruise
BRISBANE, AUSTRALIA
17 ship reviews
3 Nights - Carnival Encounter
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $599 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 $879.284 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 $1721.087 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 $1296.64 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
91 ship reviews
4 Nights - Carnival Splendor
4 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $1819.348 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
17th December 2026
New Caledonia
SYDNEY, AUSTRALIA
91 ship reviews
9 Nights - Carnival Splendor
9 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $2865.777 pp
18th December 2026
Vanuatu
BRISBANE, AUSTRALIA
50 ship reviews
8 Nights - Carnival Luminosa
8 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $1202.431 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 $1310.822 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 $1565.085 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 $2451.46 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 $2258.99 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 $18308.962 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
91 ship reviews
4 Nights - Carnival Splendor
4 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $1661.32 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 $1285 pp
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 $2342.056 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 $2804.997 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 $1652.203 pp
CL
29 Dec 2026
6 Nights

Great Barrier Reef Cruise

6 Nights, Carnival Luminosa (LM06) BRISBANE, AUSTRALIA, 29 Dec 2026
30th December 2026
Coastal Cruise
SYDNEY, AUSTRALIA
91 ship reviews
4 Nights - Carnival Splendor
4 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $1134.56 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 $1795.036 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 $2173.898 pp
2nd January 2027
South Pacific Cruise
Sydney, Australia
9 ship reviews
12 Nights - Celebrity Edge
12 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $2366.368 pp
3rd January 2027
Trans-tasman Cruise
SYDNEY, AUSTRALIA
91 ship reviews
10 Nights - Carnival Splendor
10 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $1639.034 pp
4th January 2027
Pacific Islands Cruise
BRISBANE, AUSTRALIA
50 ship reviews
7 Nights - Carnival Luminosa
7 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $1713.996 pp
5th January 2027
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 $732.399 pp
6th January 2027
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 $2107.04 pp
8th January 2027
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 $1773.763 pp
9th January 2027
Pacific Islands Cruise
BRISBANE, AUSTRALIA
17 ship reviews
8 Nights - Carnival Encounter
8 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $1713.996 pp
11th January 2027
Australia Cruise
BRISBANE, AUSTRALIA
50 ship reviews
4 Nights - Carnival Luminosa
4 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $932.973 pp