Fly Cruises Australia
Fly Cruises to Australia offer the ultimate way to explore the land down under in style. Combining the ease of flying from the UK with the adventure of cruising along Australia’s stunning coastline, these cruises provide the opportunity to visit iconic destinations such as the Great Barrier Reef, Sydney, and beyond. Why settle for just a Fly & Cruise to Australia when you can enhance your experience with a stay? We also have a range of exclusive Australia Cruise & Stay packages available. At Hello Cruise, we make it easy to compare prices and itineraries from top UK cruise agents, ensuring you find the best deals for your next Australian adventure. Start planning your dream Australia Fly Cruise today!
Best Australia Fly Cruise Deals
Celebrity Edge
An Edge Series ship offering a premium cruise experience, with innovative design, sea-facing spaces, expansive public areas, and a modern, refined onboard atmosphere.Celebrity Edge was the first ship in Celebrity Cruises’ Edge Series and introduced a more design-led approach to premium cruising. Carrying around 2,900 guests, the ship features expansive open spaces, a strong indoor-outdoor flow, and venues designed to connect guests more closely with the ocean. Accommodation is predominantly balcony-based, including Celebrity’s Infinite Veranda cabins, which transform living space at the touch of a button. As a premium cruise line, Celebrity is known for high-quality dining, stylish surroundings, and attentive service, all of which are central to the experience onboard Edge. The ship suits guests who want a contemporary cruise experience that balances modern design, comfort, and a lively yet polished onboard feel.
- Mid-Size Ship
- Contemporary
- Premium
Stay: 3 nights in Sydney, 10 Nights Cruise: Sydney, 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
Azamara Pursuit
The launch of Azamara Pursuit in 2018 opened the seas to new itineraries, and the opportunity to provide our guests with more unique and immersive experiences than ever before.
- Small Ship
- All Inclusive
- Premium
Stay: 5 nights in Bali, 14 Nights Cruise: Benoa, Bali – Komodo Island – Darwin, Northern Territory – Cooktown, Queensland – Cairns, Queensland – Townsville, Queensland – Airlie Beach – Mooloolaba, Queensland – Sydney, New South Wales, Stay: 2 nights in Sydney
Celebrity Edge
An Edge Series ship offering a premium cruise experience, with innovative design, sea-facing spaces, expansive public areas, and a modern, refined onboard atmosphere.Celebrity Edge was the first ship in Celebrity Cruises’ Edge Series and introduced a more design-led approach to premium cruising. Carrying around 2,900 guests, the ship features expansive open spaces, a strong indoor-outdoor flow, and venues designed to connect guests more closely with the ocean. Accommodation is predominantly balcony-based, including Celebrity’s Infinite Veranda cabins, which transform living space at the touch of a button. As a premium cruise line, Celebrity is known for high-quality dining, stylish surroundings, and attentive service, all of which are central to the experience onboard Edge. The ship suits guests who want a contemporary cruise experience that balances modern design, comfort, and a lively yet polished onboard feel.
- Mid-Size Ship
- Contemporary
- Premium
Stay: 3 nights in Sydney, 11 Nights 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
Please note that prices shown may not always include flights. Airfare availability and pricing can vary and is often not provided directly by the cruise line. For accurate flight-inclusive packages and to check options from your local airport, we recommend speaking with one of our experienced cruise agents.
Quick Links
Australia Fly Cruises
699 cruises
Carnival Encounter
Cruise: Brisbane, Queensland – Willis Island, Queensland – Cairns, Queensland – Cairns, Queensland – Airlie Beach – Brisbane, Queensland
Carnival Adventure
Cruise: Sydney, New South Wales – Nouméa – Mystery Island (Inyeug) – Port Vila – Sydney, New South Wales
Anthem of the Seas
Cruise: Sydney, New South Wales – Sydney, New South Wales
Celebrity Edge
Cruise: Sydney, New South Wales – Eden, New South Wales – Penneshaw – Adelaide, South Australia – Melbourne, Victoria – Sydney, New South Wales
Crown Princess
Cruise: Brisbane, Queensland – Sydney, New South Wales – Hobart, Tasmania – Port Arthur, Tasmania – Hobart, Tasmania – Melbourne, Victoria – Sydney, New South Wales
Crown Princess
Cruise: Sydney, New South Wales – Hobart, Tasmania – Port Arthur, Tasmania – Hobart, Tasmania – Melbourne, Victoria – Sydney, New South Wales
Carnival Adventure
Cruise: Sydney, New South Wales – Moreton Island, Queensland – Sydney, New South Wales
Seabourn Pursuit
Cruise: Papeete, Tahiti – Raiatea – Aitutaki – Apia – Neiafu – Nuku'alofa – Vanua Balavu, Lau Islands – Yasawa Island – Lautoka – Nabukeru, Yasawa – Ambrym – Pentecost Island – Espiritu Santo – Alotau – Conflict Island Group – Agats – Agats – Darwin, Northern Territory – Darwin, Northern Territory
Seabourn Pursuit
Cruise: Papeete, Tahiti – Raiatea – Aitutaki – Apia – Neiafu – Nuku'alofa – Vanua Balavu, Lau Islands – Yasawa Island – Lautoka – Nabukeru, Yasawa – Ambrym – Pentecost Island – Espiritu Santo – Alotau – Conflict Island Group – Agats – Agats – Darwin, Northern Territory – Darwin, Northern Territory – King George River – WA Australia – Vansittart Bay, Western Australia – Ashmore and Cartier Islands – Hunter River & Mitchell Falls, Western Australia – Kuri Bay, Western Australia – Montgomery Reef, Western Australia – Freshwater Cove – Montgomery Reef, Western Australia – Talbot Bay, Western Australia – Lacepede Islands, Western Australia – Broome, Western Australia
Norwegian Spirit
Cruise: Sydney, New South Wales – Nouméa – Lifou Island – Port Vila – Mystery Island (Inyeug) – Dravuni Island – Savusavu – Suva – Lautoka
