X

Incredible Australia Cruise & Stay

29 Nov 2025

4 Nights Perth 4 Nights Melbourne 4 Nights Sydney 11 nights Cruise

From £3999 Per person plus 1000 points per cabin

Perth, Melbourne & Sydney + 11 night cruise

  • go back to offers

How to book

All you need to do is call one of our specialist Travel consultants on:

0800 031 9707

They will custom build your holiday your way, passing on their considerable knowledge and expertise

Terms and Conditions of this offer

Offer valid until 30 Jun 2025

Prices are based on all new bookings for 2 people sharing a Double room as described. Cruise is based on a Balcony Cabin on full board

Flights are from London Heathrow and internal flights are with Qantas Airways. Other dates and UK departure airports may be available at a supplement. 

This package is financially protected by ATOL and Ambassador Holidays ATOL 5944

Prices and availablity are correct at time of publication and are subject to change.

About this package

A bucket list destination and this incredible itinerary we have created for you will expore three cosmpolitian cities before embarking on the stunning Celebrity Edge Cruse ship.

Starting in Perth, you’ll get to experience its unique mix of natural beauty and vibrant arts scene. Then, heading to Melbourne, you’ll enjoy rich cultural experiences. Finally, Sydney offers iconic landmarks like the Opera House, why not walk the Harbour Bridge, and people watch at the world famous Bondi Beach.

Embark on Celebrity Edge for a cruise around Queensland visiting Newcastle the gateway to Australia's wine country, Arlie Beach & Port Douglas are the perfect departure point for those wanting to visit the UNESCO World Hertiage site of the Great Barrier Reef.  In the tropical north Cairns is surrounded on three sides by lush rainforests waiting to be explored 

