8-night Vanuatu & New Caledonia Cruise From Brisbane, Australia

Carnival Cruise Line Logo

A scenic view of the white sand beach and lush palm trees of Mystery Island, Aneityum, with calm, turquoise water under a clear blue sky.
Carnival Cruise Line Encounter ship exterior.
1 of 2
Carnival Cruise Line Encounter ship exterior.

Departing

Visiting

Brisbane, Australia


3 Ports of Call

Sailing Oct 17, 2026 - Jun 24, 2028

Your 8-night Australia/New Zealand Cruise at a Glance

Sailings aboard Carnival Encounter depart from Brisbane with 3 stops in ports-of-call including Port Vila, Vanuatu, Mystery Island (Aneityum), and Noumea. The Cruise Web can help you find the best deals and stateroom prices on any of the 21 upcoming sailings in 2026, 2027 and 2028.

Departure Port

Brisbane, Australia

Brisbane is a vibrant city known for its sunny weather, riverfront lifestyle, and thriving arts, food, and cultural scenes. Before you depart Brisbane, Australia, we can help you plan travel and accommodations for your Australia/New Zealand cruise.

Stops on your Australia/New Zealand voyage will include Noumea on day 4 and Mystery Island (Aneityum) on day 5. We can help you with excursions and making the most of any itinerary.

Carnival Encounter, built in 2002 and refurbished in 2025, carries 2,600 passengers with a crew of 1,100. Ask us about dining options like Angelo's and entertainment like Dive In Movies!

Fun with a capital F is what you can expect on a Carnival Cruise. With the largest fleet at sea Carnival offers sailings perfect for the whole family. We can help you maximize deals on Australia/New Zealand cruises aboard Carnival Encounter or 30 of Carnival’s other ships.