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 2027, Nov 2027 – Jan & Mar 2028
  • Celebrity Cruises Celebrity Edge
  • 22/24 nights Cruise & Stay
  • Prices From £4,599 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 Mountains Tour
  • 11-13 night cruise on board Celebrity Edge on all inclusive basis
  • Drinks & WiFi Included
  • Baggage allowance

Prices From pp

Departure DateInteriorOceanviewBalconySuite
Nov 2026£4,599£4,749£5,399£7,639
Jan 2027£5,099£5,249£5,749£7,849
Mar 2027-£4,899£5,499-
Nov 2027£5,149£5,249£5,499£8,299
Dec 2027£5,799£6,549£6,849£9,049
Jan 2028£5,849£5,949£6,199£9,099
Mar 2028£5,099£5,199£5,449£7,999

Price based on 09 Nov 2026, 27 Jan & 03 Mar, 21 Nov, 12 Dec 2027, 04 Jan & 25 Mar 2028 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: 4.9/5

Best Cruise Agency to use

Always very helpful no matter what you ask even if it's something silly, always there for you - get the best deals for you. Elise has helped us get some good deals. My husband needs a mobilty scooter when we cruise it's not always easy to get accessible cabin for him but our agent Elise went through the whole year to find us a cabin. Which is greatly appreciated everyone we have spoken to with cruise Kings have been so kind and helpful nothing a problem we shall always book with them.

Mrs Pearson / March 2026

A good company

Well, I’ve booked all my cruises through cruise Kings Bay give a good service and good deals

Trusted Customer / March 2026

Great service and a great deal

This is the first time we've used Cruise Kings and we were very pleased with the professionalism and knowledge of the agent that we dealt with. We feel that we got a great deal and were more than happy with their service. We have already booked another cruise with them !????

Mrs Greenway / March 2026

Read All Reviews

Speak to a Cruise Expert