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

    Hotel Ibis Little Bourke Street

    Melbourne | ibis Melbourne Little Bourke Street

    3 nights accommodation & return flights with Qantas
  • 3 nights fr $802* pp

    Travelodge Docklands

    Melbourne | Travelodge Hotel Melbourne Docklands

    3 nights accommodation & return flights with Qantas
  • 3 nights fr $813* pp

    Hotel Ibis Little Bourke Street

    Melbourne | ibis Melbourne Little Bourke Street

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

    Travelodge Docklands

    Melbourne | Travelodge Hotel Melbourne Docklands

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

    Rendezvous Hotel Melbourne

    Melbourne | Rendezvous Hotel Melbourne

    3 nights accommodation & return flights with Qantas
  • 3 nights fr $881* pp

    Rendezvous Hotel Melbourne

    Melbourne | Rendezvous Hotel Melbourne

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

    Mercure Welcome Melbourne

    Melbourne | Mercure Welcome Melbourne

    3 nights accommodation & return flights with Qantas
  • 3 nights fr $915* pp

    Mercure Welcome Melbourne

    Melbourne | Mercure Welcome Melbourne

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

    Crown Promenade Hotel

    Melbourne | Crown Promenade Hotel

    3 nights accommodation & return flights with Qantas
  • 3 nights fr $930* pp

    The Crossley Hotel

    Melbourne | The Crossley Hotel

    3 nights accommodation & return flights with Qantas
  • 3 nights fr $951* pp

    Crown Promenade Hotel

    Melbourne | Crown Promenade Hotel

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

    The Crossley Hotel

    Melbourne | The Crossley Hotel

    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