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 Nov 28, 2026 - Jun 30, 2029

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 Noumea, Mystery Island (Aneityum), and Ile Lifou. The Cruise Web can help you find the best deals and stateroom prices on any of the 32 upcoming sailings in 2026, 2027, 2028 and 2029.

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 Ile Lifou on day 6. 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 Seaday Brunch and entertainment like Live Music!

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.