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

Showing 0 - 48 of 2977 cruises.

Display

Cruises From Australia

Prices displayed as per person.

Map Brand Departing Duration Itinerary Twin Quad See Details
11th December 2025
South Pacific Cruise
Sydney, Australia
3 ship reviews
8 Nights - Anthem of the Seas
8 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $2499 pp
R
11 Dec 2025
8 Nights

South Pacific Cruise

8 Nights, Anthem of the Seas (08K114) Sydney, Australia, 11 Dec 2025
13th December 2025
Brisbane Getaway
Brisbane, Australia
90 ship reviews
3 Nights - Voyager of The Seas
3 Nights
Brisbane, Australia Departing
Voyager of The Seas Ship
Prices from $735 pp
R
13 Dec 2025
3 Nights

Brisbane Getaway

3 Nights, Voyager of The Seas (03K080) Brisbane, Australia, 13 Dec 2025
16th December 2025
Airlie Beach Getaway
Brisbane, Australia
90 ship reviews
4 Nights - Voyager of The Seas
4 Nights
Brisbane, Australia Departing
Voyager of The Seas Ship
Prices from $946 pp
R
16 Dec 2025
4 Nights

Airlie Beach Getaway

4 Nights, Voyager of The Seas (04K052) Brisbane, Australia, 16 Dec 2025
19th December 2025
New Zealand Holiday Cruise
Sydney, Australia
3 ship reviews
9 Nights - Anthem of the Seas
9 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $4328 pp
R
19 Dec 2025
9 Nights

New Zealand Holiday Cruise

9 Nights, Anthem of the Seas (09K150) Sydney, Australia, 19 Dec 2025
20th December 2025
South Pacific Holiday Cruise
Brisbane, Australia
90 ship reviews
8 Nights - Voyager of The Seas
8 Nights
Brisbane, Australia Departing
Voyager of The Seas Ship
Prices from $3929 pp
20th December 2025
Sydney To Auckland
SYDNEY
0 ship reviews
15 Nights - Quest
15 Nights
SYDNEY Departing
Quest Ship
Prices from $15362 pp
28th December 2025
South Pacific Cruise
Brisbane, Australia
90 ship reviews
9 Nights - Voyager of The Seas
9 Nights
Brisbane, Australia Departing
Voyager of The Seas Ship
Prices from $2890 pp
28th December 2025
New Zealand Holiday Cruise
Sydney, Australia
3 ship reviews
11 Nights - Anthem of the Seas
11 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $4858 pp
5th January 2026
Australia Cruise
BRISBANE, AUSTRALIA
36 ship reviews
3 Nights - Carnival Luminosa
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $855 pp
5th January 2026
Australia Wine Cruise
Sydney, Australia
3 ship reviews
9 Nights - Celebrity Edge
9 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $14894 pp
6th January 2026
South Pacific Cruise
Brisbane, Australia
90 ship reviews
7 Nights - Voyager of The Seas
7 Nights
Brisbane, Australia Departing
Voyager of The Seas Ship
Prices from $2098 pp
R
06 Jan 2026
7 Nights

South Pacific Cruise

7 Nights, Voyager of The Seas (07K099) Brisbane, Australia, 06 Jan 2026
8th January 2026
Australia Cruise
BRISBANE, AUSTRALIA
36 ship reviews
3 Nights - Carnival Luminosa
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $606 pp
8th January 2026
South Pacific Cruise
Sydney, Australia
3 ship reviews
9 Nights - Anthem of the Seas
9 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $2448 pp
R
08 Jan 2026
9 Nights

South Pacific Cruise

9 Nights, Anthem of the Seas (09K151) Sydney, Australia, 08 Jan 2026
14th January 2026
Great Barrier Reef Cruise
Sydney, Australia
3 ship reviews
11 Nights - Celebrity Edge
11 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $2075 pp
17th January 2026
Sydney Getaway
Sydney, Australia
3 ship reviews
2 Nights - Anthem of the Seas
2 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $872 pp
R
17 Jan 2026
2 Nights

Sydney Getaway

2 Nights, Anthem of the Seas (02K038) Sydney, Australia, 17 Jan 2026
18th January 2026
Trans-tasman Cruise
Sydney
0 ship reviews
13 Nights - Discovery Princess
13 Nights
Sydney Departing
Discovery Princess Ship
Prices from $2066.5 pp
19th January 2026
Australian Open
SYDNEY, AUSTRALIA
10 ship reviews
5 Nights - Carnival Adventure
5 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $1780 pp
19th January 2026
South Pacific Cruise
Sydney, Australia
3 ship reviews
8 Nights - Anthem of the Seas
8 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $2198 pp
R
19 Jan 2026
8 Nights

South Pacific Cruise

8 Nights, Anthem of the Seas (08K115) Sydney, Australia, 19 Jan 2026
19th January 2026
Sydney To Auckland
SYDNEY
0 ship reviews
15 Nights - Quest
15 Nights
SYDNEY Departing
Quest Ship
Prices from $13053 pp
23rd January 2026
South Pacific Cruise
Brisbane, Australia
90 ship reviews
7 Nights - Voyager of The Seas
7 Nights
Brisbane, Australia Departing
Voyager of The Seas Ship
Prices from $1211 pp
24th January 2026
Australia Cruise
BRISBANE, AUSTRALIA
6 ship reviews
3 Nights - Carnival Encounter
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $471 pp
25th January 2026
Tasmania Cruise
Sydney, Australia
3 ship reviews
4 Nights - Celebrity Edge
4 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $1021 pp
27th January 2026
Australia Cruise
BRISBANE, AUSTRALIA
6 ship reviews
4 Nights - Carnival Encounter
4 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $809 pp
27th January 2026
New Zealand Cruise
Sydney, Australia
3 ship reviews
10 Nights - Anthem of the Seas
10 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $2529 pp
29th January 2026
New Zealand Cruise
Sydney, Australia
3 ship reviews
13 Nights - Celebrity Edge
13 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $24052 pp
C
29 Jan 2026
13 Nights

