Australia & New Zealand Cruise Holidays

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:

  • 16 nights fr $6,049* pp

    Australia & New Zealand Voyage

    Australia & New Zealand Voyage

    Azamara Cruises
    US$750 Onboard Credit per stateroom
    - Melbourne to Auckland
    More Enquire

  • 22 nights fr $8,181* pp

    Komodos & Kangaroos

    Komodos & Kangaroos

    Oceania Cruises
    Bonus Savings Offer - Save up to $4,160 pp
    - Singapore to Sydney
    More Enquire

  • 16 nights fr $14,343* pp

    Sojourn to Oz

    Sojourn to Oz

    Regent Seven Seas
    Save up to 30% PLUS up to 32 included Shore Excursions
    - Bali to Sydney
    More Enquire

  • 18 nights fr $14,885* pp

    Epic Shores & Island Escapes

    Epic Shores & Island Escapes

    Silversea
    Black Friday - Sale Away - Save $10,000 per suite PLUS reduced deposit
    - Melbourne to Singapore
    More Enquire

  • 15 nights fr $17,213* pp

    Aussie Bites & Kiwi Sights

    Aussie Bites & Kiwi Sights

    Regent Seven Seas
    Save up to 25% PLUS up to 39 included Shore Excursions
    - Sydney to Auckland
    More Enquire

  • 10 nights fr $17,390* pp

    Kimberley Wonders: Art, Islands & Tides

    Kimberley Wonders: Art, Islands & Tides

    Silversea Expediton
    Black Friday - Sale Away - Save $5,000 per suite PLUS reduced deposit
    - Darwin Roundtrip
    More Enquire
Browse our best Cruise holiday deals by destination:

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.