Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

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

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


Check prices on hotels in Melbourne

Best deal 28 Jun. - 30 Jun.
Tonight 19 May - 20 May
This weekend 24 May - 26 May
Next weekend 31 May - 2 Jun.

Best Melbourne Hotels with Parking

See all 2,388 properties in Melbourne

Estimated price for 1 night/2 adults

Melbourne's Princes Park Motor Inn
Melbourne's Princes Park Motor Inn
3.0 out of 5.0 2 Sydney Rd, Brunswick, VIC
Free Cancellation
4.3/5 (1,847 reviews)
AU$100/ night for 2 guests

Excellent location in vibrant Brunswick. Easy city access to public transport. Close to supermarkets. Clean and comfortable rooms. Ample parking. A great base to explore Melbourne.

Reviewed on 18 May 2019
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4.0 out of 5.0 300 Spencer Street, Melbourne, VIC
4.2/5 (10,944 reviews)
AU$81/ night for 2 guests

No complaints quick in and out , all good, close to station

Reviewed on 18 May 2019
Clayton Serviced Apartments
Clayton Serviced Apartments
4.0 out of 5.0 6 Clarkson Court, Off Gardiner Road, Clayton, VIC
4.4/5 (294 reviews)
AU$168/ night for 2 guests

Property was well located for our requirements. Parking was a little problem although undercover parking was available. Although property was clean it could have been better. We obtained a broom to keep the room clean. Customer service was excellent.

Reviewed on 10 May 2019
Ramada Encore Dandenong
Ramada Encore Dandenong
4.0 out of 5.0 50-52 McCrae Street, Dandenong, VIC
4.1/5 (1,030 reviews)
AU$109/ night for 2 guests

Nice, clean, secure car parking. Return customer......................

Reviewed on 6 May 2019
Cosmopolitan Hotel
Cosmopolitan Hotel
4.0 out of 5.0 2-8 Carlisle Street, St Kilda, VIC
Free Cancellation
4.3/5 (2,504 reviews)
AU$92/ night for 2 guests

Fantastic location. Lovely staff. Had a great stay!

Reviewed on 3 May 2019
Travelodge Hotel Melbourne Southbank
Travelodge Hotel Melbourne Southbank
4.0 out of 5.0 Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free Cancellation
4.3/5 (6,427 reviews)
AU$114/ night for 2 guests

Near south bank area super nice to have a walk at the docks at night :

Reviewed on 18 May 2019
Ciloms Airport Lodge
Ciloms Airport Lodge
3.5 out of 5.0 398 Melrose Drive, Melbourne Airport, VIC
4.1/5 (2,582 reviews)
AU$117/ night for 2 guests

Really clean, great staff, closeto airport. Dated common areas.

Reviewed on 17 May 2019
Kimberley Gardens Hotel & Serviced Apartments
Kimberley Gardens Hotel & Serviced Apartments
4.0 out of 5.0 441 Inkerman Street, St. Kilda East, VIC
Free Cancellation
4.1/5 (983 reviews)
AU$100/ night for 2 guests

Bed was comfortable and room was clean. Good value.

Reviewed on 8 May 2019
Experience Bella Hotel Apartments
Experience Bella Hotel Apartments
4.5 out of 5.0 250 City Road, Southbank, VIC
4.1/5 (2,231 reviews)
AU$122/ night for 2 guests

Really good service at checkin and checkout. Great location and the cafe was outstanding. I just wish it opened earlier than 7am

Reviewed on 10 May 2019
Map

Hotels with Parking: Our travellers loved these

Estimated price for 1 night/2 adults

Recently booked Melbourne

Melbourne Short Stay Apartments on Whiteman
4.5 out of 5.0
Last booking: 38 minutes ago
Mantra on Russell
4.5 out of 5.0
Last booking: 43 minutes ago
Richmond Hill Hotel
3.0 out of 5.0
Last booking: 55 minutes ago
The Sebel Melbourne Docklands
4.5 out of 5.0
Last booking: 1 hour ago
Mantra on the Park
4.5 out of 5.0
Last booking: 1 hour ago
Mantra on Jolimont
4.0 out of 5.0
Last booking: 3 hours ago
The Victoria Hotel Melbourne
3.5 out of 5.0
Last booking: 3 hours ago
Pan Pacific Melbourne
5.0 out of 5.0
Last booking: 4 hours ago
The Hotel Windsor
5.0 out of 5.0
Last booking: 6 hours ago

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.