

10-night Vanuatu & New Caledonia Cruise From Sydney, Australia
Aboard
Carnival Adventure
From
Sydney, Australia
5 Sailings
Dec 30, 2026 - Dec 30, 2027
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 Adventure
From
Sydney, Australia
5 Sailings
Dec 30, 2026 - Dec 30, 2027


Aboard
Carnival Encounter
From
Brisbane, Australia
32 Sailings
Nov 28, 2026 - Jun 30, 2029


Aboard
Azamara Quest
From
San Diego, California
1 Sailing
Jan 3, 2029


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


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
16 Sailings
Dec 17, 2026 - May 30, 2029


Aboard
Voyager of the Seas
From
Sydney, Australia
1 Sailing
Dec 4, 2027
Published prices from
per person*
taxes & fees included
Up to $500 FREE Onboard Credit*


Save up to 55% on Select Sailings*


75% off 2nd Guest + FREE 3rd/4th/5th Guests + up to $1,000 Instant Savings*


Up to 60% off 2nd Guest + Kids Sail Free*


50% Off + Kids Sail FREE + FREE Pre-Paid Tips*


Save up to 30% on Last Minute Sailings*


Up to $2,500 Onboard Credit + 2-Category Suite Upgrade*


Give $250, Get $250*


Unlimited Shore Excursions, Beverages, Wi-Fi & More*


Up to 40% Off + up to $900 Onboard Credit*


Exclusive Onboard Savings, Events & Reduced Fares with Mariner Society*


Book Early for FREE Wine and Spirits, Premium Wi-Fi & More*


FREE Drinks, Excursion Credits, Wi-Fi & More*


Up to 30% Off + Free 3rd & 4th Guest + Free Tips*


Princess Plus - Drinks, Wi-Fi, FREE Tips & More*


Up to $250 Onboard Credit for Military Members*


Up to 50% OFF + up to $500 Instant Savings + FREE 3rd & 4th Guest + Bonus Onboard Credit*
.jpg&w=1920&q=25)

FREE Dining, Onboard Activities & More*


FREE Dining, Waterparks, Entertainment & More*


FREE Tips, Drinks, Gourmet Dining & More*


Exclusive Events & Savings with the Captain's Club*


Active & Retired Military Members Save up to $200*


Go All Inclusive & Save up to $800*


Exclusive Savings & Events with Oceania Club*


FREE Gratuities, Wi-Fi & More*


Up to 50% Off*

Up to $50 FREE Onboard Credit*


Military Families Save 10%*


Teachers Save 5% & FREE $50 Onboard Credit*


FREE Wi-Fi, Unlimited Open Bar & More*


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.