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

    ibis Melbourne Swanston Street

    Melbourne | ibis Melbourne Swanston Street

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

    Rendezvous Hotel Melbourne

    Melbourne | Rendezvous Hotel Melbourne

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

    City Tempo

    Melbourne | City Tempo

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

    Crown Metropol

    Melbourne | Crown Metropol Melbourne

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

    Hotel Ibis Little Bourke Street

    Melbourne | ibis Melbourne Little Bourke Street

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

    Travelodge Docklands

    Melbourne | Travelodge Hotel Melbourne Docklands

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

    ibis Melbourne Little Bourke Street

    Melbourne | ibis Melbourne Little Bourke Street

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

    Travelodge Docklands

    Melbourne | Travelodge Hotel Melbourne Docklands

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

    Rendezvous Hotel Melbourne

    Melbourne | Rendezvous Hotel Melbourne

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

    Rendezvous Hotel Melbourne

    Melbourne | Rendezvous Hotel Melbourne

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

    Mercure Welcome Melbourne

    Melbourne | Mercure Welcome Melbourne

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

    Mercure Welcome Melbourne

    Melbourne | Mercure Welcome Melbourne

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

    Crown Promenade Hotel

    Melbourne | Crown Promenade Hotel

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

    The Crossley Hotel

    Melbourne | The Crossley Hotel

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

    Crown Promenade Hotel

    Melbourne | Crown Promenade Hotel

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

    The Crossley Hotel

    Melbourne | The Crossley Hotel

    3 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
=
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