

8-night Vanuatu & New Caledonia Cruise From Brisbane, Australia
Aboard
Carnival Encounter
From
Brisbane, Australia
20 Sailings
Nov 7, 2026 - Jun 24, 2028
An untouched paradise in the South Pacific.

4.9/5 ⭐Google 660+ Reviews | A+ Better Business Bureau

Overview
Mystery Island, also known as Inyeug, is a tiny, uninhabited inlet located at the southernmost end of the Vanuatu archipelago. This stunningly beautiful island, surrounded by a protected marine reserve, is a vision of a tropical paradise with its pristine white-sand beaches, swaying coconut palms, and spectacularly clear turquoise waters. Used as a remote airstrip by Allied forces during World War II, its secluded location gave rise to its enigmatic name.
On days when cruise ships call, the island comes to life as locals from the nearby inhabited island of Aneityum journey across to welcome visitors. They set up a colorful marketplace, offering a variety of locally produced handicrafts, music, and food. A visit to Mystery Island is a chance to escape to an untouched natural haven, mingle with friendly locals, and immerse yourself in a perfect blend of relaxation and authentic island culture in the heart of the South Pacific.
The waters surrounding Mystery Island are a protected marine reserve. You can swim through coral reefs and encounter an array of marine life, including tropical fish and rays, a short walk from the beach.
Tip: You can often rent snorkeling gear from local vendors on the island.
Upon arrival, you'll be greeted by a marketplace where residents. Stroll among the stalls to find produced handicrafts, woven hats and jewelry. This is a great opportunity to support the community and find souvenirs.
Tip: The local currency is the Vanuatu Vatu, but Australian Dollars (AUD) are widely accepted by vendors.
Find your perfect spot on one of the many pristine white-sand beaches and simply soak up the sun. The entire island is small enough to walk around in about 40 minutes.
Tip: The beach on the western side of the island tends to have calmer waters.
For a drier view of the underwater world, take a glass-bottom boat tour or paddle a kayak. These tours allow you to glide over the coral reefs and observe the marine ecosystem without getting wet.
Tip: These tours are often popular, so it's a good idea to book them early in your day.
For a cultural experience, take a short boat ride to the nearby the Island to participate in a "Modern Village Tour." This excursion provides a glimpse into the life of the Ni-Vanuatu people, their customs.
Tip: This tour offers a chance to engage directly with the community.
The welcoming atmosphere of Mystery Island is enhanced by live music. These performances, presented for a small donation, are a way to experience the cultural heart of Vanuatu while relaxing on the beach.
Tip: The music and dance are often a prelude to a show or a permanent part of the day's experience.



Aboard
Carnival Encounter
From
Brisbane, Australia
20 Sailings
Nov 7, 2026 - Jun 24, 2028


Aboard
Azamara Quest
From
San Diego, California
1 Sailing
Jan 3, 2029
Published prices from
per person*
taxes & fees included


Aboard
Celebrity Solstice
From
Sydney, Australia
1 Sailing
Dec 23, 2028
Published prices from
per person*
taxes & fees included


Aboard
Celebrity Edge
From
Sydney, Australia
1 Sailing
Jan 4, 2029
Published prices from
per person*
taxes & fees included


Aboard
Celebrity Edge
From
Sydney, Australia
1 Sailing
Apr 14, 2029
Published prices from
per person*
taxes & fees included


Aboard
Azamara Quest
From
San Diego, California
1 Sailing
Jan 3, 2029
Published prices from
per person*
taxes & fees included


Aboard
Oceania Aurelia
From
Los Angeles, California
1 Sailing
Jan 6, 2029
Published prices from
per person*
taxes & fees included


Aboard
Carnival Splendor
From
Sydney, Australia
11 Sailings
Dec 17, 2026 - Jun 5, 2028


Aboard
Voyager of the Seas
From
Sydney, Australia
1 Sailing
Dec 4, 2027
Published prices from
per person*
taxes & fees included


Aboard
Voyager of the Seas
From
Sydney, Australia
1 Sailing
Dec 28, 2027

Our expert consultants and customer service teams are standing by to help with all of your cruising needs.
[Our Cruise Expert] and his team were absolutely amazing to work with! Our original trip was unexpectedly canceled by the airline, so we decided at the last minute to go on a cruis...
Julia K.
I've booked several cruises with [Our Cruise Expert] in the past 15 years and continue to book with her for my family of five. We just returned from a Western Caribbean cruise on...
John C.
Friendly and professional attention by my senior cruise consultant. Perfect assistance. Thank you
Jose M.
I was having some trouble finding the right cruise for the right price as a single traveler, but thanks to [our Cruise Expert] I was able to find it with Cruise Web. Thank you very...
Camille G.
We have worked with [our Cruise Expert] several times and she makes it so easy and a pleasure to work with. She is very knowledgeable.
Linda F.
[Our Cruise Expert] was informative and very pleasant to work with. I'm not familiar with booking travel online and he made my experience pleasant.
Sharon E.
I am working with [our Cruise Expert] as my travel agent...he has been very helpful...he is very informative and knowledgeable about the places that I want to go on my Cruise....I...
Priscilla B.
[Our Cruise Expert] does an exceptional job of planning (with you) and coordinating a trip of your dreams! I can't wait to get started on the next one.
Sheralyn H.
Great working with [our Cruise Expert]! He was a tremendous help and steered us in the right direction every time! Helped us make memories for a lifetime!
Wendy F.
[Our Cruise Expert] always works hard to secure the bookings we have chosen and guides us through the process. She is always available to help and her advise is spot on.
James C.