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:

  • 3 nights fr $908* pp

    Weekend Sampler Cruise

    Weekend Sampler Cruise

    Royal Caribbean Cruises
    Free Balcony Upgrade PLUS Half Priced Deposits
    - Brisbane Roundtrip
    More Enquire

  • 2 nights fr $978* pp

    Auckland Roundtrip

    Auckland Roundtrip

    Disney Cruise Line returns to New Zealand for a second season in late 2024.
    More Enquire

  • 7 nights fr $1,203* pp

    Tasmania & Adelaide Cruise

    Tasmania & Adelaide Cruise

    Royal Caribbean International
    Enjoy EXCLUSIVE SAVINGS!
    - Sydney roundtrip
    More Enquire

  • 4 nights fr $1,419* pp

    Auckland to Sydney

    Auckland to Sydney

    Disney Cruise Line returns to New Zealand for a second season in late 2024.
    More Enquire

  • 3 nights fr $1,714* pp

    Auckland Roundtrip

    Auckland Roundtrip

    Disney Cruise Line returns to New Zealand for a second season in late 2024.
    More Enquire

  • 5 nights fr $1,775* pp

    Melbourne to Auckland

    Melbourne to Auckland

    Disney Cruise Line returns to New Zealand for a second season in late 2024.
    More Enquire

  • 4 nights fr $1,789* pp

    Auckland Roundtrip

    Auckland Roundtrip

    Disney Cruise Line returns to New Zealand for a second season in late 2024.
    More Enquire

  • 7 nights fr $1,860* pp

    Queensland Cruise

    Queensland Cruise

    Royal Caribbean Cruises
    Free Balcony Upgrade PLUS Half Priced Deposits
    - Sydney Roundtrip
    More Enquire

  • 8 nights fr $1,918* pp

    Australia & New Zealand

    Australia & New Zealand

    Princess Cruises
    Double Princess Captain's Circle® Cruise Credits
    - Auckland to Sydney
    More Enquire

  • 7 nights fr $1,929* pp

    Southern Australia Explorer

    Southern Australia Explorer

    Princess Cruises
    Double Princess Captain's Circle® Cruise Credits
    - Melbourne Roundtrip
    More Enquire

  • 10 nights fr $2,167* pp

    Great Barrier Reef

    Great Barrier Reef

    Celebrity Cruises
    Up to 75% off 2nd Guest, PLUS save up to $375 per stateroom
    - Sydney Roundtrip onboard Celebrity Edge
    More Enquire

  • 5 nights fr $2,175* pp

    Auckland Roundtrip

    Auckland Roundtrip

    Disney Cruise Line returns to New Zealand for a second season in late 2024.
    More Enquire

  • 2 nights fr $3,165* pp

    Auckland Roundtrip

    Auckland Roundtrip

    Disney Cruise Line returns to New Zealand for a second season in late 2024.
    More Enquire

  • 10 nights fr $4,173* pp

    Australia & New Zealand

    Australia & New Zealand

    Holland America Line
    7 Day Sale PLUS Have It All!
    - Sydney to Auckland
    More Enquire

  • 13 nights fr $4,275* pp

    New Zealand - Christmas & New Year Sailing

    New Zealand - Christmas & New Year Sailing

    Celebrity Cruises
    Up to 75% off 2nd Guest, PLUS save up to $375 per stateroom
    - Sydney Roundtrip onboard Celebrity Edge with Holiday Onboard Offerings & Events
    More Enquire

  • 4 nights fr $4,679* pp

    Auckland to Sydney

    Auckland to Sydney

    Disney Cruise Line returns to New Zealand for a second season in late 2024.
    More Enquire

  • 3 nights fr $5,264* pp

    Auckland Roundtrip

    Auckland Roundtrip

    Disney Cruise Line returns to New Zealand for a second season in late 2024.
    More Enquire

  • 5 nights fr $5,657* pp

    Melbourne to Auckland

    Melbourne to Auckland

    Disney Cruise Line returns to New Zealand for a second season in late 2024.
    More Enquire

  • 16 nights fr $5,822* pp

    Australia & New Zealand Voyage

    Australia & New Zealand Voyage

    Azamara Cruises
    Extraordinary Experiences & Savings
    - Melbourne to Auckland
    More Enquire

  • 4 nights fr $5,845* pp

    Auckland Roundtrip

    Auckland Roundtrip

    Disney Cruise Line returns to New Zealand for a second season in late 2024.
    More Enquire

  • 5 nights fr $6,949* pp

    Auckland Roundtrip

    Auckland Roundtrip

    Disney Cruise Line returns to New Zealand for a second season in late 2024.
    More Enquire

  • 30 nights fr $11,098* pp

    Australia Circumnavigation

    Australia Circumnavigation

    Cunard
    Grandest Destinations on Earth - Reduced Fares & Double Onboard Spending Money
    - Sydney Roundtrip
    More Enquire

  • 24 nights fr $16,201* pp

    Oceania Voyager

    Oceania Voyager

    Oceania Cruises
    Winter Sale - up to 15% off plus simply MORE amenities
    - Perth (Fremantle) to Auckland
    More Enquire
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
Spend my points now

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.