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
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

Great Barrier Reef and Australian Highlights Tour

26 nights - 12 Jan 2026
Australia & New Zealand

HOLIDAY PRICES £10069 PP

Prices based on 2 people sharing, departing from London airports (unless otherwise stated).


Where solo or family pricing is not available please call for more details.

Image featured for illustrative purposes only

HOLIDAY PRICES £10139 PP

Prices based on 2 people sharing, departing from London airports (unless otherwise stated).


Where solo or family pricing is not available please call for more details.

Image featured for illustrative purposes only

HOLIDAY PRICES £10525 PP

Prices based on 2 people sharing, departing from London airports (unless otherwise stated).


Where solo or family pricing is not available please call for more details.

Image featured for illustrative purposes only

HOLIDAY PRICES £13029 PP

Prices based on 2 people sharing, departing from London airports (unless otherwise stated).


Where solo or family pricing is not available please call for more details.

Image featured for illustrative purposes only

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 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.

Whats 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

1

Fly overnight from the UK to Sydney

12 January 2026
2

4* hotel stay

13 January 2026
3

Check out of your hotel and board Celebrity Edge

14 January 2026
3

Sydney, New South Wales

Sydney belongs to the exclusive club of cities that generate excitement. At the end of a marathon flight there's renewed vitality in the cabin as the plane circles the city, where thousands of yachts are suspended on the dark water and the sails of the Opera House glisten in the distance. Blessed with dazzling beaches and a sunny climate, Sydney is among the most beautiful cities on the planet.With 4.6 million people, Sydney is the biggest and most cosmopolitan city in Australia. A wave of immigration from the 1950s has seen the Anglo-Irish immigrants who made up the city's original population joined by Italians, Greeks, Turks, Lebanese, Chinese, Vietnamese, Thais, and Indonesians. This intermingling has created a cultural vibrancy and energy—and a culinary repertoire—that was missing only a generation ago.Sydneysiders embrace their harbor with a passion. Indented with numerous bays and beaches, Sydney Harbour is the presiding icon for the city, and urban Australia. Captain Arthur Phillip, commander of the 11-ship First Fleet, wrote in his diary when he first set eyes on the harbor on January 26, 1788: "We had the satisfaction of finding the finest harbor in the world."Although a visit to Sydney is an essential part of an Australian experience, the city is no more representative of Australia than Los Angeles is of the United States. Sydney has joined the ranks of the great cities whose characters are essentially international. What Sydney offers is style, sophistication, and great looks—an exhilarating prelude to the continent at its back door.

14 January 2026
... Read More
Sydney, New South Wales
4

At Sea

15 January 2026
5

Brisbane, Queensland

Founded in 1824 on the banks of the wide, meandering Brisbane River, the former penal colony of Brisbane was for many years regarded as just a big country town. Many beautiful timber Queenslander homes, built in the 1800s, still dot the riverbanks and inner suburbs, and in spring the city's numerous parks erupt in a riot of colorful jacaranda, poinciana, and bougainvillea blossoms. Today the Queensland capital is one of Australia's most up-and-coming cities: glittering high-rises mark its polished business center, slick fashion boutiques and restaurants abound, and numerous outdoor attractions beckon. In summer, temperatures here are broilingly hot and days are often humid, a reminder that this city is part of a subtropical region. Wear SPF 30-plus sunscreen and a broad-brimmed hat outdoors, even on overcast days.Brisbane's inner suburbs, a 5- to 10-minute drive or 15- to 20-minute walk from the city center, have a mix of intriguing eateries and quiet accommodations. Fortitude Valley combines Chinatown with a cosmopolitan mix of clubs, cafés, and boutiques. Spring Hill has several high-quality hotels, and Paddington, New Farm, Petrie Terrace, West End, and Woolloongabba are full of an eclectic mix of restaurants and bars. Brisbane is also a convenient base for trips to the Sunshine and Gold coasts, the mountainous hinterlands, and the Moreton Bay islands.

16 January 2026
... Read More
Brisbane, Queensland
6

At Sea

17 January 2026
7

Airlie Beach

18 January 2026
Airlie Beach
8

Yorkeys Knob, Cairns, Queensland

19 January 2026
9

Yorkeys Knob, Cairns, Queensland

20 January 2026
10

Port Douglas, Queensland

21 January 2026
11

Cruising by Willis Island, Queensland

22 January 2026
12

At Sea

23 January 2026
13

At Sea

24 January 2026
14

Sydney, New South Wales

