Australia & New Zealand Cruise Holidays

Discover the wonders of Australia and New Zealand on a cruise like no other. Immerse yourself in stunning landscapes, from the iconic Sydney Opera House to the breathtaking fjords of Milford Sound. Indulge in diverse cuisines, explore vibrant cities, and experience the unique blend of Maori and Aboriginal cultures. With a cruise through these enchanting waters, you'll create memories to last a lifetime.

Browse our best Cruise holiday deals by destination:
  • 5 nights fr $985* pp

    New Zealand Seacation

    New Zealand Seacation

    Princess Cruises
    Enjoy EXCLUSIVE Savings, BONUS Onboard Credit and 50% Deposit!
  • 2 nights fr $1,075* pp

    Whitsunday Explorer 2 Night Cruise

    Add on a Whitsundays Cruise: Whitsunday Explorer 2 Night Cruise

    Whitsunday Explorer
  • 5 nights fr $1,459* pp

    Great Australian Culinary Voyage

    Great Australian Culinary Voyage

    Cunard
    SAVE on your cruise fare PLUS reduced 5% deposit!
    - Sydney roundtrip
  • 5 nights fr $1,765* pp

    Pre-Christmas Queensland Getaway

    Pre-Christmas Queensland Getaway

    with Royal Caribbean
  • 13 nights fr $2,525* pp

    Australia and New Zealand Discovery

    Australia and New Zealand Discovery

    Princess Cruises
    Enjoy EXCLUSIVE Savings, BONUS Onboard Credit and 50% Deposit!
  • 10 nights fr $15,585* pp

    Darwin to Broome

    Darwin to Broome

    Ponant
    Flights & Transfers now included!
  • 10 nights fr $16,355* pp

    Broome to Darwin

    Broome to Darwin

    Ponant
    Flights & Transfers now included!
Browse our best Cruise holiday deals by destination:
flybuys logo

Get your
points balance

Earn & spend Flybuys points with helloworld Travel
=
points decoration
Your Flybuys points
dolloar decoartion
Your dollars

How can we help?

  • This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
  • Send
  • I am a Flybuys member
  • I would like to hear about your latest travel deals by email
  • Remember me
* = required fields

Information on this website has been obtained from the various Cruise Companies represented, however as the cruise industry is constantly changing and this information should be used as a guide only. We are unable to take responsibility for incorrect information and you must confirm all details the time of booking.