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 business-friendly hotel in Melbourne. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Melbourne Central and Collins ...

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is NZ$179 per night from 12 Apr to 13 Apr
NZ$179
12 Apr - 13 Apr
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, free parking and a fitness centre. Popular attractions Rod Laver Arena and Melbourne Cricket Ground are ...
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$254 per night from 3 Apr to 4 Apr
NZ$254
3 Apr - 4 Apr
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$163 per night from 15 Mar to 16 Mar
NZ$163
15 Mar - 16 Mar
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 refundable
The price is NZ$137 per night from 17 Mar to 18 Mar
NZ$137
17 Mar - 18 Mar
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$169 per night from 29 Mar to 30 Mar
NZ$169
29 Mar - 30 Mar
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$213 per night from 1 Apr to 2 Apr
NZ$213
1 Apr - 2 Apr
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$225 per night from 12 Apr to 13 Apr
NZ$225
12 Apr - 13 Apr
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,839 hotels |
|---|---|
Lowest Price | NZ$137 |
Highest Price | NZ$254 |
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
Definitely go back again.
A verified traveller stayed at Atlantis Hotel, Melbourne
Posted 1 hour ago
More ways to explore Melbourne
Top Picks
- Hotels near Australian Sports Museum
- Hotels near Block Arcade
- Hotels near Bourke Street Mall
- Alh Group Hotels in Carlton
- Beach Hotels in Carlton
- Boutique Hotels in Carlton
- Cheap Hotels in Carlton
- Hotels with Pool in Carlton
- Luxury Hotels in Carlton
- Quest Serviced Apartments Hotels in Carlton
- Romantic Hotels in Carlton
- Rydges Hotels in Carlton
- Tune Hotels in Carlton
- Carlton Hotels
- Carlton South Hotels
- Hotels with Pool in Chinatown
- Luxury Hotels in Chinatown
- Hotels near Collins Street
- Melbourne City Hotels
- Hotels near DFO South Wharf
- Accor Hotels in Docklands
- Art Series Hotels in Docklands
- Beach Hotels in Docklands
- Hotels with Parking in Docklands
- Hotels with Pool in Docklands
- Hyatt Hotels in Docklands
- Winery Hotels in Docklands
- Docklands Hotels
- Art Series Hotels in East Melbourne
- Cheap Hotels in East Melbourne
- Family Hotels in East Melbourne
- Hyatt Hotels in East Melbourne
- Pan Pacific Hotels & Resorts in East Melbourne
- Pet Friendly Hotels in East Melbourne
- Spa Hotels in East Melbourne
- V3 ANZ Hotels in East Melbourne
- East Melbourne Hotels
- Hotels near Fed Square
- Hotels near Fitzroy Gardens
- Art Series Hotels in Fitzroy
- Family Hotels in Fitzroy
- Rydges Hotels in Fitzroy
- Hotels near Forum Melbourne
- Hotels near John Cain Arena
- Melbourne Central Business District Hotels
- Hotels near Melbourne Convention and Exhibition Centre
- Apartment Hotels in Melbourne
- Beach Hotels in Melbourne
- Boutique Hotels in Melbourne
- Casino Hotels in Melbourne
- Golf Hotels in Melbourne
- Hotels with Pool in Melbourne
- Luxury Hotels in Melbourne
- Melbourne Hotels
- Hotels near Melbourne Museum
- Hotels near Melbourne Park
- Hotels near National Gallery of Victoria
- Apartment Hotels in North Melbourne
- North Melbourne Hotels
- Hotels near Peter MacCallum Cancer Centre
- Hotels near Princess Theatre
- Hotels near Regent Theatre
- Accor Hotels in Richmond
- Hotels near Rod Laver Arena
- South Melbourne Hotels
- Apartment Hotels in South Wharf
- South Wharf Hotels
- Beach Hotels in Southbank
- Boutique Hotels in Southbank
- Independent Hotels in Southbank
- Luxury Hotels in Southbank
- Mantra Hotels in Southbank
- Pet Friendly Hotels in Southbank
- Quest Serviced Apartments Hotels in Southbank
- Southbank Hotels
- Apartments in Southern Cross Station
- B&B in Southern Cross Station
- Condo Rentals in Southern Cross Station
- Cottages in Southern Cross Station
- Holiday Parks in Southern Cross Station
- Hostels in Southern Cross Station
- Inns in Southern Cross Station
- Motels in Southern Cross Station
- Town Houses in Southern Cross Station
- Villas in Southern Cross Station
- Hotels near St Patrick's Cathedral
- Hotels near State Library of Victoria
- Hotels near University of Melbourne
- Quest Serviced Apartments Hotels in West Melbourne
- West Melbourne Hotels





