Ultimate Australia Explorer & All-Inclusive Celebrity New Zealand Voyage Cruise & Tour Package 2028

20 Nights | March 2028 | Cruise & Touring Holiday

Discover the very best of Australia and New Zealand on this unforgettable cruise and touring adventure. From the tropical beauty of the Great Barrier Reef and ancient Daintree Rainforest to New Zealand’s dramatic fiords and scenic coastal towns, this is a journey packed with iconic experiences.

Your holiday begins with stays in Melbourne, Cairns and Sydney, where you’ll experience some of Australia’s most celebrated natural wonders. Ride the famous Kuranda Scenic Railway, explore the lush Daintree Rainforest, and sail across the crystal-clear waters of the Great Barrier Reef.

Then step onboard Celebrity Edge® for an all-inclusive 11-night voyage around New Zealand. Sail through spectacular fjords, explore charming harbour towns and soak in some of the most breathtaking scenery in the Southern Hemisphere.

Pricing

From £4,999 per person (based on Inside Cabin)

Alternative cabin options available:

  • Ocean View from £5,499 per person
  • Veranda from £5,999 per person
  • Concierge Class from £6,999 per person

Additional departure dates available in January and March 2028. Pricing varies depending on availability.

What’s Included

Everything is organised from start to finish, combining escorted touring, hotel stays and an all-inclusive Celebrity Cruises voyage.

Escorted Tours

  • Daintree Rainforest and Cape Tribulation tour
  • Kuranda Scenic Railway
  • Great Barrier Reef scenic cruise

All-Inclusive Cruise

  • 11 night all-inclusive cruise onboard Celebrity Edge®
  • Classic Drinks Package & Wi-Fi included worth up to £1,100 per couple

Hotel Stays

  • 2 night 4-Star stay in Melbourne at Rydges Melbourne with breakfast
  • 4 night 4-Star stay in Cairns at Crystalbrook Bailey with breakfast
  • 1 night 4-Star stay in Sydney at PARKROYAL Darling Harbour with breakfast

Flights & Transfers

  • Return flights from London with regional options available
  • All overseas transfers included
  • Overnight flights where applicable

Holiday duration includes overnight flights when applicable and is subject to change.

Full Itinerary

Day 1
Fly from the UK to Melbourne

Day 2–3
Melbourne
Enjoy time to explore Australia’s vibrant cultural capital

Day 4
Fly to Cairns

Day 5
Daintree Rainforest and Cape Tribulation tour

Map showing a travel route between Cairns, Sydney, and Melbourne in Australia, and Auckland, Tauranga, Christchurch, Milford Sound, and Dunedin in New Zealand.

Day 6
Kuranda Scenic Railway experience

Day 7
Great Barrier Reef scenic cruise

Day 8
Free day in Cairns

Day 9
Fly to Sydney

Day 10
Explore Sydney at leisure

Day 11
Embark Celebrity Edge®

Day 12–20
Cruise New Zealand, visiting highlights including:

  • Dunedin
  • Milford Sound
  • Doubtful Sound
  • Dusky Sound
  • Wellington
  • Auckland

Day 21
Return flight to the UK

The Cruise Experience

Celebrity Edge® is one of Celebrity Cruises’ most innovative ships, designed to bring guests closer to the sea with incredible outward-facing spaces, world-class dining and luxurious accommodation.

Relax in stylish surroundings, enjoy premium drinks and Wi-Fi, and take in the spectacular landscapes of New Zealand from one of the most modern ships at sea.

Why Book With Need That Cruise

We specialise in building complete cruise holidays, not just the cruise itself.

You’ll speak directly to our team, we’ll guide you through the full itinerary, and make sure everything is right for you before you book.

Ready to Plan This Journey

Speak to one of our cruise specialists for personalised advice and the latest offers. Complete the form below and we’ll be in touch within 24 hours, or call us on 01724 808800 to speak to the team today.

If you’re still exploring options, you can also browse all of our latest cruise deals or speak to the team to find similar itineraries.

← Back

Thank you!

Thank you, we have received your request and a member of the team will be in touch on your preferred date and time.

Important Information

  • Balance due 18 weeks before departure.
  • Terms and conditions apply.
  • All prices are subject to availability, please book early to avoid disappointment.

Our Hottest Offers Right Now

MSC World Asia Grand Voyage Barbados to Barcelona with Manchester Flights | 17 Nights | Fully Protected by ABTA & ATOL | From £2,099pp

A 17 night MSC World Asia Grand Voyage from Barbados to Barcelona via the Caribbean islands and Tenerife, 18 April 2028, with Manchester flights and Premium Drinks included. From £2,099pp.

Read more

Something went wrong. Please refresh the page and/or try again.

Fully Protected

Our ABTA membership and ATOL protection ensure your cruise is financially secure and fully protected.

You Come First

From the moment you contact us, we go the extra nautical mile to make booking simple.

Discover more from Need That Cruise

Subscribe now to keep reading and get access to the full archive.

Continue reading