Call free 0800 019 0063 We are open today between 9am and 8pm

Home / Cruise & Stay / Australasia / Melbourne, Red Centre, Sydney & Great Barrier Reef

Melbourne, Red Centre, Sydney & Great Barrier Reef

  • Departure DateOct 2026, Feb & Oct 2027
  • Celebrity Cruises Celebrity Edge
  • 22 nights Cruise & Stay
  • Prices From £5,249 per person
  • Get A Quote

Itinerary

  • Stay 3 nights in Melbourne
  • Stay 2 nights in Uluru/Ayers Rock
  • Stay 2 nights in Alice Springs
  • Stay 3 nights in Sydney
  • Sydney
  • Brisbane
  • Airlie Beach
  • Cairns
  • Port Douglas
  • Willis Island, Australia
  • Sydney

This bucket list trip begins with a 3 night stay in Melbourne where you can discover the city’s vibrant laneways and café culture. Experience the breathtaking Great Ocean Road and enjoy a scenic ride on the historic Puffing Billy Railway. Fly to Uluru/Ayers Rockfor the unforgettable Sound of Silence tour, followed by a magical sunrise and Field of Light experience at Uluru/Ayers Rock. Travel by coach to Alice Springs and explore the stunning West MacDonnell Ranges. Continue to Sydney to visit the spectacular Blue Mountains. Embark on the elegant Celebrity Edge and sail Australia’s stunning east coast. Cruise to Brisbane, where riverside dining and easy access to the Gold Coast await. In Airlie Beach, discover white sands and the turquoise waters of the Great Barrier Reef. Cairns offers rainforest adventures and reef excursions, while chic Port Douglas blends tropical charm with access to both reef and rainforest. Enjoy scenic cruising past Willis Island before relaxing on sea days as you return to Sydney.

Highlights

  • FREE Sydney Stay 
  • FREE Blue Mountains Tour in Sydney
  • Enjoy Stays in Melbourne, Uluru/Ayers Rock and Alice Springs
  • Exceptional Tours Included: Great Ocean Road, Puffing Billy, Sound of Silence, Sunrise & Field of Light, West Macdonell Ranges including National Park Pass 
  • FREE Concierge Class Upgrade^
  • Drinks & WiFi Included 

Melbourne

Ayres Rock/Uluru

Alice Springs

Sydney

Brisbane

Airlie

Cairns

Port Douglas

What's Included?

  • Return flights from the UK (call for regional departures)
  • 3 night stay in Melbourne on room only basis
  • Great Ocean Road Tour
  • Puffing Billy Tour
  • Flight from Melbourne to Uluru/Ayers Rock
  • 2 night stay in Uluru/Ayers Rock on room only basis
  • Sound of Silence Tour
  • Sunrise & Field of Light Tour
  • Coach Transfer from Uluru/Ayers Rock to Alice Springs
  • West MacDonnell Ranges Tour including National Park Pass
  • Fly Alice Springs to Sydney 
  • Stay 3 nights in Sydney on room only basis
  • Blue Mountains Small Group Tour 
  • 10 night cruise on board Celebrity Edge on All Inclusive basis
  • Baggage allowance

Prices From pp

Departure DateInteriorOceanviewBalconySuite
Oct 2026£5,249£5,539£5,839-
Feb 2027£6,799£6,899£7,599-
Oct 2027£6,599£6,779£7,089-

Price based on 29 Oct 2026, 19 Feb & 17 Oct 2027, itinerary may vary depending on date. ^Subject to date & availability. Transfers are not included in Ayers Rock and Sydney port to airport. 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

Call Us Free On

0800 019 0063

Or Enquire Online

Get A Quote

Celebrity Edge

Celebrity Edge changes everything.

View Ship

Itinerary for Melbourne, Red Centre, Sydney & Great Barrier Reef

Day 1 - Fly UK to Melbourne

Day 2 - Enjoy Melbourne

Day 3 - Enjoy Melbourne & Great Ocean Road Tour

Day 4 - Enjoy Melbourne & Puffing Billy Tour

Day 5 - Fly Melbourne to Uluru/Ayers Rock / Uluru/Ayers Rock & Sound of Silence Tour

Day 6 - Uluru/Ayers Rock and Sunrise & Field of Light Tour

Day 7 - Coach Transfer from Uluru/Ayers Rock to Alice Springs / Enjoy Alice Springs

Day 8 - Enjoy Alice Springs and West MacDonnell Ranges Tour including National Park Pass

Day 9 - Fly Alice Springs to Sydney / Enjoy Sydney

Day 10 - Enjoy Sydney & Blue Mountains Tour

Day 11 - Enjoy Sydney

Day 12 - Embark Celebrity Edge in Sydney

Day 13 - At Sea

Day 14 - Brisbane

Day 15 - At Sea

Day 16 - Airlie Beach

Day 17 - Cairns

Day 18 - Port Douglas

Day 19 - Willis Island, Australia

Day 20 - At Sea

Day 21 - At Sea

Day 22 - Sydney, disembark & fly Sydney to UK

Arrive UK

What our clients say

Platinum Service Award Winners

Average Customer Rating: 4.9/5

Fantastic service

Diane was very pleasant and understood our requirements. Discussed choices and advice on area. Would recommend and will use again thanks

Trusted Customer / March 2026

Hayley was friendly and professional. She made lots of recommendations and made the changes we needed. Wouldn't hesitate to recommend to others

Trusted Customer / March 2026

Quick booking service

Very quick and easy to book

Mrs Cumlin / March 2026

Read All Reviews

Speak to a Cruise Expert

Call Us Free On

0800 019 0063

Or Enquire Online

Get A Quote