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

    Hotel Ibis Little Bourke Street

    Melbourne | Hotel Ibis Little Bourke Street

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

    Hotel Ibis Little Bourke Street

    Melbourne | Hotel Ibis Little Bourke Street

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

    Travelodge Southbank Melbourne

    Melbourne | Travelodge Southbank Melbourne

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

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

    Travelodge Southbank Melbourne

    Melbourne | Travelodge Southbank Melbourne

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

    Melbourne | ibis Styles Melbourne, The Victoria Hotel

    Melbourne | ibis Styles Melbourne, The Victoria Hotel

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

    The Crossley Hotel

    Melbourne | The Crossley Hotel

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

    The Crossley Hotel

    Melbourne | The Crossley Hotel

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

    Adina Apartment Hotel Melbourne, Northbank

    Melbourne | Adina Apartment Hotel Melbourne, Northbank

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

    Adina Apartment Hotel Melbourne, Northbank

    Melbourne| Adina Apartment Hotel Melbourne, Northbank

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

    Sofitel Melbourne on Collins

    Melbourne | Sofitel Melbourne on Collins

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

    The Langham

    Melbourne | The Langham

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

    Sofitel Melbourne on Collins

    Melbourne | Sofitel Melbourne on Collins

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

    The Langham

    Melbourne | The Langham

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

Enquire Now

  • Yes, I would like to hear about your latest sales and holiday specials by email.
  • Remember me
  • Send

Fly Buys | Get Fly Buys Points