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 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
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4.0 out of 5.0 300 Spencer Street, Melbourne, VIC
4.2/5 (10,978 reviews)
RM229/ night for 2 guests

I stay at Atlantis at least three times a year. Friendly service, quick checkin. Room clean. Only complaint is the noisy air con in room. It needs to be on because rooms are quite warm and stuffy. Otherwise all good. Great location also to city shops, Docklands and Southbank. Tram right outside hotel. ...

Reviewed on 23 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)
RM473/ 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,031 reviews)
RM334/ 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,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
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,182 reviews)
RM333/ 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.0/5 (2,411 reviews)
RM340/ night for 2 guests

All very nice and will definitely call again soon.

Reviewed on 20 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)
RM289/ 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,238 reviews)

Modern well equipped, good location short walk to Southbank and CBD and tram stop very close. Woolworths across the road. Bathroom design a bit awkward with wc too close to wall and only high shelf in ample wardrobes. (I have stayed in other apattments in this building where this was not a problem) ...

Reviewed on 20 May,2019
Map

Hotels with parking: Our travellers loved these

Estimated price for 1 night/2 adults

Recently booked Melbourne hotels

The Hotel Windsor
5.0 out of 5.0
Last booking: 1 hour ago
Rydges on Swanston - Melbourne
4.0 out of 5.0
Last booking: 7 hours ago
Brighton Savoy
4.0 out of 5.0
Last booking: 8 hours ago
Grand Hyatt Melbourne
5.0 out of 5.0
Last booking: 9 hours ago
Holiday Inn Melbourne on Flinders
4.5 out of 5.0
Last booking: 12 hours ago
Stamford Plaza Melbourne
5.0 out of 5.0
Last booking: 14 hours ago
Pan Pacific Melbourne
5.0 out of 5.0
Last booking: 15 hours ago
The Paramount Serviced Apartments Melbourne
4.0 out of 5.0
Last booking: 15 hours ago
PARKROYAL Melbourne Airport
4.5 out of 5.0
Last booking: 16 hours ago

Hotels with parking in Melbourne

Search for Hotels with 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