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:
  • 2 nights fr $699*

    Travelodge Southbank Melbourne

    Melbourne | Travelodge Southbank Melbourne

    2 nights accommodation & return flights with Qantas
  • 2 nights fr $699*

    Fraser Place Melbourne

    Melbourne | Fraser Place Melbourne

    2 nights accommodation & return flights with Qantas
  • 2 nights fr $829*

    Adina Apartment Hotel Melbourne

    Melbourne | Adina Apartment Melbourne

    2 nights accommodation & return flights with Qantas
  • 3 nights fr $834*

    Causeway Inn on the Mall

    Melbourne | Causeway Inn on the Mall

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

    Mercure Welcome Melbourne

    Melbourne | Mercure Welcome Melbourne

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

    Causeway Inn on the Mall

    Melbourne | Causeway Inn on the Mall

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

    Fraser Place Melbourne

    Melbourne | Travelodge Southbank Melbourne

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

    Mercure Welcome Melbourne

    Melbourne | Mercure Welcome Melbourne

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

    Melbourne | Travelodge Southbank Melbourne

    Melbourne | Travelodge Southbank Melbourne

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

    Crown Metropol

    Melbourne | Crown Metropol

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

    Crown Metropol

    Melbourne | Crown Metropol

    3 nights accommodation & return flights with Qantas
Browse our best Australia holiday deals by destination:

Quick Enquiry

  • Number of Adults (12yrs+)
  • Number of Children (2-11yrs)
  • Yes, I would like to hear about your latest sales and holiday specials by email.
  • Remember me
  • Send

Fly Buys | Get Fly Buys Points