Call us on 0800 019 0053 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 £6,199 per person

Itinerary

  • Stay 3 nights in Melbourne
  • Stay 2 nights in 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 Ayers Rock for the unforgettable Sound of Silence tour, followed by a magical sunrise and Field of Light experience at Uluru. 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, 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 

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 Ayers Rock
  • 2 night stay in Ayers Rock on room only basis
  • Sound of Silence Tour
  • Sunrise & Field of Light Tour
  • Coach Transfer from 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£6,199£6,499£6,799-
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

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 Ayers Rock / Enjoy Ayers Rock & Sound of Silence Tour

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

Day 7 - Coach Transfer from 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

Excellent

Could not be more pleased ,so helpful every step of the way,flight booking cruise and cabin sorted out, very inportant Chris spoke very clearly,I have booked for many years with Scotland cruise centre and always recommended them never had a problem.well done to you all.

Trusted Customer / February 2026

As usual Ray Watson gives a great personal and professional approach to information and through to booking.

Trusted Customer / February 2026

Satisfied customer.

Rey helpful staff.

Mr Buchanan / February 2026

Read All Reviews

Speak to a Cruise Expert