A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Find Hotels with Free Parking in Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with Free Parking

Next weekend
In two weeks

Our top choices for Melbourne hotels with parking

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,349 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is NT$3,840
NT$4,224 total
includes taxes & fees
Jul 17 - Jul 18
Ibis Styles Melbourne Airport

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (992 reviews)
"Room was very clean and lovely, hotel was close to everything which made getting around easy. Will definitely stay again!"
Australia
Alexia
The price is NT$2,757
NT$3,033 total
includes taxes & fees
Jul 16 - Jul 17
Veriu Queen Victoria Market

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (966 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is NT$3,997
NT$4,397 total
includes taxes & fees
Jul 19 - Jul 20
Hyatt Centric Melbourne

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,881 reviews)
"Just a spectacular hotel and convenient to stay at for early travel"
Australia
Kerrianne
The price is NT$6,793
NT$7,473 total
includes taxes & fees
Jul 16 - Jul 17
PARKROYAL Melbourne Airport

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (476 reviews)
"Great breakfast, friendly staff"
Australia
Fletcher
The price is NT$4,995
NT$5,495 total
includes taxes & fees
Jul 14 - Jul 15
Le Méridien Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,620 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Australia
Ali
The price is NT$3,314
NT$3,645 total
includes taxes & fees
Aug 3 - Aug 4
Holiday Inn Express Melbourne Little Collins by IHG

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,340 reviews)
"Over a nice place to stay with easy walking distance to Queen Victoria market and the malls for those who like shopping."
Australia
Laurie
The price is NT$3,377
NT$3,714 total
includes taxes & fees
Jul 12 - Jul 13
Flagstaff Gardens Hotel Melbourne

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (187 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Australia
Jacqueline
The price is NT$4,440
NT$4,440 total
includes taxes & fees
Jul 16 - Jul 17
Holiday Inn Melbourne Bourke Street Mall by IHG

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (586 reviews)
"Great stay!"
Australia
Taylah
The price is NT$4,659
NT$5,125 total
includes taxes & fees
Aug 1 - Aug 2
Novotel Melbourne Airport

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is NT$3,719
NT$4,091 total
includes taxes & fees
Jul 20 - Jul 21
The Hotel Windsor
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Melbourne Hotel Reviews

Explore a world of travel with Expedia