Beginning of main content

More Flash, Less Cash - Take advantage of our Best Price Pledge* (even on luxey stays)

We keep it easy - No cancellation fees, plus the option to pay now or later

Secret Sneaky Saver deals that’ll give you an extra discount on awesome select stays

Tonight 23 Oct. - 24 Oct.
This weekend 25 Oct. - 27 Oct.
Next weekend 1 Nov. - 3 Nov.

Featured Melbourne Hotels with Parking

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
AU$120
4.5/5 (53 reviews)

Location is great and it is always clean and tidy.

Reviewed on 21 Oct. 2019
When you stay at Melbourne's Princes Park Motor Inn in Northern Suburbs, you'll be in a regional park, within a 5-minute drive of University of Melbourne and ...
ParkingNatural ParksFree Parking
Clayton Serviced Apartments
Clayton Serviced Apartments
4.0 out of 5.0 6 Clarkson Court, Off Gardiner Road, Clayton, VIC
AU$180
4.3/5 (11 reviews)

Nice apartment, just shocked when given an apartment that had not been cleaned from previous guests. Not what you want to confront after a long drive. This was quickly rectified & allocated to a new apartment. The apartment was a great design & everything that was required was in the kitchen, bedrooms ...

Reviewed on 8 Jul. 2018
When you stay at Clayton Serviced Apartments in Clayton, you'll be in the business district, within a 5-minute drive of Monash University and Monash Medical ...
ParkingKitchenWasher Dryer
Quality Hotel Melbourne Airport
Quality Hotel Melbourne Airport
4.0 out of 5.0 265 Mickleham Road, Westmeadows, VIC
AU$160
4.2/5 (33 reviews)

Always concerned when someone slaps "quality" on their title. BUT, these guys delivered - supported early checkin, organised shuttle bus from airport, booked taxi and supported late night dinner. Fantastic stay.

Reviewed on 24 Sep. 2019
When you stay at Quality Hotel Melbourne Airport in Northern Suburbs, you'll be on the Strip, within a 15-minute drive of Flemington Racecourse and Melbourne ...
ParkingTransportation ServicesAirport Transportation
Travelodge Hotel Melbourne Southbank
Travelodge Hotel Melbourne Southbank
4.0 out of 5.0 Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free Cancellation
AU$134
4.1/5 (137 reviews)

Clean bedding and comfy bedding. Bathroom needs updating was the only draw back, though would book again

Reviewed on 21 Oct. 2019
A stay at Travelodge Hotel Melbourne Southbank places you in the heart of Southbank, within a 5-minute drive of Melbourne Central and Melbourne Cricket ...
ParkingDiningFree Wifi
Ramada Encore Dandenong
Ramada Encore Dandenong
4.0 out of 5.0 50-52 McCrae Street, Dandenong, VIC
AU$120
4.1/5 (27 reviews)

The secure underground carparking was great. The room was clean and inviting. Staff were helpful. Only some minor damage on property but not dangerous.

Reviewed on 1 Aug. 2019
With a stay at Ramada Encore Dandenong in Dandenong, you'll be in a shopping district, just a 4-minute walk from Drum Theatre and 6 minutes by foot from Dandenong ...
ParkingFree ParkingFree Wifi
Experience Bella Hotel Apartments
Experience Bella Hotel Apartments
4.5 out of 5.0 250 City Road, Southbank, VIC
Free Cancellation
AU$135
4.1/5 (127 reviews)

Great apartments. Good size with all amenities. Excellent value for money, and a great location

Reviewed on 1 Oct. 2019
Located in Southbank (Melbourne Central Business District), Experience Bella Hotel Apartments is a 4-minute walk from Southbank Promenade and 8 minutes by foot ...
ParkingKitchenDining
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
AU$135
4.0/5 (43 reviews)

Lovely place to stay with heaps of room for a family in the larger rooms and separate kitchen and bedroom. Only issue was that the doors can’t be locked on the inside so our toddler could easily run out into the hallway. Bed was ok.

Reviewed on 6 Oct. 2019
With a stay at Kimberley Gardens Hotel & Serviced Apartments in St. Kilda East, you'll be within a 5-minute drive of Luna Park and St Kilda Beach.
ParkingGardensFree Parking
Ciloms Airport Lodge
Ciloms Airport Lodge
3.5 out of 5.0 398 Melrose Drive, Melbourne Airport, VIC
AU$139
3.9/5 (85 reviews)

Really close to airport and didn’t hear the planes, had a good solid sleep

Reviewed on 17 Oct. 2019
When you stay at Ciloms Airport Lodge in Melbourne Airport, you'll be near the airport, within a 15-minute drive of Flemington Racecourse and Melbourne Zoo.
ParkingTransportation ServicesAirport Transportation
Bayview On The Park
Bayview On The Park
4.0 out of 5.0 52 Queens Road, Melbourne, VIC
Free Cancellation
AU$76
3.3/5 (160 reviews)

Flexible affordable parking. Helpful staff. Good views of lake.

Reviewed on 17 Aug. 2019
When you stay at Bayview On The Park in Melbourne, you'll be next to a golf course, just steps from St Kilda Road and 8 minutes by foot from Alfred ...
ParkingDiningAir Conditioning

Recently Booked Hotels in Melbourne


Melbourne Hotels with Parking

Search for hotels with parking in Melbourne on lastminute.com.au. You can easily find your hotels in Sydney using one of the methods below:

View our selection of featured hotels in Melbourne:

  1. Use the map to find hotels in the Melbourne neighbourhood you prefer
  2. 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
  3. Enter your travel dates to view the best deals on hotels in Melbourne - while they last

Most Recent Melbourne Hotel Reviews

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.