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.
Starting Port
5
3
12
5
23
2
256
6
Stopover
Arrival port
5
1
1
26
7
253
2
443 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
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
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
Luxury Queensland & Great Barrier Reef
Cruise with Flight, Hotel
From / To Sydney, Australia
Royal Princess
21 Nov 2026
15 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
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 Queensland & Great Barrier Reef with Brisbane & Sydney Stays
Cruise with Flight, Hotel
From Brisbane To Sydney, Australia
Grand Princess
5 Mar 2027
18 nights
No Alternative Dates
Australia from United Kingdom with the Celebrity Edge
Cruise with Flight, Hotel
From / To Sydney, Australia
Celebrity Edge
from £55 – £122 off when you book online
18 Feb 2028
11 nights
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