Australia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Hotels with Parking & Resorts in Melbourne from AU$81

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars and activities. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Best Melbourne Hotels with Parking

Melbourne's Princes Park Motor Inn
3 out of 5
2 Sydney Rd, Brunswick, VIC
The price is AU$130 per night from 17 Nov. to 18 Nov.
4.4/5Excellent! (1,000 reviews)
location

"Comfortable clean and friendly staff"…"

Reviewed on 5 Jul. 2020

Melbourne's Princes Park Motor Inn
Clayton Serviced Apartments
4 out of 5
6 Clarkson Court, Off Gardiner Road, Clayton, VIC
Free cancellationReserve now, pay when you stay
The price is AU$159 per night from 2 Nov. to 3 Nov.
4.4/5Excellent! (338 reviews)
Clean

"The after-hours check-in process, coupled with the extra information required for booking a stay during COVID was a bit of extra work, however the property itself was great value and quite clean!"…"

Reviewed on 13 Jul. 2020

Clayton Serviced Apartments
Oaks Melbourne on William Suites
4.5 out of 5
350 William Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$111 per night from 26 Oct. to 27 Oct.
4.4/5Excellent! (3,217 reviews)

"Staff were very helpful and polite. Very comfortable bed"…"

Reviewed on 20 Jun. 2020

Oaks Melbourne on William Suites

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Imagine Marco
4 out of 5
42-48 Balston Street, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is AU$116 per night from 25 Oct. to 26 Oct.
4.4/5Excellent! (1,225 reviews)
Good but could be better

"Overall the room was perfect only reason why I’m knocking a couple stars off is due to the fact it looked like it hadn’t been properly cleaned.. the amount of dust around the room as well as the grime on the shower walls you can see. The room is perfect for a short stay just needs to be cleaned better ..."…"

Reviewed on 13 Jun. 2020

Imagine Marco
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
The price is AU$117 per night from 4 Nov. to 5 Nov.
4.3/5Excellent! (5,848 reviews)

"This was one of the best Melbourne city stays I've had. Staff were extremely friendly and helpful. Room was clean and excellent value. We had a veiw of the city which was breathtaking. Highly recommend"…"

Reviewed on 5 Jul. 2020

Pegasus Apart'Hotel
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$81 per night from 20 Oct. to 21 Oct.
4.3/5Excellent! (4,789 reviews)

"I booked this hotel last minute and was able to check in early (thank goodness!). The front desk personnel was very friendly. My room was clean, and the bed was very comfortable I slept like a baby my first night. The only negative thing was after I used the shower, the shower head would not stop ..."…"

Reviewed on 19 Aug. 2020

Atlantis Hotel, Melbourne
Carlton Lygon Lodge
3.5 out of 5
220 Lygon Street, Carlton, VIC
Free cancellationReserve now, pay when you stay
The price is AU$109 per night from 20 Oct. to 21 Oct.
4.3/5Excellent! (963 reviews)

"Friendly & caring staff. Very helpful & nothing was a problem to them."…"

Reviewed on 18 Oct. 2020

Carlton Lygon Lodge
Melbourne Metropole Central
4 out of 5
44 Brunswick St, Fitzroy, VIC
The price is AU$127 per night from 18 Nov. to 19 Nov.
4.3/5Excellent! (851 reviews)

"Excellent position for our visit.room needed new furniture kitchen chairs uncomfortable shower head crap"…"

Reviewed on 16 Jun. 2020

Melbourne Metropole Central
Travelodge Hotel Melbourne Southbank
4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
The price is AU$135 per night from 4 Nov. to 5 Nov.
4.2/5Excellent! (2,140 reviews)

"Great location on southbank, short walk to the cbd. Great food options close by and close to public transport."…"

Reviewed on 20 Mar. 2020

Travelodge Hotel Melbourne Southbank
Quality Hotel Melbourne Airport
4 out of 5
265 Mickleham Road, Westmeadows, VIC
The price is AU$117 per night from 20 Oct. to 21 Oct.
4.2/5Excellent! (1,000 reviews)

"Very good location close to the Melbourne Airport. It was very clean and the beds were comfortable"…"

Reviewed on 22 Mar. 2020

Quality Hotel Melbourne Airport
Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
The price is AU$135 per night from 8 Nov. to 9 Nov.
4.2/5Very Good! (1,889 reviews)

"Helpful staff and easy checkin and check out. Would stay again"…"

Reviewed on 20 Jun. 2020

Travelodge Hotel Melbourne Docklands
Kimberley Gardens Hotel & Serviced Apartments
4 out of 5
441 Inkerman Street, St. Kilda East, VIC
Free cancellationReserve now, pay when you stay
The price is AU$114 per night from 26 Oct. to 27 Oct.
4.1/5Very Good! (995 reviews)

"Cleaning, valuables, warmly. Really come back again!"…"

Reviewed on 17 Jul. 2020

Kimberley Gardens Hotel & Serviced Apartments
Ciloms Airport Lodge
3.5 out of 5
398 Melrose Drive, Melbourne Airport, VIC
The price is AU$109 per night from 24 Oct. to 25 Oct.
4.1/5Very Good! (1,728 reviews)

"It was just what I needed, close to the airport. It did get noisy at times but that is expected close to the airport"…"

Reviewed on 15 Jun. 2020

Ciloms Airport Lodge
Ramada Encore Dandenong
4 out of 5
50-52 McCrae Street, Dandenong, VIC
Get Rates
4.1/5Very Good! (991 reviews)

"Great place right in town"…"

Reviewed on 13 Apr. 2020

Ramada Encore Dandenong
Experience Bella Hotel Apartments
4.5 out of 5
250 City Road, Southbank, VIC
Get Rates
4.1/5Very Good! (2,753 reviews)

"Everything was close to what we needed. It was my second time staying there and it won't be my last"…"

Reviewed on 29 Mar. 2020

Experience Bella Hotel Apartments
Cosmopolitan Hotel
4 out of 5
6 Carlisle Street, St Kilda, VIC
Free cancellationReserve now, pay when you stay
The price is AU$86 per night from 1 Nov. to 2 Nov.
4.1/5Very Good! (995 reviews)

"Liked the Location and great support from Thallas and Reception Staff not the least forgetting Steve the Manager"…"

Reviewed on 17 Mar. 2020

Cosmopolitan Hotel
Rydges Melbourne Hotel
4 out of 5
186 Exhibition Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$136 per night from 20 Oct. to 21 Oct.
4/5Very Good! (1,038 reviews)

"Great location - so close to some of the best eating in Melbourne."…"

Reviewed on 3 Jul. 2020

Rydges Melbourne Hotel
Bayview On The Park
4 out of 5
52 QUEENS ROAD, 52, Melbourne, VIC
Get Rates
3.7/5Good! (999 reviews)

"Staff were very accommodating and professional. Hotel is close to Albert Park Lake and the Shrine with easy access to Melbourne's CBD. Would definitely stay here again on my next visit to Melbourne."…"

Reviewed on 26 Mar. 2020

Bayview On The Park
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

Travelers loved these Hotels with Parking