Beginning of main content

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

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

Book up 'til the last second - millions of rooms to crash in tonight

Tonight 19 Jan. - 20 Jan.
This weekend 24 Jan. - 26 Jan.
Next weekend 31 Jan. - 2 Feb.

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 (55 reviews)

Perfect for quick one night stay! Great having free parking

Reviewed on 14 Dec. 2019
When you stay at Melbourne's Princes Park Motor Inn in Brunswick, you'll be in a regional park, a 2-minute drive from Melbourne Zoo and 7 minutes from University ...
ParkingNatural ParksFree Parking
Clayton Serviced Apartments
Clayton Serviced Apartments
4.0 out of 5.0 6 Clarkson Court, Off Gardiner Road, Clayton, VIC
AU$190
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, a 4-minute drive from Monash University and 7 minutes from Monash ...
ParkingKitchenWasher Dryer
Cosmopolitan Hotel
Cosmopolitan Hotel
4.0 out of 5.0 6 Carlisle Street, St Kilda, VIC
Free Cancellation
AU$89
4.2/5 (39 reviews)

Staff were wonderful. Room was basic but clean. Great location and price

Reviewed on 16 Jan. 2020
When you stay at Cosmopolitan Hotel in St Kilda, you'll be in a shopping district, within a 5-minute walk of Luna Park and Palais Theatre.
ParkingFree ParkingFree Wifi
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$127
4.1/5 (146 reviews)

Great position easy parking next door Close to all good spots

Reviewed on 18 Jan. 2020
A stay at Travelodge Hotel Melbourne Southbank places you in the heart of Southbank, a 10-minute drive from Melbourne Cricket Ground and 11 minutes from Royal ...
ParkingDiningFree Wifi
Ramada Encore Dandenong
Ramada Encore Dandenong
4.0 out of 5.0 50-52 McCrae Street, Dandenong, VIC
AU$104
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
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4.0 out of 5.0 300 Spencer Street, Melbourne, VIC
AU$108
4.1/5 (296 reviews)

Close to everything Good pool Breakfast could improve a bit more

Reviewed on 16 Jan. 2020
You'll be centrally located in Melbourne with a stay at Atlantis Hotel, Melbourne, within a 15-minute walk of Marvel Stadium and Melbourne Central.
ParkingFitness CenterSports
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$128
4.0/5 (44 reviews)

My wife and I liked the location. The place was very quiet but that could be due to us staying on a Saturday night. The room we stayed in was small but we only stayed here for location. Breakfast was good. But if you’re a bacon and eggs person. This place is not for you. For those who don’t understand ...

Reviewed on 11 Jan. 2020
With a stay at Kimberley Gardens Hotel & Serviced Apartments in St. Kilda East, you'll be within a 10-minute drive of Fitzroy Street and St Kilda Road.
ParkingGardensFree Parking
Ciloms Airport Lodge
Ciloms Airport Lodge
3.5 out of 5.0 398 Melrose Drive, Melbourne Airport, VIC
AU$129
3.9/5 (89 reviews)

Good location Clean Staff at reception were all very nice and helpful. Quiet location with tidy rooms.

Reviewed on 31 Dec. 2019
When you stay at Ciloms Airport Lodge in Melbourne Airport, you'll be near the airport and 11 minutes by car from DFO Essendon.
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$108
3.3/5 (163 reviews)

It was central, staff was really nice and accommodating . We enjoyed our stay

Reviewed on 5 Jan. 2020
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.