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
  • 22 nights fr $8,181* pp

    Komodos & Kangaroos

    Komodos & Kangaroos

    Oceania Cruises
    Bonus Savings Offer - Save up to $4,160 pp
    - Singapore to Sydney
  • 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
  • 10 nights fr $14,899* pp

    Australia’s West Coast Odyssey

    Australia’s West Coast Odyssey

    Ponant Explorations
    20% Ponant Bonus
    - Broome to Fremantle
  • 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
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.