New Zealand Cruise

13 Nights, Celebrity Edge (13K058) Sydney, Australia, 29 Jan 2026
30th January 2026
South Pacific Cruise
Brisbane, Australia
90 ship reviews
7 Nights - Voyager of The Seas
7 Nights
Brisbane, Australia Departing
Voyager of The Seas Ship
Prices from $1649 pp
R
30 Jan 2026
7 Nights

South Pacific Cruise

7 Nights, Voyager of The Seas (07K101) Brisbane, Australia, 30 Jan 2026
31st January 2026
Australia Cruise
BRISBANE, AUSTRALIA
6 ship reviews
3 Nights - Carnival Encounter
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $476 pp
31st January 2026
Comedy Getaway
SYDNEY, AUSTRALIA
10 ship reviews
3 Nights - Carnival Adventure
3 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $787 pp
31st January 2026
Trans-tasman Cruise
Sydney
0 ship reviews
14 Nights - Discovery Princess
14 Nights
Sydney Departing
Discovery Princess Ship
Prices from $5565 pp
1st February 2026
Australia Cruise
BRISBANE, AUSTRALIA
36 ship reviews
4 Nights - Carnival Luminosa
4 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $1375 pp
2nd February 2026
Trans-tasman Cruise
Brisbane
4 ship reviews
14 Nights - Crown Princess
14 Nights
Brisbane Departing
Crown Princess Ship
Prices from $1759 pp
3rd February 2026
Journeys - Southeast Asia
BRISBANE, AUSTRALIA
6 ship reviews
13 Nights - Carnival Encounter
13 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $1282 pp
5th February 2026
Australia Cruise
BRISBANE, AUSTRALIA
36 ship reviews
3 Nights - Carnival Luminosa
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $495 pp
6th February 2026
Queensland Cruise
Brisbane, Australia
90 ship reviews
6 Nights - Voyager of The Seas
6 Nights
Brisbane, Australia Departing
Voyager of The Seas Ship
Prices from $1407 pp
6th February 2026
Queensland Cruise
Sydney, Australia
3 ship reviews
7 Nights - Anthem of the Seas
7 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $1615 pp
7th February 2026
Coastal Cruise
SYDNEY, AUSTRALIA
10 ship reviews
3 Nights - Carnival Adventure
3 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $547 pp
8th February 2026
Great Barrier Reef Cruise
BRISBANE, AUSTRALIA
36 ship reviews
6 Nights - Carnival Luminosa
6 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $894 pp
10th February 2026
Vanuatu & New Caledonia
SYDNEY, AUSTRALIA
10 ship reviews
10 Nights - Carnival Adventure
10 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $1138 pp
11th February 2026
Great Barrier Reef Cruise
Sydney, Australia
3 ship reviews
11 Nights - Celebrity Edge
11 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $1964 pp
12th February 2026
Moreton Island
SYDNEY, AUSTRALIA
82 ship reviews
4 Nights - Carnival Splendor
4 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $849 pp
12th February 2026
Brisbane Getaway
Brisbane, Australia
90 ship reviews
3 Nights - Voyager of The Seas
3 Nights
Brisbane, Australia Departing
Voyager of The Seas Ship
Prices from $924 pp
13th February 2026
Sydney Getaway
Sydney, Australia
3 ship reviews
2 Nights - Anthem of the Seas
2 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $798 pp
R
13 Feb 2026
2 Nights

Sydney Getaway

2 Nights, Anthem of the Seas (02K039) Sydney, Australia, 13 Feb 2026
14th February 2026
Pacific Islands Cruise
BRISBANE, AUSTRALIA
36 ship reviews
8 Nights - Carnival Luminosa
8 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $2392 pp
15th February 2026
Airlie Beach Getaway
Brisbane, Australia
90 ship reviews
4 Nights - Voyager of The Seas
4 Nights
Brisbane, Australia Departing
Voyager of The Seas Ship
Prices from $1229 pp
R
15 Feb 2026
4 Nights

Airlie Beach Getaway

4 Nights, Voyager of The Seas (04K054) Brisbane, Australia, 15 Feb 2026
15th February 2026
New Zealand Cruise
Sydney, Australia
3 ship reviews
12 Nights - Anthem of the Seas
12 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $3117 pp
16th February 2026
Trans-tasman Cruise
Brisbane
4 ship reviews
14 Nights - Crown Princess
14 Nights
Brisbane Departing
Crown Princess Ship
Prices from $2351.5 pp
16th February 2026
New Zealand
SYDNEY, AUSTRALIA
82 ship reviews
10 Nights - Carnival Splendor
10 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $3415 pp
19th February 2026
South Pacific Cruise
Brisbane, Australia
90 ship reviews
8 Nights - Voyager of The Seas
8 Nights
Brisbane, Australia Departing
Voyager of The Seas Ship
Prices from $1696 pp