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

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,400 reviews)
"Great location, staff were friendly, rooms are huge"
Australia
Hayden
The price is NT$2,495
NT$2,745 total
includes taxes & fees
Jul 2 - Jul 3
Hotel Grand Chancellor 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,628 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Australia
Ali
The price is NT$3,631
NT$3,994 total
includes taxes & fees
Jul 30 - Jul 31
Holiday Inn Express Melbourne Little Collins by IHG

ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,006 reviews)
"Great budget hotel"
Australia
Alexis
The price is NT$2,478
NT$2,726 total
includes taxes & fees
Jul 20 - Jul 21
ibis Melbourne Central

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,275 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Australia
Derek
The price is NT$2,186
NT$2,405 total
includes taxes & fees
Jul 1 - Jul 2
The Victoria Hotel Melbourne

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,001 reviews)
"great stay with great location!"
Singapore
Jiahui
The price is NT$3,226
NT$3,549 total
includes taxes & fees
Jul 29 - Jul 30
Rendezvous Hotel Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,374 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is NT$2,343
NT$2,577 total
includes taxes & fees
Jul 28 - Jul 29
View Melbourne

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,337 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$2,774
NT$3,052 total
includes taxes & fees
Jul 4 - Jul 5
Flagstaff Gardens Hotel Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,718 reviews)
"Great place to stay!! Very comfortable rooms!"
Australia
Luisa
The price is NT$3,725
NT$4,098 total
includes taxes & fees
Jul 5 - Jul 6
Dorsett Melbourne

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (987 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,631
NT$2,894 total
includes taxes & fees
Jul 14 - Jul 15
Veriu Queen Victoria Market

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (887 reviews)
"Great location and friendly staff"
Australia
LUCAS
The price is NT$4,568
NT$5,025 total
includes taxes & fees
Jul 19 - Jul 20
Rydges Melbourne
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