Australia Holidays

Australia has something to offer adventurers, honeymooners and families alike with natural wonders and lively international cities. From the Great Barrier Reef and Uluru to the Sydney Harbour Bridge, you will be spoiled for choice.

Browse our best Australia holiday deals by destination:
  • 3 nights fr $875* pp

    Travelodge Southbank Melbourne

    Melbourne | Travelodge Southbank Melbourne

    3 nights accommodation & return flights with Air New Zealand
  • 3 nights fr $876* pp

    Vibe Hotel Rushcutters Bay

    Sydney | Vibe Hotel Rushcutters Bay

    3 nights accommodation & return flights with Air New Zealand
  • 7 nights fr $909* pp

    Family Deal Alpha Sovereign Hotel

    Gold Coast | Alpha Sovereign Hotel

    7 nights family share* accommodation & return flights with Air New Zealand
    *(2 adults & 2 children aged 2-11 years)
  • 3 nights fr $919* pp

    Hotel Grand Chancellor Brisbane

    Brisbane | Hotel Grand Chancellor Brisbane

    3 nights accommodation & return flights with Air New Zealand
  • 3 nights fr $955* pp

    Hotel Grand Chancellor Adelaide

    Adelaide | Hotel Grand Chancellor Adelaide

    3 nights accommodation & return flights with Air New Zealand
  • 7 nights fr $1,004* pp

    Family Deal Oaks Oasis Resort Caloundra

    Sunshine Coast | Oaks Oasis Resort Coloundra

    7 nights family share* accommodation & return flights with Air New Zealand
    *(2 adults & 2 children aged 2-11 years)
  • 7 nights fr $1,087* pp

    Family Deal Noosa Lakes Resort

    Sunshine Coast | Noosa Lakes Resort

    7 nights family share* accommodation & return flights with Air New Zealand
    *(2 adults & 2 children aged 2-11 years)
  • 7 nights fr $1,176* pp

    Alpha Sovereign Hotel

    Gold Coast | Alpha Sovereign Hotel

    7 nights accommodation & return flights with Air New Zealand
  • 3 nights fr $1,406* pp

    Travelodge Perth

    Perth | Travelodge Perth

    3 nights accommodation & return flights with Air New Zealand
Browse our best Australia holiday deals by destination:
logo splash

Get your
points balance

Earn & spend Fly Buys points with helloworld Travel
=
points decoration
Your Fly Buys points
dolloar decoartion
Your dollars

How can we help?

  • Send
  • I am a Fly Buys member
  • I would like to hear about your latest travel deals by email
  • Remember me