Melbourne Holidays

Melbourne, Victoria’s capital is a dynamo of passion for food, sport and fashion. A short flight from most Australian major cities with Australian domestic airlines, Melbourne is the ultimate weekend getaway destination.

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

    Travelodge Southbank Melbourne

    Melbourne | Travelodge Southbank Melbourne

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

    Melbourne | 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 $894* pp

    Melbourne | Vibe Savoy Hotel Melbourne

    Melbourne | Vibe Savoy Hotel Melbourne

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

    Crown Metropol

    Melbourne | Crown Metropol Melbourne

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

    Adina Apartment Hotel Melbourne

    Melbourne | Adina Apartment Melbourne

    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
=
points decoration
Your Fly Buys points
dolloar decoartion
Your dollars

Enquire Now

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