Return flights with luggage allowance
Hotel stays in Sydney, Melbourne, Uluru and Cairns
Eleven-night full-board cruise
13-day escorted tour from Melbourne to Sydney
inside
From £10079PP
outside
From £10145PP
balcony
From £10509PP
suite
From £13319PP

(Prices correct as of today’s date, are updated daily, are subject to change and represent genuine availability at time of update).

This fly cruise holiday is financially protected by Worldchoice Travel Ltd (t/a The Cruise Club) under ATOL number T7495

Please click here to check the essential travel requirements before booking this cruise.

Want to add a hotel stay or change your flights?

Just call our team of cruise specialists to help build your dream cruise holiday today!

Prices based on 2 people sharing. Cruise only price does not include flights. Fly-cruise price may vary by chosen UK airport.

What's Included

  • Return flights with luggage allowance
  • One-night 4* hotel stay in Sydney
  • Eleven-night full-board cruise
  • Internal flight Sydney to Melbourne
  • 13-day escorted tour from Melbourne to Sydney
  • 12 breakfasts, 1 highlight lunch, 1 lunch, 2 dinners with wine and 1 farewell dinner
  • Three-night hotel stay in Melbourne
  • Two-night hotel stay in Uluru
  • Three-night hotel stay in Cairns
  • Four-night hotel stay in Sydney

Itinerary

Fly over two nights from the UK to Sydney

Day 1
11 January 2026

Fly over two nights from the UK to Sydney

More Info
Day 2
12 January 2026

Fly over two nights from the UK to Sydney

More Info
Day 3
13 January 2026

4* hotel stay

More Info
Day 4
14 January 2026

Check out of your hotel and board Celebrity Edge

More Info
Day 4
14 January 2026

Sydney, New South Wales

More Info
Day 5
15 January 2026

At Sea

More Info
Day 6
16 January 2026

Brisbane, Queensland

More Info
Day 7
17 January 2026

At Sea

More Info
Day 8
18 January 2026

Airlie Beach

More Info
Day 9
19 January 2026

Yorkeys Knob, Cairns, Queensland

More Info
Day 10
20 January 2026

Yorkeys Knob, Cairns, Queensland

More Info
Day 11
21 January 2026

Port Douglas, Queensland

More Info
Day 12
22 January 2026

Cruising by Willis Island, Queensland

More Info
Day 13
23 January 2026

At Sea

More Info
Day 14
24 January 2026

At Sea

More Info
Day 15
25 January 2026

Sydney, New South Wales

More Info
Day 15
25 January 2026

Disembark Celebrity Edge for your flight to Melbourne to join your fully escorted AAT Kings Tour

More Info
Day 16
26 January 2026

Melbourne

More Info
Day 17
27 January 2026

Melbourne

More Info
Day 18
28 January 2026

Melbourne - Uluru

More Info
Day 19
29 January 2026

Uluru and Kata Tjuta

More Info
Day 20
30 January 2026

Uluru - Cairns

More Info
Day 21
31 January 2026

Cairns

More Info
Day 22
01 February 2026

Great Barrier Reef

More Info
Day 23
02 February 2026

Cairns - Sydney

More Info
Day 24
03 February 2026

Sydney

More Info
Day 25
04 February 2026

Sydney Free Time

More Info
Day 26
05 February 2026

Sydney Free TIme

More Info
Day 27
06 February 2026

Check out of your hotel for your overnight flight to the UK

More Info
Day 28
07 February 2026

Arrive in the UK

More Info

Whats Included with Celebrity Cruises

You’ll find all your essentials included on board a Celebrity Cruises trip, from delicious breakfast, lunch, dinner and snacks at a choice of dining venues and exceptional entertainment to the use of swimming pools, hot tubs, fitness and leisure facilities as well as themed events that’ll have you dancing the night away under the stars.

Accommodation

Entertainment throughout the day and evening

Return flights included from a choice of UK airports (fly cruise bookings only)

Room service from 6am to 11pm

Port taxes

Themed events and discos

Adult only areas

Youth programmes for 3-17 year olds

Shuttle service to and from ports and airport where available

Explore Celebrity Edge

Experience new adventures on the Celebrity Edge. From fine dining to soaking up the sun around the Celebrity Edge pool deck. You will never be bored when exploring the Celebrity Edge cruise ship. With everything from late-night dancing and Broadway-style shows to stunning cocktail bars and chilled lounges, you will have everything you need at sea.

Deck 16

Celebrity Cruises Celebrity Edge Deck Plans Deck 16.jpg
  • The Retreat® Sun Deck
  • The Retreat® Pool & Hot Tub
  • The Retreat® Pool Bar
  • Jogging Track
  • Hot Tubs
  • Magic Carpet
  • Edge Villas

Deck 15

Celebrity Cruises Celebrity Edge Deck Plans Deck 15.jpg
  • The Retreat® Lounge & Outdoor Deck
  • Rooftop Garden
  • Rooftop Garden Grill
  • Sunset Bar
  • Motion Studio A & B
  • Fitness Centre
  • Motion Studios
  • Jogging Track
  • Edge® Villas

Deck 14

Celebrity Cruises Celebrity Edge Deck Plans Deck 14.jpg

  • Sea Thermal Suites
  • The Spa
  • Relaxation Room
  • Salon
  • Barber
  • Treatment Rooms
  • Retail
  • Spa Café & Juice Bar
  • Solarium
  • Pool
  • Hot Tub
  • Mast Grill
  • Pool Bar
  • Edge® Cabanas
  • Magic Carpet
  • Il Secondo Bacio
  • Oceanview Café

Deck 12

