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 $585*

    Hotel Ibis Little Bourke Street

    Melbourne | Hotel Ibis Little Bourke Street

    3 nights accommodation & return flights with Emirates
  • 2 nights fr $599*

    Mercure Welcome Melbourne

    Melbourne | Mercure Welcome Melbourne

    2 nights accommodation & return flights with Emirates
  • 2 nights fr $639*

    Travelodge Southbank Melbourne

    Melbourne | Travelodge Southbank Melbourne

    2 nights accommodation & return flights with Emirates
  • 3 nights fr $709*

    Fraser Place Melbourne

    Melbourne | Fraser Place Melbourne

    3 nights accommodation & return flights with Emirates
  • 2 nights fr $745*

    Sofitel Melbourne on Collins

    Melbourne | Sofitel Melbourne on Collins

    2 nights accommodation & return flights with Emirates
  • 3 nights fr $757*

    Hotel Ibis Little Bourke Street

    Melbourne | Hotel Ibis Little Bourke Street

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

    Travelodge Southbank Melbourne

    Melbourne | Travelodge Southbank Melbourne

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

    Melbourne | ibis Styles Melbourne, The Victoria Hotel

    Melbourne | ibis Styles Melbourne, The Victoria Hotel

    3 nights accommodation & return flights with Air New Zealand
  • 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 $865*

    Causeway Inn on the Mall

    Melbourne | Causeway Inn on the Mall

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

    Mercure Welcome Melbourne

    Melbourne | Mercure Welcome Melbourne

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

    The Crossley Hotel

    Melbourne | The Crossley Hotel

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

    Mercure Welcome Melbourne

    Melbourne | Mercure Welcome Melbourne

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

    Fraser Place Melbourne

    Melbourne | Travelodge Southbank Melbourne

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

    Melbourne | Travelodge Southbank Melbourne

    Melbourne | Travelodge Southbank Melbourne

    3 nights accommodation & return flights with Qantas
  • 3 nights fr $1,011*

    Adina Apartment Hotel Melbourne, Northbank

    Melbourne | Adina Apartment Hotel Melbourne, Northbank

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

    Sofitel Melbourne on Collins

    Melbourne | Sofitel Melbourne on Collins

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

    The Langham

    Melbourne | The Langham

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

    Crown Metropol

    Melbourne | Crown Metropol

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

    Crown Metropol

    Melbourne | Crown Metropol

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

Enquire Now

  • 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