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 $719* pp

    Auckland Roundtrip

    Auckland Roundtrip

    Disney Cruise Line
    For a limited time, enjoy 30% off your Disney Cruise!
    More Enquire

  • 8 nights fr $1,110* pp

    Valentines Day South Pacific Break

    Valentines Day South Pacific Break

    Royal Caribbean
    EXCLUSIVE SAVINGS !
    - Brisbane Roundtrip
    More Enquire

  • 7 nights fr $1,203* pp

    Tasmania & Adelaide Cruise

    Tasmania & Adelaide Cruise

    Royal Caribbean
    EXCLUSIVE SAVINGS !
    - Sydney Roundtrip
    More Enquire

  • 5 nights fr $1,215* pp

    Melbourne to Auckland

    Melbourne to Auckland

    Disney Cruise Line
    For a limited time, enjoy 30% off your Disney Cruise!
    More Enquire

  • 4 nights fr $1,274* pp

    Auckland Roundtrip

    Auckland Roundtrip

    Disney Cruise Line
    For a limited time, enjoy 30% off your Disney Cruise!
    More Enquire

  • 5 nights fr $1,422* pp

    Auckland Roundtrip

    Auckland Roundtrip

    Disney Cruise Line
    For a limited time, enjoy 30% off your Disney Cruise!
    More Enquire

  • 3 nights fr $1,455* pp

    Auckland Roundtrip

    Auckland Roundtrip

    Disney Cruise Line
    For a limited time, enjoy 30% off your Disney Cruise!
    More Enquire

  • 16 nights fr $6,079* pp

    New Zealand & Australia

    New Zealand & Australia

    Azamara Cruises
    US$500 Onboard Credit per stateroom
    - Auckland to Sydney
    More Enquire

  • 15 nights fr $11,999* pp

    Australia's Great Southern Coastline

    Australia's Great Southern Coastline

    Coral Expeditions
    Calling All Explorers
    - Melbourne to Fremantle
    More Enquire

  • 12 nights fr $14,680* pp

    Abrolhos Islands & the Coral Coast

    Abrolhos Islands & the Coral Coast

    Coral Expeditions
    Calling All Explorers
    - Broome to Fremantle
    More Enquire

  • 10 nights fr $14,835* pp

    Coastal Tasmania: Untamed Wilderness - a Discovery Expedition

    Coastal Tasmania: Untamed Wilderness - a Discovery Expedition

    Aurora Expeditions
    Small Ships, Big Adventures
    - Hobart Roundtrip Cruise
    More Enquire

  • 10 nights fr $14,899* pp

    Australia’s West Coast Odyssey

    Australia’s West Coast Odyssey

    Ponant Explorations
    20% Ponant Bonus
    - Broome to Fremantle
    More Enquire

  • 16 nights fr $15,790* pp

    Southern Australian Coasts

    Southern Australian Coasts

    Seabourn
    Sail into Savings of 10%
    - Sydney to Perth
    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.