Hotels with Parking & Resorts in Melbourne

Melbourne, Victoria, Australia

Search over 1 million properties and 550 airlines worldwide

No Expedia cancellation fee to change or cancel almost any hotel reservation

Search over 1 million flights, hotels, packages, and more

Best Melbourne Hotels with Parking

Melbourne's Princes Park Motor Inn
3 out of 5
2 Sydney Rd, Brunswick, VIC
Free CancellationReserve now, pay when you stay
AU$120
per night
Mar 9 - Mar 10
4.3/5Excellent! (2,072 reviews)

"Great location, trains,trams and buses. Grounds greenery."…"

Reviewed on 19 Feb. 2020

Melbourne's Princes Park Motor Inn
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
AU$96
per night
Mar 9 - Mar 10
4.2/5Excellent! (12,707 reviews)

"The hotel was near public transportation, shopping, and restaurants. The amenities were good. I especially liked the lap pool. Our room on the 18th floor smelled like someone had smoked in there before. It was not noticeable at first, but by the evening, it was bothering us. We notified the front ..."…"

Reviewed on 24 Feb. 2020

Atlantis Hotel, Melbourne
Bayview On The Park
4 out of 5
52 Queens Road, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$86
per night
Feb 27 - Feb 28
3.5/5Good! (2,882 reviews)

"Stay here often and always clean comfortable and good staff, and one of the better value for money places in the area"…"

Reviewed on 25 Feb. 2020

Bayview On The Park
Clayton Serviced Apartments
4 out of 5
6 Clarkson Court, Off Gardiner Road, Clayton, VIC
Free CancellationReserve now, pay when you stay
AU$175
per night
Feb 27 - Feb 28
4.4/5Excellent! (328 reviews)

"convenient location for us and a spacious apartment. Great bathroom and cooking facilities."…"

Reviewed on 19 Dec. 2019

Clayton Serviced Apartments
Ramada Encore Dandenong
4 out of 5
50-52 McCrae Street, Dandenong, VIC
Free CancellationReserve now, pay when you stay
AU$125
per night
Feb 27 - Feb 28
4.1/5Very Good! (1,092 reviews)

"We booked in late in the afternoon after a long day travelling and it was raining. Staff were probably the nicest, most friendly and obliging we have ever met and we are well travelled. Nothing was too much for them."…"

Reviewed on 23 Jan. 2020

Ramada Encore Dandenong
Cosmopolitan Hotel
4 out of 5
6 Carlisle Street, St Kilda, VIC
Free CancellationReserve now, pay when you stay
AU$106
per night
Mar 1 - Mar 2
4.2/5Excellent! (2,616 reviews)

"Position excellent. Request taken note of like request near lift. $120 for room upgrade a bit expensive."…"

Reviewed on 23 Feb. 2020

Cosmopolitan Hotel
Travelodge Hotel Melbourne Southbank
4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free CancellationReserve now, pay when you stay
AU$127
per night
Mar 9 - Mar 10
4.3/5Excellent! (5,536 reviews)

"Check in was fast and l got a free bottle of wine. Room was nice and spacey and the bathroom. Got woken at 0830 by staff vacuuming outside my door, room was meant to be sound proof, deffinatly wasn't. Otherwise enjoyed my stay, is in a great spot."…"

Reviewed on 24 Feb. 2020

Travelodge Hotel Melbourne Southbank
Ciloms Airport Lodge
3.5 out of 5
398 Melrose Drive, Melbourne Airport, VIC
AU$129
per night
Mar 6 - Mar 7
4/5Very Good! (2,676 reviews)

"Helpful friendly staff that made my visit a memorable one"…"

Reviewed on 24 Feb. 2020

Ciloms Airport Lodge
Kimberley Gardens Hotel & Serviced Apartments
4 out of 5
441 Inkerman Street, St. Kilda East, VIC
Free CancellationReserve now, pay when you stay
AU$123
per night
Mar 1 - Mar 2
4.1/5Very Good! (1,078 reviews)

"Didn’t like having to climb into the spa in order to shower."…"

Reviewed on 14 Feb. 2020

Kimberley Gardens Hotel & Serviced Apartments
Experience Bella Hotel Apartments
4.5 out of 5
250 City Road, Southbank, VIC
Free CancellationReserve now, pay when you stay
AU$127
per night
Mar 22 - Mar 23
4.1/5Very Good! (2,597 reviews)

"In a good location, great sized apartments with kitchen and laundry appliances"…"

Reviewed on 19 Feb. 2020

