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:

  • 7 nights fr $1,022* pp

    Southern Explorer

    Southern Explorer

    P&O Cruises
    Book now for just $99pp deposit and receive onboard credit!
    - Melbourne to Fremantle
    More Enquire

  • 7 nights fr $1,099* pp

    Barrier Reef Discovery

    Barrier Reef Discovery

    P&O Cruises
    Book now for just $99pp deposit and receive onboard credit!
    - Brisbane roundtrip
    More Enquire

  • 8 nights fr $1,243* pp

    Taste of Tasmania

    Taste of Tasmania

    P&O Cruises
    Book now for just $99pp deposit and receive onboard credit!
    - Sydney roundtrip
    More Enquire

  • 14 nights fr $3,285* pp

    Australia & New Zealand Fly Cruise

    Australia & New Zealand Fly Cruise

    Includes BONUS Onboard Credit & Reduced Deposit
    More Enquire

  • 17 nights fr $3,465* pp

    Northern Explorer

    Northern Explorer

    Includes Reduced Deposits & BONUS Onboard Credit
    More Enquire

  • 30 nights fr $7,008* pp

    Australia Circumnavigation

    Australia Circumnavigation

    Cunard
    Get discounted fares and onboard credit
    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.