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

    ibis Melbourne Swanston Street

    Melbourne | ibis Melbourne Swanston Street

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

    Family Deal Surf Regency

    Gold Coast | Surf Regency

    5 nights family share* accommodation & return flights with Virgin Australia
    *(2 adults & 2 children aged 2-11 years)
  • 7 nights fr $719* 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 $769* pp

    BreakFree Alexandra Beach

    Sunshine Coast | BreakFree Alexandra Beach

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

    Vibe Hotel Rushcutters Bay

    Sydney | Vibe Hotel Rushcutters Bay

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

    Travelodge Hotel Melbourne, Southbank

    Melbourne | Travelodge Southbank Melbourne

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

    Hotel Grand Chancellor Brisbane

    Brisbane | Hotel Grand Chancellor Brisbane

    3 nights accommodation & return flights with Air New Zealand
  • 7 nights fr $989* 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,056* 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,073* 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)
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?

  • This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
  • Send
  • I am a Fly Buys member
  • I would like to hear about your latest travel deals by email
  • Remember me