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

    Auckland roundtrip

    Auckland roundtrip

    Disney Cruise Line
    Returns to Australia & New Zealand for a second season in 2024/25.
  • 7 nights fr $999* pp

    Barrier Reef Discovery

    Barrier Reef Discovery

    P&O Cruises
    Get up to AU$200 onboard credit per stateroom!
    - Brisbane roundtrip
  • 7 nights fr $1,199* pp

    Tasmania & Adelaide Cruise

    Tasmania & Adelaide Cruise

    Royal Caribbean Cruises
    EXCLUSIVE SAVINGS of up to $200 per person!^
    - Sydney roundtrip
  • 8 nights fr $1,340* pp

    Queensland Cruise

    Queensland Cruise

    Royal Caribbean Cruises
    EXCLUSIVE SAVINGS of up to $380 per person!
    - Sydney roundtrip
  • 3 nights fr $1,385* pp

    Auckland roundtrip

    Auckland roundtrip

    Disney Cruise Line
    Returns to Australia & New Zealand for a second season in 2024/25.
  • 4 nights fr $1,399* pp

    Auckland to Sydney

    Auckland to Sydney

    Disney Cruise Line
    Returns to Australia & New Zealand for a second season in 2024/25.
  • 5 nights fr $1,709* pp

    Melbourne to Auckland

    Melbourne to Auckland

    Disney Cruise Line
    Returns to Australia & New Zealand for a second season in 2024/25.
  • 4 nights fr $1,789* pp

    Auckland roundtrip

    Auckland roundtrip

    Disney Cruise Line
    Returns to Australia & New Zealand for a second season in 2024/25.
  • 5 nights fr $2,185* pp

    Auckland roundtrip

    Auckland roundtrip

    Disney Cruise Line
    Returns to Australia & New Zealand for a second season in 2024/25.
  • 35 nights fr $7,695* pp

    Australia Circumnavigation

    Australia Circumnavigation

    Holland America Line
    With Exclusive Savings of up to $2,000pp!
    PLUS Book in conjunction with Air and/or Land and save up to a further $670pp!
    PLUS receive BONUS onboard credit!
    - Sydney roundtrip
  • 10 nights fr $12,199* pp

    The Kimberley Cruise Onboard Coral Discoverer

    The Kimberley Cruise Onboard Coral Discoverer

    with Coral Expeditions
  • 10 nights fr $13,225* pp

    The Kimberley Cruise Onboard Coral Adventurer

    The Kimberley Cruise Onboard Coral Adventurer

    with Coral Expeditions
  • 10 nights fr $13,225* pp

    The Kimberley Cruise Onboard Coral Geographer

    The Kimberley Cruise Onboard Coral Geographer

    with Coral Expeditions
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

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.