8-Day Vanuatu & New Caledonia from Brisbane, Australia Cruise
- Departure DateSat 7th Nov 2026
- Carnival Cruise Line Carnival Encounter
- 8 Night Cruise From Brisbane
- Cruise Only From £589 pp
Call us on 0800 197 8050 We are open today between 9am and 8pm
| Type | Interior | Ocean View | Balcony |
|---|---|---|---|
| Cruise Only | £589 | £639 | £819 |
Single Cruise Only prices available from £1,109
Cruise Only - price based on cruise only, call to add flights from your regional airport.
Get A Quote
Arrive: Sat 07 November 2026 / Depart: Sat 07 November 2026 at 15:00
Brisbane, capital of Queensland, is a large city on the Brisbane River. Clustered in its South Bank cultural precinct are the Queensland Museum and Sciencentre, with noted interactive exhibitions. Another South Bank cultural institution is Queensland Gallery of Modern Art, among Australia's major contemporary art museums. Looming over the city is Mt. Coot-tha, site of Brisbane Botanic Gardens
Arrive: Tue 10 November 2026 at 08:00 / Depart: Tue 10 November 2026 at 17:00
It’s no mystery that Mystery Island is steeped in allure. Mystery Island came to be after it was headlined in a royal visit in 1974. Traditionally known as Inyeug (meaning: small island), the picture-perfect scenery of this unspoilt South Pacific paradise awaits on a majestic scale. The Island is uninhabited and the only people who visit are cruise passengers. So it’s all yours. And it’s the perfect size to explore the whole thing.
Arrive: Wed 11 November 2026 at 08:00 / Depart: Wed 11 November 2026 at 17:00
Arrive: Thu 12 November 2026 at 08:00 / Depart: Thu 12 November 2026 at 17:00
Arrive: Sun 15 November 2026 at 07:00 / Depart: Sun 15 November 2026
Brisbane, capital of Queensland, is a large city on the Brisbane River. Clustered in its South Bank cultural precinct are the Queensland Museum and Sciencentre, with noted interactive exhibitions. Another South Bank cultural institution is Queensland Gallery of Modern Art, among Australia's major contemporary art museums. Looming over the city is Mt. Coot-tha, site of Brisbane Botanic Gardens
Carnival Encounter 13 March 2027 8 nights
Itinerary: Brisbane - Mystery Island - Port Vila - Lifou Island - Brisbane
Cruise Only from
Carnival Encounter 22 May 2027 8 nights
Itinerary: Brisbane - Mystery Island - Port Vila - Lifou Island - Brisbane
Cruise Only from
Carnival Encounter 12 March 2026 8 nights
Itinerary: Brisbane - Alotau - Kiriwina Island - Conflict Islands - Brisbane
Call us now on 0800 197 8050
Carnival Encounter 20 March 2026 7 nights
Itinerary: Brisbane - Willis Island - Cairns - Airlie Beach - Brisbane
Cruise Only from
Carnival Encounter 03 April 2026 8 nights
Itinerary: Brisbane - Lifou Island - Aneityum Island - Noumea - Brisbane
Call us now on 0800 197 8050
Carnival Encounter 11 April 2026 7 nights
Itinerary: Brisbane - Willis Island - Cairns - Airlie Beach - Brisbane
Cruise Only from
Carnival Encounter 19 April 2026 10 nights
Itinerary: Brisbane - Lifou Island - Mystery Island - Port Vila - Santo - Brisbane
Call us now on 0800 197 8050
Carnival Encounter 21 April 2026 10 nights
Itinerary: Brisbane - Lifou Island - Mystery Island - Port Vila - Santo - Brisbane
Cruise Only from
Carnival Encounter 08 May 2026 7 nights
Itinerary: Brisbane - Noumea - Lifou Island - Port Vila - Brisbane
Cruise Only from
Carnival Encounter 18 May 2026 12 nights
Itinerary: Brisbane - Aneityum Island - Lautoka - Dravuni - Port Vila - Lifou Island - Brisbane
Cruise Only from
Carnival Encounter 30 May 2026 6 nights
Itinerary: Brisbane - Airlie Beach - Cairns - Willis Island - Brisbane
Cruise Only from
Carnival Encounter 09 June 2026 10 nights
Itinerary: Brisbane - Alotau - Kiriwina Island - Rabaul - Conflict Islands - Brisbane
Cruise Only from
Get A Quote
We're.... extremely busy right now. Don't miss out on our incredible cruise deals. Beat the queues by calling our Priority Booking Line
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Get A Quote
Request A Callback
Sign up today for exclusive savings
