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:

  • 2 nights fr $1,035* pp

    Auckland Roundtrip

    Auckland Roundtrip

    Disney Cruise Line
    EXCLUSIVE Disney Gift! First 50 bookings receive a pair of Disney Ears per stateroom!
    More Enquire

  • 4 nights fr $1,218* pp

    Tasmania

    Tasmania

    Celebrity Cruises
    BLACK FRIDAY & CYBER MONDAY SALE !
    - Sydney Roundtrip
    More Enquire

  • 3 nights fr $1,497* pp

    Auckland Roundtrip

    Auckland Roundtrip

    Disney Cruise Line
    EXCLUSIVE Disney Gift! First 50 bookings receive a pair of Disney Ears per stateroom!
    More Enquire

  • 4 nights fr $1,502* pp

    Auckland to Sydney

    Auckland to Sydney

    Disney Cruise Line
    EXCLUSIVE Disney Gift! First 50 bookings receive a pair of Disney Ears per stateroom!
    More Enquire

  • 4 nights fr $1,887* pp

    Auckland Roundtrip

    Auckland Roundtrip

    Disney Cruise Line
    EXCLUSIVE Disney Gift! First 50 bookings receive a pair of Disney Ears per stateroom!
    More Enquire

  • 4 nights fr $2,003* pp

    Auckland Roundtrip to Wellington

    Auckland Roundtrip to Wellington

    Disney Cruise Line
    EXCLUSIVE Disney Gift! First 50 bookings receive a pair of Disney Ears per stateroom!
    More Enquire

  • 5 nights fr $2,142* pp

    Melbourne to Auckland

    Melbourne to Auckland

    Disney Cruise Line
    EXCLUSIVE Disney Gift! First 50 bookings receive a pair of Disney Ears per stateroom!
    More Enquire

  • 5 nights fr $2,341* pp

    Auckland Roundtrip

    Auckland Roundtrip

    Disney Cruise Line
    EXCLUSIVE Disney Gift! First 50 bookings receive a pair of Disney Ears per stateroom!
    More Enquire

  • 5 nights fr $2,507* pp

    Auckland roundtrip to Wellington & Christchurch

    Auckland roundtrip to Wellington & Christchurch

    Disney Cruise Line
    EXCLUSIVE Disney Gift! First 50 bookings receive a pair of Disney Ears per stateroom!
    More Enquire

  • 10 nights fr $5,877* pp

    Auckland to Sydney

    Auckland to Sydney

    Disney Cruise Line
    EXCLUSIVE Disney Gift! First 50 bookings receive a pair of Disney Ears per stateroom!
    More Enquire

  • 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

  • 21 nights fr $10,089* pp

    Australia Intensive Voyage

    Australia Intensive Voyage

    Azamara Cruises
    Black Friday Sale - Savings & Onboard Credits
    - Singapore to Melbourne
    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

  • 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
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.