Experience Bella Hotel Apartments
Quality Hotel Melbourne Airport
4 out of 5
265 Mickleham Road, Westmeadows, VIC
AU$150
per night
Feb 28 - Feb 29
4.2/5Excellent! (2,142 reviews)

"Room was small but adequate. Check-in staff was very pleasant."…"

Reviewed on 12 Feb. 2020

Quality Hotel Melbourne Airport
Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Free CancellationReserve now, pay when you stay
AU$103
per night
Mar 1 - Mar 2
4.3/5Excellent! (3,432 reviews)

"Easy to check in - great location. Friendly staff."…"

Reviewed on 23 Feb. 2020

Travelodge Hotel Melbourne Docklands
Rydges Melbourne Hotel
4 out of 5
186 Exhibition Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$143
per night
Feb 28 - Feb 29
4/5Very Good! (2,925 reviews)

"Fairly basic hotel, very well located for the Melbourne Theatre area and very reasonably priced. The room we had (Room 1414) is LONG OVERDUE for an update ..... still has only single flush toilet and dual shower taps. Dual flush (water saver) toilets and 'flick mixer' style shower taps were common ..."…"

Reviewed on 22 Feb. 2020

Rydges Melbourne Hotel
Melbourne Metropole Central
4 out of 5
44 Brunswick St, Fitzroy, VIC
AU$137
per night
Mar 1 - Mar 2
4.3/5Excellent! (798 reviews)

"Property is very well appointed, and is extremely clean and well presented. It is in an excellent position close to the city, and loads of cafes and bars. Fitout is a little dated."…"

Reviewed on 21 Feb. 2020

Melbourne Metropole Central
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$116
per night
Mar 1 - Mar 2
4.3/5Excellent! (5,615 reviews)

"Very handy to everything in the city. Twin room a bit small but good to have a kitchenette. Please clean the windows, we could not see out of our window!"…"

Reviewed on 23 Feb. 2020

Pegasus Apart'Hotel
Imagine Marco
4 out of 5
42-48 Balston Street, Southbank, VIC
Free CancellationReserve now, pay when you stay
AU$129
per night
Mar 9 - Mar 10
4.4/5Excellent! (1,171 reviews)

"Stunning apartment with views. Very clean and staff were wonderful"…"

Reviewed on 20 Feb. 2020

Imagine Marco
Lygon Lodge
3.5 out of 5
220 Lygon Street, Carlton, VIC
AU$125
per night
Feb 27 - Feb 28
4.3/5Excellent! (927 reviews)

"Excellent location, with very helpful desk staff. Double bedroom clean and tidy with usual Australian facilities (en suite, kitchen) in smaller scale than some but quite satisfactory. Will stay again in future."…"

Reviewed on 20 Feb. 2020

Lygon Lodge
Oaks on William
4.5 out of 5
350 William Street, West Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$104
per night
Mar 1 - Mar 2
4.4/5Excellent! (3,137 reviews)

"Beautiful views looking out over the city room had everything you could want"…"

Reviewed on 23 Feb. 2020

Oaks on William
Don't see what you're looking for?
We've got more Hotels with Parking. Find the right one for you.
View all properties
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.

Whether you’re driving to Melbourne with your own set of wheels or picking up a rental car once you arrive, you want to store your vehicle somewhere safe—and you want to do so quickly. After all, you’re ready for a bit of relaxation at your hotel in Melbourne, and would prefer lounging in a fluffy white bathrobe over sitting in traffic.

Hotels with parking in Melbourne provide the ideal solution. Whether you’re looking for an extravagant luxury hotel that boasts pampering spa services and an elegant restaurant, or you’re keen on staying at budget-friendly accommodation that provides the basics, like clean sheets and casual eats, one thing’s for certain—you’ll have a parking spot in which you can easily store your car. Plus, at Melbourne hotels with free parking, you won’t pay a penny more.

Leave your car at Melbourne hotels with parking included and spend the day exploring the area by foot, or take a spin on local public transportation, knowing your car is secure back at the property. Looking to tour Melbourne from behind the wheel of your vehicle? Easily access your car when you need to, and park it in your designated spot when you’re ready to unwind back at the hotel after an extensive day of sightseeing.

By booking Melbourne hotel deals with free parking here on Expedia, you know you’re not only getting the very best accommodation, but that your car is receiving the ultimate VIP treatment, too. Reserve your preferred accommodation today and prepare to explore all Melbourne has to offer.

More trip options

Recently booked Melbourne

Travelers loved these Hotels with Parking