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
2 Sydney Rd, Brunswick, 2 Melbourne VIC
With a stay at Melbourne's Princes Park Motor Inn in Melbourne (Brunswick), you'll be within a 5-minute drive of Melbourne Central and University of ...

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is AU$146 per night from 9 Mar to 10 Mar
AU$146
9 Mar - 10 Mar
includes taxes & fees
With a stay at Atlantis Hotel, Melbourne, you'll be centrally located in Melbourne, a 8-minute walk from Marvel Stadium and 10 minutes by foot from Queen Victoria ...

Bayview On The Park
Queens Road, 52 Melbourne VIC
With a stay at Bayview On The Park in Melbourne (Melbourne Central Business District), you'll be a 3-minute walk from St Kilda Road and within a 5-minute drive ...
Save an average of 15% on thousands of hotels when you're signed in

Clayton Serviced Apartments
6 Clarkson Court Clayton VIC
The price is AU$168 per night from 11 Mar to 12 Mar
AU$168
11 Mar - 12 Mar
includes taxes & fees
Located in Melbourne (Clayton), Clayton Serviced Apartments is within a 5-minute drive of Monash University and Monash Medical Centre Clayton.

Holiday Inn Dandenong by IHG
50-52 McCrae Street Dandenong VIC
Fully refundable
The price is AU$143 per night from 28 Feb to 1 Mar
AU$143
28 Feb - 1 Mar
includes taxes & fees
With a stay at Holiday Inn Dandenong by IHG, you'll be centrally located in Melbourne, steps from Dandenong Plaza and within a 5-minute walk of Drum ...

Cosmopolitan Hotel and Apartments
6 Carlisle Street St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is AU$86 per night from 25 Feb to 26 Feb
AU$86
25 Feb - 26 Feb
includes taxes & fees
With a stay at Cosmopolitan Hotel and Apartments in Melbourne (St Kilda), you'll be within a 5-minute walk of Luna Park and Palais Theatre.

Mercure Melbourne Southbank
Corner of Southgate Ave & Riverside Quay Southbank VIC
Fully refundableReserve now, pay when you stay
The price is AU$160 per night from 22 Feb to 23 Feb
AU$160
22 Feb - 23 Feb
includes taxes & fees
You'll be centrally located in Melbourne with a stay at Mercure Melbourne Southbank, within a 15-minute walk of Crown Casino and Melbourne Central.

Ciloms Airport Lodge
398 Melrose Drive Tullamarine VIC
The price is AU$181 per night from 2 Mar to 3 Mar
AU$181
2 Mar - 3 Mar
includes taxes & fees
With a stay at Ciloms Airport Lodge in Melbourne (Tullamarine), you'll be steps from URBNSURF Sports Park and 4 minutes by foot from AFL Max.

Kimberley Gardens Hotel & Serviced Apartments
441 Inkerman Street St. Kilda East VIC
Fully refundable
The price is AU$150 per night from 25 Feb to 26 Feb
AU$150
25 Feb - 26 Feb
includes taxes & fees
With a stay at Kimberley Gardens Hotel & Serviced Apartments in Melbourne (St. Kilda East), you'll be a 4-minute drive from St Kilda Road and 8 minutes from ...
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:
- Use the map to find hotels in the Melbourne neighbourhood 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
Melbourne hotels essential information
Accommodation | 9,875 hotels |
|---|---|
Lowest Price | AU$86 |
Highest Price | AU$181 |
Popular hotels | Melbourne's Princes Park Motor Inn, Atlantis Hotel, Melbourne, Bayview On The Park, Clayton Serviced Apartments, Holiday Inn Dandenong by IHG, Cosmopolitan Hotel and Apartments, Mercure Melbourne Southbank, Ciloms Airport Lodge, Kimberley Gardens Hotel & Serviced Apartments |
Most recent Melbourne hotel reviews

lastminute.com.au Verified Review
5 / 5
Spotless room, knowledgable polite staff
A verified traveller stayed at Ibis Styles Melbourne Airport
Posted 1 day ago
Top picks
Hotels
- Hotels near Marvel Stadium
- Hotels in South Yarra
- Hotels in Richmond
- Hotels in Mount Martha
- Hotels in Glen Waverley
- Hotels in Dandenong
- Hotels in Sorrento
- Mornington Peninsula Accommodation
- Hotels in Blairgowrie
- Hotels in Brighton
- Hotels in Rye
- Hotels in Pakenham
- Hotels in Carlton
- Hotels in Rosebud
- Hotels in Docklands
- Hotels in East Melbourne
- Hotels in Melbourne Central Business District
- Healesville Accommodation
- Hotels in Werribee
- Hotels in Southbank
- Hotels in Fitzroy
- Hotels in Tullamarine
- Winery Hotels in Mornington Peninsula
- Hotels near Rod Laver Arena
- Apartment Hotels in Melbourne Central Business District
- Hotels in Frankston
- Hotels near Melbourne Cricket Ground
- Hotels in St Kilda