Celebrity Cruises Celebrity Edge Deck Plans Deck 12.png
  • Luminae @ The Retreat®
  • Deluxe Inside Staterooms
  • Prime Concierge Class Staterooms
  • Royal Suites
  • Sunset Sky Suites
  • Sunset Veranda Staterooms
  • Concierge Class Staterooms (Partial View)
  • Celebrity Suites
  • Magic Carpet® Sky Suites
  • Concierge Class Staterooms
  • Penthouse Suites
  • Iconic Suites

Deck 11

Celebrity Cruises Celebrity Edge Deck Plans Deck 11.png
  • Inside Staterooms
  • Concierge Class Staterooms
  • Celebrity Suites
  • Magic Carpet® Sky Suites
  • Deluxe Inside Staterooms
  • Prime Concierge Class Staterooms
  • Sky Suites
  • Sunset Veranda Staterooms
  • Concierge Class Staterooms (Partial View)
  • Sunset Sky Suites

Deck 10

Celebrity Cruises Celebrity Edge Deck Plans Deck 10.png
  • Inside Staterooms
  • Concierge Class Staterooms
  • Aqua Sky Suites
  • Sunset Sky Suites
  • Deluxe Inside Staterooms
  • Concierge Class Staterooms (Partial View)
  • Prime AquaClass Staterooms
  • Magic Carpet® Sky Suites
  • Sunset Veranda Staterooms
  • AquaClass Staterooms
  • Sky Suites

Deck 9

Celebrity Cruises Celebrity Edge Deck Plans Deck 9.png
  • Inside Staterooms
  • Sunset Veranda Staterooms
  • Prime Edge Staterooms with Infinite Veranda
  • AquaClass Staterooms
  • Sunset Sky Suites
  • Deluxe Inside Staterooms
  • Edge Staterooms with Infinite Veranda
  • Concierge Class Staterooms
  • Prime AquaClass Staterooms
  • Magic Carpet® Sky Suites
  • Deluxe Ocean View Staterooms
  • Deluxe Porthole View Staterooms with Veranda
  • Concierge Class Staterooms (Partial View)
  • Sky Suites

Deck 8

Celebrity Cruises Celebrity Edge Deck Plans Deck 8.png

  • Inside Staterooms
  • Sunset Veranda Staterooms
  • Prime Edge Staterooms with Infinite Veranda
  • Magic Carpet® Sky Suites
  • Deluxe Inside Staterooms
  • Edge Staterooms with Infinite Veranda
  • Edge Staterooms with Infinite Veranda (Partial View)
  • Deluxe Ocean View Staterooms
  • Deluxe Porthole View Staterooms with Veranda
  • Sunset Sky Suites

Deck 7

Celebrity Cruises Celebrity Edge Deck Plans Deck 7.jpg
  • Inside Staterooms
  • Edge Staterooms with Infinite Veranda
  • Edge Staterooms with Infinite Veranda (Partial View)
  • Deluxe Inside Staterooms
  • Deluxe Porthole View Staterooms with Veranda
  • Sunset Sky Suites
  • Sunset Veranda Staterooms
  • Prime Edge Staterooms with Infinite Veranda
  • Magic Carpet® Sky Suites

Deck 6

Celebrity Cruises Celebrity Edge Deck Plans Deck 6.jpg
  • Eden
  • Inside Staterooms
  • Deluxe Porthole View Staterooms with Veranda
  • Edge Staterooms with Infinite Veranda
  • Edge Staterooms with Infinite Veranda (Partial View)
  • Edge Single Staterooms with Infinite Veranda
  • Magic Carpet® Sky Suites

Deck 5

Celebrity Cruises Celebrity Edge Deck Plans Deck 5.jpg

  • Eden Bar
  • Eden Café
  • Boutique Shops
  • Fine Cut Steakhouse
  • Grand Plaza
  • Raw on 5
  • Magic Carpet
  • The Club
  • Art Gallery
  • The Theatre

Deck 4

Celebrity Cruises Celebrity Edge Deck Plans Deck 4.jpg

  • Eden Restaurant
  • Cyprus Restaurant
  • Cosmopolitan Restaurant
  • The Celebrity Shops
  • Grand Plaza
  • Café Al Bacio
  • Le Grand Bistro
  • Casino Bar
  • Casino
  • The Club
  • Future Cruise Vacations
  • iLounge
  • Photo Studio
  • The Meeting Place
  • The Theatre

Deck 3

Celebrity Cruises Celebrity Edge Deck Plans Deck 3.jpg

  • Normandie Restaurant
  • Tuscan Restaurant
  • Guest Relations
  • Shore Excursions
  • Grand Plaza Café
  • Grand Plaza
  • The Martini Bar
  • Camp At Sea
  • The Theatre

Deck 2

Celebrity Cruises Celebrity Edge Deck Plans Deck 2.jpg

  • Destination Gateway
  • The Basement
  • Magic Carpet
  • Medical Facility

Celebrity Edge Cabins & Suites

Explore the fantastic selection of Celebrity Edge cabins and suites available to make sure you find the perfect room for your perfect budget. A stay on the Celebrity Edge cruise is like nothing else. Offering service that will exceed expectations, giving once-in-a-lifetime adventures and stunning ocean views, the Celebrity Edge is like a home at sea. With accommodation for solo travellers and parties of all sizes, you are bound to find the perfect Celebrity Edge cabin for you.

Other dates available

Meet Our Cruise Experts

Our team of cruise experts have experienced all of our cruise lines first-hand, so they are ready to share their experiences and advice to ensure you choose the right cruise line, ship and destination to ensure you have the perfect holiday! Friendly, knowledgeable and reliable, you can count on each of our cruise experts to deliver helpful tips, advice and recommendations you won’t find anywhere else.

Check us out on social and join in the conversation