Package Itinerary

  • 29 Nov 2025 to 30 Nov 2025

    Fly Direct to Perth

    Check in at London Heathrow for your non stop to Perth with Qantas

  • 30 Nov 2025 to 4 Dec 2025

    Tribe Hotel Perth

    After clearing customs make your way to the Tribe Hotel Perth for 4 nights in a double or twin room with daily breakfast included. Created by some of Australia’s leading designers, TRIBE Perth marries contemporary spaces and eclectic design for an atmosphere that’s warm, comfortable and inviting. Based on the doorstep of the ever-expanding Perth CBD, TRIBE is next door to Kings Park and minutes away from some of the city’s premier restaurants, bars and tourist attractions.

  • 4 Dec 2025 to 4 Dec 2025

    Fly to Melbourne

    Check in for your domestic flight from Perth to Melbourne with Qantas

  • 4 Dec 2025 to 8 Dec 2025

    Hotel Alto on Bourke - Melbourne

    Next Stop Melbourne for your four night stay at the 4 star Alto on Bourke Melbourne with daily breakfast included. here Sustainability Meets Serenity, Nestled amidst the cityscape, Alto Hotel welcomes you to an oasis of tranquillity where sustainable living and modern comfort coalesce seamlessly. Alto Hotel on Bourke is Melbourne’s multi-award winning boutique apartment hotel and was one of the first environmentally friendly rated hotels in Melbourne’s Central Business District

  • 8 Dec 2025 to 8 Dec 2025

    Fly to Sydney

    Check in for your short domestic flight from Melbourne to Sydney

  • 8 Dec 2025 to 12 Dec 2025

    Sydney Harbour Hotel

    Check in at the Sydney Harbour Hotel where you will stay in a Harbour View room for four nights with daily breakfast included. One of the city's best little secrets, Sydney Harbour Hotel is uniquely positioned between the Harbour Bridge and Opera House. Situated in a heritage listed building among cobblestone laneways, the hotel features 176 air-conditioned rooms with your choice of soft and firm pillows, in-room dining options and more creature comforts. Sydney Harbour Hotel, formerly known as Rydges Sydney Harbour, is just a short stroll to the harbourside promenade, the Museum of Contemporary Art, Overseas Passenger Terminal, The Rocks Markets, and lively Circular Quay restaurants and bars. Guests are invited to head up to the rooftop pool for a relaxing swim with spectacular harbour views. The lobby lounge and bar are highlights - with candlelight, soft music and a special happy hour making it a great spot for pre-dinner drinks.

  • 12 Dec 2025 to 12 Dec 2025

    Embark on Celebrity Edge

    Join the luxurious Celebrity Edge and set sail from one of the best locations in the world Sydney! You will stay in a Balcony stateroom with a clear view for 11 fabulous nights which includes all meals and entertainment.

  • 13 Dec 2025 to 13 Dec 2025

    Newcastle New South Wales

    Newcastle, also known as Greater Newcastle, colloquially as Newy and the Steel City, is a large metropolitan area and the second-most-populous city of New South Wales, Australia. It includes the cities of Newcastle and Lake Macquarie[4] and it is the hub of the Lower Hunter region, which includes most parts of the cities of Newcastle, Lake Macquarie, Maitland, Cessnock, and Port Stephens Council.[5][6] Located at the mouth of the Hunter River, it is the predominant city within the Hunter Region. Famous for its coal, the Port of Newcastle is the largest coal exporting harbour in the world, exporting 143 million tonnes of coal in 2022.[7] Newcastle has traditionally been an industrial hub with working class roots. Although industry is still part of the fabric of Newcastle, "Newy" also boasts some of Australia's most picturesque beaches, a world-class University, large hospitals, a strong local music scene (producing such acts as Silverchair)

  • 14 Dec 2025 to 15 Dec 2025

    Day at Sea

    Celebrity Edge®, the first ship in our stunning Edge® Series, is now one of the first resorts at sea to receive a Recommended Rating from Forbes Travel Guide. Celebrity Edge marks a turning point in our approach to ship design. From the very first sketches to experiencing those designs in a virtual reality setting, every step was done in 3-D. From the incredible new Magic Carpet® to the private plunge pools in our new 2-story Edge Villas, we could design the most refined ship at sea. The unique outward facing design breaks from traditional ship design. Aboard, you’ll feel more connected with the sea and the places you’ll visit in a variety of spaces ranging from our Edge Staterooms with Infinite Verandas®, to our reimagined, terraced pool deck that offers even greater views of the destinations and shimmer of ocean.

  • 16 Dec 2025 to 16 Dec 2025

    Airlie Beach

    On your cruise to the Great Barrier Reef, this is the perfect departure point for local excursions. The coral reef is the largest living thing on the planet—so big you can see it from space—but made of billions of tiny organisms known as polyps. A UNESCO World Heritage site, the reef supports a vast diversity of marine life, with 600 types of soft and hard corals, 1,625 types of fish, and 30 species of whales and dolphins. Great Barrier Reef Marine Park covers 133,000 square miles, including 3,000 coral reefs and 900 islands. The snorkeling and diving here are unmatched.

  • 17 Dec 2025 to 18 Dec 2025

    Cairns (Yorkey's Knob)

    On tropical North Queensland, surrounded on three sides by lush rainforest, your Cairns cruise makes the perfect launchpad for excursions to the Great Barrier Reef. This reef is the largest living thing on the planet—so big you can see it from space—but it's made up of billions of tiny organisms known as coral polyps. A UNESCO World Heritage site, the reef supports a vast diversity of marine life, with 600 types of soft and hard corals, 1,625 types of fish, and 30 species of whales and dolphins. Great Barrier Reef Marine Park covers 133,000 square miles, including 3,000 coral reefs and 900 islands. The snorkeling and diving here are unmatched. Inland, explore the rainforest by cable car and scenic railway, soaring above treetops, peering into gorges, and observing jungle waterfalls. Join a whitewater rafting adventure in Barron Gorge National Park. Stop at a rainforest village to see kangaroos, birds, butterflies, and reptiles. Hold a koala in your arms and feed a wallaby.

  • 19 Dec 2025 to 19 Dec 2025

    Port Douglas

    The once-sleepy, now-bustling seaside village of Port Douglas will be your hub to the Great Barrier Reef, home to some 1,500 species of fish, 5,000 species of mollusk and 400 species of coral for your exploration. During your Cruisetour, you'll enjoy a full day of marine adventure with opportunities to swim, snorkel, dive or view the reef from an underwater observatory.

  • 20 Dec 2025 to 20 Dec 2025

    Willis Island

    The only humans that make their home on this tiny island—just 1,600 feet long and 490 feet wide—are meteorologists manning a weather monitoring station. From the ship’s deck you'll see thousands of seabirds such as Boobies, wedge-tailed shearwaters and sooty terns. Other highlights include a nearby coral reef and turtle nesting ground.

  • 21 Dec 2025 to 21 Dec 2025

    At Sea

    While at sea, take the time to recharge before the next adventure. Lounge by the pool, be spoiled at the spa, taste the delicacies or explore the venues on-board, until we arrive at the next amazing destination.

  • 22 Dec 2025 to 22 Dec 2025

    At Sea

    While at sea, take the time to recharge before the next adventure. Lounge by the pool, be spoiled at the spa, taste the delicacies or explore the venues on-board, until we arrive at the next amazing destination.

  • 23 Dec 2025 to 24 Dec 2025

    Sydney Disembark and Fly

    After disembarkation head to the Sydney airport and check in for your Qantas flight back to London Heathrow which has a touchdown in Singapore