Australia Cruise and Stay

An Australia Cruise & Stay is the perfect way to combine the adventure of cruising with extra time to explore Australia’s stunning destinations on land. Stay in vibrant cities and iconic ports such as Sydney, or Brisbane before or after your Australia cruise, taking in world-famous landmarks, beautiful beaches, and unique wildlife. These flexible Australia Cruise & Stay Packages let you enjoy the luxury and convenience of a cruise while extending your adventure onshore at your own pace. At Hello Cruise, we showcase the best Australia Cruise & Stay offers from trusted UK cruise agents all in one place, so you can compare packages, find the best deals, and book with confidence – without scouring the internet for hours on end.
Australia Cruise & Stay Packages
5 cruises
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.Celebrity Edge is sailing with Starlink – the world’s most advanced broadband satellite internet – to bring you high-speed connectivity for a better onboard experience.
- Mega Ship
- Contemporary
- Premium
Stay: 3 nights in Sydney, Cruise: Sydney, New South Wales – Brisbane, Queensland – Airlie Beach – Yorkeys Knob, Cairns, Queensland – Yorkeys Knob, Cairns, Queensland – Port Douglas, Queensland – Cruising by Willis Island, Queensland – Sydney, New South Wales
16 nights
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.Celebrity Edge is sailing with Starlink – the world’s most advanced broadband satellite internet – to bring you high-speed connectivity for a better onboard experience.
- Mega Ship
- Contemporary
- Premium
Stay: 3 nights in Sydney, Cruise: Sydney, New South Wales – Brisbane, Queensland – Airlie Beach – Yorkeys Knob, Cairns, Queensland – Yorkeys Knob, Cairns, Queensland – Port Douglas, Queensland – Cruising by Willis Island, Queensland – Sydney, New South Wales
17 nights
Fill your days with non-stop thrills onboard the adventure-packed Anthem of the Seas®.Check off your bucket list for good onboard the award-winning, Anthem of the Seas®. From 360-degree views in the North Star® observation capsule to simulated skydiving on RipCord® by iFLY® and the only bumper cars at sea, this memory maxing ship is your ticket to next-level experiences and once-in-a-lifetime adventure.
- Mid-Size Ship
- Fun-filled
- Family-Friendly
Stay: 2 nights in Honolulu, Cruise: Honolulu, Hawaii – Papeete, Tahiti – Moorea – Raiatea – Crossing the International Date Line – Tauranga – Sydney, New South Wales, Stay: 2 nights in Sydney
24 nights
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.Celebrity Edge is sailing with Starlink – the world’s most advanced broadband satellite internet – to bring you high-speed connectivity for a better onboard experience.
- Mega Ship
- Contemporary
- Premium
Stay: 3 nights in Sydney, Cruise: Sydney, New South Wales – Brisbane, Queensland – Airlie Beach – Yorkeys Knob, Cairns, Queensland – Port Douglas, Queensland – Cruising by Willis Island, Queensland – Sydney, New South Wales
16 nights
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.Celebrity Edge is sailing with Starlink – the world’s most advanced broadband satellite internet – to bring you high-speed connectivity for a better onboard experience.
- Mega Ship
- Contemporary
- Premium
Stay: 3 nights in Sydney, Cruise: Sydney, New South Wales – Newcastle, New South Wales – Airlie Beach – Yorkeys Knob, Cairns, Queensland – Yorkeys Knob, Cairns, Queensland – Port Douglas, Queensland – Cruising by Willis Island, Queensland – Sydney, New South Wales
17 nights