Australia Cruise and Stay

Australia Cruises

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.

5 cruises

Filters

Region

Month

Duration

Price

Cruise line

Cruise ship

Departure Port

Ports

End Port

09jan2026

Celebrity Edge

Celebrity Cruises Logo

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

06feb2026

Celebrity Edge

Celebrity Cruises Logo

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

09oct2026

Anthem of the Seas

Royal Caribbean Logo

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

04nov2026

Celebrity Edge

Celebrity Cruises Logo

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

25feb2027

Celebrity Edge

Celebrity Cruises Logo

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