Australia Fly Cruises
Enjoy an exciting adventure with Australia fly cruises, allowing you to travel to captivating destinations in style both in air and sea.
Stopover
Arrival port
5
1
30
5
210
3
Themes
45
27
9
1
1
376 cruises
From Harbour to Reef: Sydney Stay & Great Barrier Reef Voyage
Cruise with Flight, Hotel
From / To Sydney, Australia
Celebrity Edge
21 Oct 2027
18 nights
No Alternative Dates
Best Price Guarantee
Learn more
Coral Dreams & Harbour Views: Great Barrier Reef Adventure from Sydney
Cruise with Flight, Hotel
From / To Sydney, Australia
Anthem of the Seas
20 Jan 2027
13 nights
No Alternative Dates
Luxury Kaleidoscopic Great Barrier Reef with Sydney Experience
Cruise with Flight, Hotel
From / To Sydney, Australia
Celebrity Edge
All Inclusive
24 Nov 2026
19 nights
No Alternative Dates
Opera to Ocean: Luxury Australia from Sydney to Reef
Cruise with Flight, Hotel
From / To Sydney, Australia
Celebrity Edge
All Inclusive
2 Nov 2026
18 nights
No Alternative Dates
Brisbane & Beyond: Queensland Cruise Getaway
Cruise with Flight, Hotel
From / To Brisbane
Quantum of the Seas
15 Feb 2027
12 nights
No Alternative Dates
Luxury Great Barrier Reef with Sydney Experience
Cruise with Flight, Hotel
From / To Sydney, Australia
Celebrity Edge
23 Feb 2027
19 nights
No Alternative Dates
Great Barrier Reef, Northern Territory and Singapore Voyage
Cruise with Flight, Hotel
From Sydney, Australia To Singapore
Celebrity Solstice
17 Nov 2026
21 nights
No Alternative Dates
Australia from United Kingdom with the Celebrity Edge
Cruise with Flight, Hotel
From / To Sydney, Australia
Celebrity Edge
from £55 – £123 off when you book online
18 Feb 2028
11 nights
Luxury West and East Coasts and Winelands of Australia Experience
Cruise with Flight, Hotel
From / To Sydney, Australia
Celebrity Solstice
19 Oct 2026
23 nights
No Alternative Dates
Australia from United Kingdom with the Celebrity Edge
Cruise with Flight, Hotel
From / To Sydney, Australia
Celebrity Edge
from £64 – £157 off when you book online
26 Oct 2027
12 nights
No Alternative Dates
Australia fly cruises offer a convenient way to explore this stunning destination, combining a flight with a luxury cruise for a seamless travel experience. If you’re looking for more options, consider these alternatives:
- Australia cruises from the UK – Set sail on an unforgettable journey.
- Australia 2025 cruises from the UK – Plan ahead for next year’s adventure.
- Australia 2026 cruises from the UK – Book early for the best deals.
- Australia cruises from Southampton – Convenient departures from the UK.
- Australia fly cruises in 2025 – Experience Australia in style.
- Australia fly cruises in 2026 – The perfect balance of air and sea travel.
- Australia & New Zealand cruises in 2025 – Explore both breathtaking destinations.
- Australia & New Zealand cruises in 2026 – A dream itinerary for adventurers.
- Princess Australia cruises – Experience top-tier cruising with Princess.
Find out more about cruising in this region by exploring our Australia cruises.
Insider Tip: The Sydney Opera House is one of the most photographed landmarks in the world. A sunset cruise in Sydney Harbour offers breathtaking views of this architectural masterpiece.
Did you know: Australia welcomes over 1.3 million cruise passengers annually, making it one of the most sought-after cruise destinations in the Southern Hemisphere.
Call our cruise specialists today for a quote and access to exclusive deals on Australia fly cruises.
Australia Fly Cruises