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

Tonight 25 May - 26 May
This weekend 31 May - 2 Jun
Next weekend 7 Jun - 9 Jun

Featured Melbourne Hotels with free parking

See all 2,433 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,855 reviews)
RM289/ night for 2 guests

Friendly staff and clean accommodation. It’s close to many amenities.

Reviewed on 20 May,2019
Melbourne Metropole Central
Melbourne Metropole Central
4.0 out of 5.0 44 Brunswick St, Fitzroy, VIC
4.3/5 (683 reviews)

The property was nice and spacious, and the pool was a bonus. However, it wasn't as clean as it could be, and my room wasn't cleaned despite leaving on the "Clean my room" sign. Also, the internet wasn't working for the whole duration of my stay, and reception told me there was nothing they could ...

Reviewed on 25 Apr,2019
Cosmopolitan Hotel
Cosmopolitan Hotel
4.0 out of 5.0 2-8 Carlisle Street, St Kilda, VIC
Free cancellation
4.3/5 (2,437 reviews)
RM266/ night for 2 guests

Very welcoming, friendly and knowledgeable receptionist on late Friday 17 May and again morning on Sat 18. Bed very comfortable in a largish room. Great shower.

Reviewed on 19 May,2019
ibis budget Melbourne Airport
ibis budget Melbourne Airport
2.5 out of 5.0 Caldwell Drive, Melbourne Airport, VIC
Free cancellation
3.7/5 (1,665 reviews)
RM314/ night for 2 guests

The privacy I had I my room was a huge plus along with the cleanliness of the room

Reviewed on 24 May,2019
Tyrian Serviced Apartments Fitzroy
Tyrian Serviced Apartments Fitzroy
4.5 out of 5.0 91 Johnston Street, Fitzroy, VIC
4.8/5 (485 reviews)
RM554/ night for 2 guests

Very central location to cafes & trams & supermarkets

Reviewed on 10 Feb,2019
Ramada Encore Dandenong
Ramada Encore Dandenong
4.0 out of 5.0 50-52 McCrae Street, Dandenong, VIC
4.1/5 (1,031 reviews)
RM334/ night for 2 guests

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

Reviewed on 6 May,2019
Lygon Lodge
Lygon Lodge
3.5 out of 5.0 220 Lygon Street, Carlton, VIC
4.3/5 (836 reviews)
RM262/ night for 2 guests

Location for dinner and breakfast was excellent. Parking is s bonus.

Reviewed on 11 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 (984 reviews)

Bed was comfortable and room was clean. Good value.

Reviewed on 8 May,2019
ibis Budget Fawkner
ibis Budget Fawkner
3.0 out of 5.0 1401 Sydney Road, Fawkner, VIC
Free cancellation
3.3/5 (835 reviews)

Was close to public transport staff was friendly and helpful

Reviewed on 13 May,2019
Map

Recently booked Melbourne hotels

Brighton Savoy
4.0 out of 5.0
Last booking: 7 hours ago

Hotels with free parking in Melbourne

Search for Hotels with free parking in Melbourne on Expedia. You can easily find your hotels in Melbourne using one of the methods below:

  • View our selection of featured hotels in Melbourne
  • Use the map to find hotels in the Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
  • Enter your travel dates to view the best deals on hotels in Melbourne - while they last