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

    Hotel Ibis Little Bourke Street

    Melbourne | Hotel Ibis Little Bourke Street

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

    Travelodge Southbank Melbourne

    Melbourne | Travelodge Southbank Melbourne

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

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

    Causeway Inn on the Mall

    Melbourne | Causeway Inn on the Mall

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

    Causeway Inn on the Mall

    Melbourne | Causeway Inn on the Mall

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

    Mercure Welcome Melbourne

    Melbourne | Mercure Welcome Melbourne

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

    The Crossley Hotel

    Melbourne | The Crossley Hotel

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

    Mercure Welcome Melbourne

    Melbourne | Mercure Welcome Melbourne

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

    Fraser Place Melbourne

    Melbourne | Travelodge Southbank Melbourne

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

    Melbourne | Travelodge Southbank Melbourne

    Melbourne | Travelodge Southbank Melbourne

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

    Adina Apartment Hotel Melbourne, Northbank

    Melbourne | Adina Apartment Hotel Melbourne, Northbank

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

    Sofitel Melbourne on Collins

    Melbourne | Sofitel Melbourne on Collins

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

    The Langham

    Melbourne | The Langham

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

    Crown Metropol

    Melbourne | Crown Metropol

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

    Crown Metropol

    Melbourne | Crown Metropol

    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