Compare Hotels with Parking in Melbourne
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
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Popular attractions Melbourne Central and Collins Street are ...
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is NZ$176 per night from 4 Jan to 5 Jan
NZ$176
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly motel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the breakfast and the pool ...
Bayview On The Park
Queens Road, 52 Melbourne VIC
Stay at this golf hotel in Melbourne. Enjoy free Wi-Fi, a fitness centre and parking (surcharge). Popular attractions Rod Laver Arena and Melbourne Cricket Ground ...
Save an average of 15% on thousands of hotels when you're signed in
Clayton Serviced Apartments
6 Clarkson Court Clayton VIC
Fully refundableReserve now, pay when you stay
The price is NZ$184 per night from 18 Dec to 19 Dec
NZ$184
18 Dec - 19 Dec
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy free Wi-Fi, free parking and free food shopping service. Popular attractions Chadstone Shopping Mall and M-City Monash ...
Holiday Inn Dandenong by IHG
50-52 McCrae Street Dandenong VIC
Fully refundable
The price is NZ$170 per night from 23 Dec to 24 Dec
NZ$170
23 Dec - 24 Dec
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff in their ...
Cosmopolitan Hotel and Apartments
6 Carlisle Street St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is NZ$121 per night from 17 Dec to 18 Dec
NZ$121
17 Dec - 18 Dec
includes taxes & fees
Stay at this family-friendly hotel in Melbourne. Enjoy free Wi-Fi, parking (surcharge) and a business centre. Our guests praise the helpful staff and the clean ...
Mercure Melbourne Southbank
Corner of Southgate Ave & Riverside Quay Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 11 Jan to 12 Jan
NZ$160
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in their reviews. ...
Ciloms Airport Lodge
398 Melrose Drive Tullamarine VIC
The price is NZ$202 per night from 14 Dec to 15 Dec
NZ$202
14 Dec - 15 Dec
includes taxes & fees
Stay at this business-friendly motel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a free airport shuttle. Our guests praise the helpful staff and ...
Kimberley Gardens Hotel & Serviced Apartments
441 Inkerman Street St. Kilda East VIC
Fully refundableReserve now, pay when you stay
The price is NZ$183 per night from 15 Dec to 16 Dec
NZ$183
15 Dec - 16 Dec
includes taxes & fees
Stay at this family-friendly motel in Melbourne. Enjoy free Wi-Fi, free parking and a fitness centre. Our guests praise the helpful staff in their reviews. Popular ...
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.
Hotels with Parking in Melbourne
Search for hotels with parking in Melbourne on lastminute.co.nz. 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,771 hotels |
|---|---|
Lowest Price | NZ$121 |
Highest Price | NZ$202 |
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.co.nz Verified Review
5 / 5
New apartment in downtown.
A verified traveller stayed at Meriton Suites Melbourne
Posted 2 days ago
More ways to explore Melbourne
Top picks
Hotels
- Hotels in South Yarra
- Hotels in Sorrento
- Hotels in South Melbourne
- Hotels around Marvel Stadium
- Southbank Apartment Hotels
- Hotels in Richmond
- Hotels in Southbank
- Hotels in Dandenong
- Hotels in Collingwood
- Accommodation in Eden Park
- Hotels in Melbourne Airport
- Hotels in Seaford
- Accommodation in Mornington Peninsula
- Hotels in Hampton
- Hotels in East Melbourne
- Hotels in Fitzroy
- Hotels in Melbourne Central Business District
- Hotels around Royal Melbourne Hospital
- Docklands Apartment Hotels
- Hotels in Tullamarine
- Hotels in Carlton
- Hotels in Docklands
- Hotels in West Melbourne
- Hotels around Melbourne Convention and Exhibition Centre
- Hotels in Albert Park
- Hotels in Frankston
- Hotels in Port Melbourne
- Hotels in St Kilda
- Hotels around Collins Street
- Hotels around Rod Laver Arena