Melbourne Hotels with Parking

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

We keep it easy with the option to pay now or later on select accommodation

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

Check hotel availability in Melbourne

Featured Melbourne Hotels with Parking

Melbourne's Princes Park Motor Inn

Melbourne's Princes Park Motor Inn

3 out of 5
2 Sydney Rd, Brunswick, 2, Melbourne, VIC, 3056
With a stay at Melbourne's Princes Park Motor Inn in Melbourne (Brunswick), you'll be within a 15-minute drive of Queen Victoria Market and Melbourne ...
Melbourne's Princes Park Motor Inn
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC, 3000
The price is AU$113 per night from 6 Sep. to 7 Sep.
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.
Atlantis Hotel, Melbourne
Bayview On The Park

Bayview On The Park

3.5 out of 5
Queens Road, 52, Melbourne, VIC, 3004
When you stay at Bayview On The Park in Melbourne, you'll be next to a golf course, within a 15-minute drive of Crown Casino and Entertainment Complex and Melbourne ...
Bayview On The Park

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Clayton Serviced Apartments

Clayton Serviced Apartments

4 out of 5
6 Clarkson Court, Off Gardiner Road, Clayton, VIC, 3168
The price is AU$218 per night from 11 Aug. to 12 Aug.
With a stay at Clayton Serviced Apartments in Melbourne (Clayton), you'll be a 1-minute drive from Monash University and 6 minutes from Monash Medical Centre ...
Clayton Serviced Apartments
Cosmopolitan Hotel

Cosmopolitan Hotel

4 out of 5
6 Carlisle Street, St Kilda, VIC, 3182
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 28 Aug. to 29 Aug.
With a stay at Cosmopolitan Hotel in Melbourne (St Kilda), you'll be within a 5-minute walk of Luna Park and Palais Theatre.
Cosmopolitan Hotel
Mercure Melbourne Southbank

Mercure Melbourne Southbank

4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC, 3006
Fully refundableReserve now, pay when you stay
The price is AU$209 per night from 11 Aug. to 12 Aug.
A stay at Mercure Melbourne Southbank places you in the heart of Melbourne, within a 10-minute drive of Crown Casino and Entertainment Complex and Royal Botanic ...
Mercure Melbourne Southbank
Ciloms Airport Lodge

Ciloms Airport Lodge

3.5 out of 5
398 Melrose Drive, Tullamarine, VIC, 3043
The price is AU$179 per night from 17 Aug. to 18 Aug.
With a stay at Ciloms Airport Lodge in Melbourne, you'll be 9.2 mi (14.9 km) from Highpoint Shopping Centre and 10.2 mi (16.5 km) from Royal Children's ...
Ciloms Airport Lodge
Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments

4 out of 5
441 Inkerman Street, St. Kilda East, VIC, 3183
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 15 Aug. to 16 Aug.
With a stay at Kimberley Gardens Hotel & Serviced Apartments in Melbourne (St. Kilda East), you'll be within a 15-minute drive of Crown Casino and Entertainment ...
Kimberley Gardens Hotel & Serviced Apartments
Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport

4 out of 5
265 Mickleham Road, Westmeadows, VIC, 3043
The price is AU$178 per night from 21 Aug. to 22 Aug.
Located in Melbourne (Westmeadows), Quality Hotel Melbourne Airport is within a 15-minute drive of DFO Essendon and Royal Melbourne Showgrounds.
Quality Hotel Melbourne Airport
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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