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

    ibis Melbourne Swanston Street

    Melbourne | ibis Melbourne Swanston Street

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

    Melbourne Short Stay Apartments - Southbank Collection

    Melbourne | Melbourne Short Stay Apartments - Southbank Collection

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

    Vibe Hotel Rushcutters Bay

    Sydney | Vibe Hotel Rushcutters Bay

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

    Family Deal Surf Regency

    Gold Coast | Surf Regency

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

    Travelodge Hotel Melbourne, Southbank

    Melbourne | Travelodge Southbank Melbourne

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

    Vibe Hotel Rushcutters Bay

    Sydney | Vibe Hotel Rushcutters Bay

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

    Hotel Grand Chancellor Brisbane

    Brisbane | Hotel Grand Chancellor Brisbane

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

    Hotel Grand Chancellor Adelaide

    Adelaide | Hotel Grand Chancellor Adelaide

    3 nights accommodation & return flights with Air New Zealand
  • 7 nights fr $996* 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)
  • 7 nights fr $1,049* pp

    Novotel Twin Waters Resort

    Sunshine Coast | Novotel Twin Waters Resort

    7 nights accommodation & return flights with Qantas
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