Melbourne, Red Centre, Sydney & Great Barrier Reef
- Departure DateOct 2026, Feb & Oct 2027 Mar 2028
- Celebrity Cruises Celebrity Edge
- 22/23 nights Cruise & Stay
- Prices From £6,399 per person
Call us on 0800 197 8050 We are open today between 9am and 8pm
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.
Melbourne
Ayres Rock/Uluru
Alice Springs
Sydney
Brisbane
Airlie
Cairns
Port Douglas
| Departure Date | Interior | Oceanview | Balcony | Suite |
|---|---|---|---|---|
| Oct 2026 | £7,099 | £7,299 | £7,299 | - |
| Feb 2027 | £6,399 | £6,499 | £6,859 | - |
| Oct 2027 | £7,099 | £7,149 | £7,399 | - |
| Mar 2028 | £7,479 | £7,579 | £7,879 | £8,569 |
Price based on 29 Oct 2026, 19 Feb & 17 Oct 2027 & 13 Mar 2028, itinerary & duration may vary depending on date. ^Upgrade type 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.
Celebrity Edge changes everything.
The staff member I spoke to was helpful and knowledgeable. The booking process was quick and easy
Mrs Norma Henderson / May 2026
YOUR AGENT, VERY PATIENT AND GOOD INFORMATIVE ABOUT THE CRUISE WE BOOKED . WENT THROUGH ALL ITINERARY EVERY PORT .VERY GOOD.
Trusted Customer / May 2026
Elise at CruiseKings was so helpful when we booked a cruise with her for 9 people. We had lots of questions which were answered very quickly (even though she was on holiday). Would definetely recommend CruiseKings to book a cruise through.
Mrs Howard / May 2026
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Request a Callback
Get A Quote
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Get A Quote
Request A Callback
Sign up today for exclusive savings
