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

This weekend
Next weekend

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,346 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is NT$3,685
NT$4,054 total
includes taxes & fees
Jul 30 - Jul 31
Ibis Styles Melbourne Airport

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,986
NT$4,384 total
includes taxes & fees
Jul 5 - Jul 6
Hyatt Centric Melbourne

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (990 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,753
NT$3,028 total
includes taxes & fees
Jul 16 - Jul 17
Veriu Queen Victoria Market

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (585 reviews)
"Great stay!"
Australia
Taylah
The price is NT$4,631
NT$5,094 total
includes taxes & fees
Jul 16 - Jul 17
Novotel Melbourne Airport

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,381 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is NT$3,785
NT$4,164 total
includes taxes & fees
Jul 8 - Jul 9
Holiday Inn Melbourne Airport by IHG

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,000 reviews)
"Location"
Australia
Dean
The price is NT$6,810
NT$7,491 total
includes taxes & fees
Jul 5 - Jul 6
Grand Hyatt 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, (186 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Australia
Jacqueline
The price is NT$4,142
NT$4,142 total
includes taxes & fees
Jul 6 - Jul 7
Holiday Inn Melbourne Bourke Street Mall 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,338 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,385
NT$3,723 total
includes taxes & fees
Jul 15 - Jul 16
Flagstaff Gardens Hotel Melbourne

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,270 reviews)
"Everything from checking in to checking out was easy and the staff were very helpful in all ways."
Australia
Dean
The price is NT$5,908
NT$6,499 total
includes taxes & fees
Jul 6 - Jul 7
The Langham, Melbourne

Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre
4.0 star property
Attwood
9.0 out of 10, Wonderful, (1,001 reviews)
"The restaurant and the breakfast area was nice- felt very open/bright and welcoming. Very convenient and would definitely stay again."
Canada
Olivia
The price is NT$3,529
NT$3,882 total
includes taxes & fees
Jul 6 - Jul 7
Best Western Airport Motel and Convention Centre
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