Sydney belongs to the exclusive club of cities that generate excitement. At the end of a marathon flight there's renewed vitality in the cabin as the plane circles the city, where thousands of yachts are suspended on the dark water and the sails of the Opera House glisten in the distance. Blessed with dazzling beaches and a sunny climate, Sydney is among the most beautiful cities on the planet.With 4.6 million people, Sydney is the biggest and most cosmopolitan city in Australia. A wave of immigration from the 1950s has seen the Anglo-Irish immigrants who made up the city's original population joined by Italians, Greeks, Turks, Lebanese, Chinese, Vietnamese, Thais, and Indonesians. This intermingling has created a cultural vibrancy and energy—and a culinary repertoire—that was missing only a generation ago.Sydneysiders embrace their harbor with a passion. Indented with numerous bays and beaches, Sydney Harbour is the presiding icon for the city, and urban Australia. Captain Arthur Phillip, commander of the 11-ship First Fleet, wrote in his diary when he first set eyes on the harbor on January 26, 1788: "We had the satisfaction of finding the finest harbor in the world."Although a visit to Sydney is an essential part of an Australian experience, the city is no more representative of Australia than Los Angeles is of the United States. Sydney has joined the ranks of the great cities whose characters are essentially international. What Sydney offers is style, sophistication, and great looks—an exhilarating prelude to the continent at its back door.

25 January 2026
... Read More
Sydney, New South Wales
14

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

Settle into your hotel on the banks of the Yarra River and meet your Travel Director for a welcome reception and dinner at the South Wharf riverside pub, The General Assembly restaurant. It's a great opportunity to get to know everyone in a unique setting.

25 January 2026
15

Melbourne

Join your Travel Director for a city sights tour that includes a private walk through Melbourne's famous hidden laneways. You'll discover the city's eclectic little lanes, arcades, café society and fascinating street art. There's time afterwards to explore the city on your own, enjoy an optional experience to Phillip Island to see the nightly ritual of the Penguin Parade (own expense) or simply relax and watch the world go by.

26 January 2026
16

Melbourne

If you're still getting your bearings in Melbourne, take your time to wander through the city, exploring its boutiques, galleries, and eclectic suburbs. Or, perhaps exploring the city on foot with a History and Donuts Walking Tour is more your thing. However, if you're ready to explore beyond the city limits, consider embarking on a journey along the Great Ocean Road. This legendary stretch of coastline truly lives up to its reputation as one of the most breathtaking touring routes globally. As you wind your way along this scenic route, be prepared to encounter breathtaking views at every turn, making it an unforgettable journey that truly showcases the natural beauty of Australia.

27 January 2026
... Read More
17

Melbourne - Uluru

The rusty red landscapes of Uluru beckon as you leave Melbourne for Ayers Rock Resort, your backdrop this afternoon is the world’s largest rock monolith. Follow your guide to the perfect perch to capture Uluru as the last of the day disappears.

28 January 2026
18

Uluru and Kata Tjuta

The only reason to get out of bed before dawn? For a magical Uluru sunrise. It’s a spiritual place, with stories of the Anangu, caretakers of this remote arid landscape revealed while you tour the base on a MAKE TRAVEL MATTER® Experience. Later, an Anangu artist will explain just what makes it so spiritual over an introduction to Western Desert art, introducing totems and symbols important to the region and represented in paintings and installations, another MAKE TRAVEL MATTER® Experience. The red desert follows you to Kata Tjuta, where nature humbles as you walk through the towering domes of this ancient rock formation. Cheers to the end of another amazing day.

29 January 2026
... Read More
19

Uluru - Cairns

The only reason to get up before dawn on your last day in Uluru is to glimpse the kaleidoscopic Field of Light art installation of artist Bruce Munro on an Optional Experience. 50,000 glowing spindles of light blanketing the desert. Clamber to the top of a sand dune to marvel in the morning unfolding over this very special part of the world (own expense). Later, head to your next stop in tropical Cairns.

30 January 2026
20

Cairns

