Call us on 0800 197 8050 We are open today between 9am and 8pm

Home / Cruise & Stay / Australasia / Ultimate Australia & New Zealand

Ultimate Australia & New Zealand

  • Departure DateOct 2026 – Mar, Nov 2027 – Jan & Mar – Apr 2028
  • Celebrity Cruises Celebrity Edge
  • 22/23 Nights Cruise & Stay
  • Prices From £4,699 per person

Itinerary

  • Stay 3 nights in Brisbane
  • Fly Brisbane to Cairns
  • Stay 3 nights in Cairns
  • Fly Cairns to Sydney
  • Stay 3 nights in Sydney
  • Sydney
  • Milford Sound, New Zealand
  • Doubtful Sound
  • Dusky Sound
  • Dunedin, New Zealand
  • Christchurch, New Zealand
  • Tauranga (Rotorua) New Zealand
  • Auckland
  • Sydney

This bucket-list adventure begins with 3 night stays in Brisbane, Cairns and Sydney. You will then embark the glorious Celebrity Edge, which for the next 12 nights will be transporting you across the Great Barrier Reef and New Zealand in style. Take in jaw-dropping ports of call and see the iconic symbol of Australia, the Koala Bear. Walk the stunning Dunedin Street Art Trail, ascend the Sky Tower in Auckland and go dolphin watching in Tauranga. Finally admire the spectacular scenery of Bay of Islands. 

Highlights

  • FREE Sydney Stay
  • Tours include Koala Sanctuary in Brisbane, Great Barrier Reef Cruise and Blue Mountains Tour in Sydney
  • Enjoy 3 night stays in Cairns & Brisbane 
  • Drinks & WiFi Included - Worth up to £1260pp

What's Included?

  • Return flights from the UK (call for regional departures)
  • 3 night stay in Brisbane on room only basis
  • Koala & River Cruise Tour
  • Flight from Brisbane to Cairns
  • 3 night stay in Cairns on room only basis
  • FREE Great Barrier Reef Tour
  • Flight from Brisbane to Sydney
  • FREE 3 night stay in Sydney on room only basis
  • Blue Mountain & Wildlife Tour
  • 11/12 night cruise on board Celebrity Edge on all inclusive basis
  • Drinks & WiFi Included
  • Baggage allowance

Prices From pp

Departure DateInteriorOceanviewBalconySuite
Nov 2026£4,849£4,999£5,299£7,789
Jan 2027£4,979£5,099£5,399£8,199
Mar 2027£4,699£4,899£5,499£7,999

Price based on 09 Nov 2026, 27 Jan & 03 Mar 2027 flying from London. Transfers are not included. . Subject to availability. Prices are subject to availability and may change out with our control. Flight supplements from regional airports will apply. For a live price for your chosen date, airport and hotels please call our Cruise Experts.

Speak to a Cruise Expert

Celebrity Edge

Celebrity Edge changes everything.

View Ship

Itinerary for Ultimate Australia & New Zealand

Day 1 - Fly UK to Brisbane

Day 2 - Enjoy Brisbane

Day 3 - Enjoy Brisbane

Day 4 - Enjoy Brisbane

Day 5 - Fly Brisbane to Cairns / Enjoy Cairns

Day 6 - Enjoy Cairns

Day 7 - Enjoy Cairns

Day 8 - Fly Cairns to Sydney / Enjoy Sydney

Day 9 - Enjoy Sydney

Day 10 - Enjoy Sydney

Day 11 - Embark Celebrity Edge in Sydney

Day 12 - At Sea

Day 13 - At Sea

Day 14 - Milford Sound, New Zealand / Doubtful Sound / Dusky Sound

Day 15 - Dunedin, New Zealand

Day 16 - Christchurch, New Zealand

Day 17 - At Sea

Day 18 - Tauranga (Rotorua) New Zealand

Day 19 - Auckland

Day 20 - At Sea

Day 21 - At Sea

Day 22 - Sydney, disembark & fly UK

Fly Sydney to UK/ Arrive UK

What our clients say

Platinum Service Award Winners

Average Customer Rating: 5/5

Great to book with.

Very friendly & made my booking very easy. Well done Jordan.

Mrs Williams / January 2026

Cruise Kings Highly Recommended

We have used Cruise Kings on several occasions. So helpful and informative. Give all the guidance when sorting out a cruise. We rate as excellent

Trusted Customer / January 2026

Top Cruise Travel Agency, especially Elise

We’ve used a few cruise travel agents over the years & have never had such great & attentive service that Cruisekings provide. We deal with Elise Jones, or should I say Elise looks after us so well. Her attention to detail is great & she’s so fast to respond. We thoroughly recommend Elise & Cruisekings, their customer service is also excellent.

Mrs Gibbs / January 2026

Read All Reviews

Speak to a Cruise Expert