Cruising with crocs, a scenic railway ride into World Heritage listed rainforest, a wander along the Cairns Esplanade? Take to the skies for a bird’s eye view with a balloon flight over the Atherton Tablelands, the hot air ballooning capital of the southern hemisphere. Or, dive into nature learning traditional hunting and gathering skills as you search for bush tucker of mud crabs, fish, and mussels in the Daintree Rainforest. Taste and share your catch before a guided interpretive walk through the ancient rainforest. Another option is to take a historic rail journey winding across bridges and through tunnels to Kuranda village, nestled in a tropical rainforest to explore its colorful and interesting arts and crafts. Return to the lowlands on the Skyrail Rainforest Cableway over and through the some of the oldest rainforest in the world. You can also choose to pair your trip to Kuranda with a visit to Hartley’s Crocodile for a wetlands cruise through the ecologically significant Melaleuca wetlands, the home of the saltwater crocodile. Today the choice is yours. Celebrate the end of an incredible day at dinner on Cairns’ waterfront at Salt House for regional seafood plucked straight from the ocean, highlighting fresh, local ingredients, and prepared on their custom-built Argentinian wood fired grill.

31 January 2026
... Read More
21

Great Barrier Reef

The world’s largest living organism, the Great Barrier Reef, never fails to dazzle. Set out on a catamaran to explore a kaleidoscope of color: over 1,500 species of fish, 215 different birds, 3,000 molluscs, six of the world’s seven marine turtle species, and 30 species of dolphins and whales are residents. Strap on a snorkel or visit an underwater observatory and semi-submersible craft to take in the menagerie without getting your hair wet. A tropical buffet lunch is served onboard before you return to Cairns.

01 February 2026
... Read More
22

Cairns - Sydney

Touch down in Australia’s largest city, and spend time at leisure in the buzzing metropolis of Sydney. Take a stroll along the iconic harbor, visit one of the city’s many bars, pubs, or restaurants, or simply while away the day at the beach. You decide how best to enjoy this bustling city of delights.

02 February 2026
23

Sydney

Bring your stamina: today is one of innumerable highlights. Go on a tour of the Sydney Opera House, discovering its architectural and performance secrets. If these sails could talk. Then see the city from the water on a Sydney Harbor Highlight Lunch Cruise, enjoying a menu focusing on local food and wine. One icon to another: The world’s most famous beach beckons this afternoon, with your chance to pad along the sand at Bondi with Sydney’s beautiful people.

03 February 2026
24

Sydney Free Time

The hardest decision you have to make today: explore more of Sydney, or head to the Blue Mountains, 11,400 square kilometers of World Heritage listed wilderness, a place where sandstone escarpments appear to cleave off the edge of the Earth and waterfall-cooled valleys of rainforest slip dreamily from the pages of a fairytale. Or why not linger around the harbor – perhaps it’s time to glimpse it from above on a Sydney BridgeClimb. This bird’s-eye view certainly puts things in perspective (both own expense). Back at ground level, you’re in the heart of the Rocks, the city’s original colonial settlement and a place of cobbled alleys and private galleries. Your Tour Director can assist you with purchasing these additional experiences or point you in the right direction to explore on your own.

04 February 2026
... Read More
25

Sydney Free TIme

You could spend weeks exploring Sydney. Months even. But you have today, so get set for a wild ride. Your agenda is completely up to you, but we have more than a few ideas. And ideally a stroll through the Royal Botanic Garden, which offers so many lookouts for sparkling harbor views. This evening, celebrate your tour at a Highlight Dinner at Midden restaurant at the Sydney Opera House. Talk about ending on a high.

05 February 2026
26

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

06 February 2026
27

Arrive in the UK

07 February 2026

*This holiday is generally suitable for persons with reduced mobility. For customers with reduced mobility or any medical condition that may require special assistance or arrangements to be made, please notify your Cruise Concierge at the time of your enquiry, so that we can provide specific information as to the suitability of the holiday, as well as make suitable arrangements with the Holiday Provider on your behalf.

Map


What's 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
Return flights included (UK airports)
Port Taxes
Adult only areas
Shuttle service to and from ports and airport where available
Entertainment
Room service
Themed events
Youth 3-17

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.

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.

Check us out on social and join in the conversation

Our Award Winning Service


Best Workplaces in Travel 2024
Best Workplaces in Travel 2024
TTG Luxury Cruise Agency Of The Year
TTG Luxury Cruise Agency Of The Year
Best Use Of Content 2023
Best Use Of Content 2023
Best Specialist Cruise Agent 2023
Best Specialist Cruise Agent 2023
UK Cruise Awards Winners 2023
UK Cruise Awards Winners 2023
Best Luxury Travel Agent 2022
Best Luxury Travel Agent 2022
Travel Weekly Large Cruise Agency of the Year 2023
Travel Weekly Large Cruise Agency of the Year 2023
Chat Service

Live Chat

Live Chat
Call for Free