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

Melbourne's Princes Park Motor Inn

3 out of 5
2 Sydney Rd, Brunswick, 2, Melbourne, VIC
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, onsite parking, and a 24-hour front desk. Popular attractions Melbourne Central and Crown Casino are ...
Melbourne's Princes Park Motor Inn
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$142 per night from 4 Apr to 5 Apr
NZ$142
per night
4 Apr - 5 Apr
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast, and a fitness center. Our guests praise the pool and the helpful staff ...
Atlantis Hotel, Melbourne
Bayview On The Park

Bayview On The Park

3.5 out of 5
Queens Road, 52, Melbourne, VIC
Stay at this 3.5-star golf hotel in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Crown Casino and Melbourne Central are ...
Bayview On The Park
Save an average of 15% on thousands of hotels when you're signed in
Clayton Serviced Apartments

Clayton Serviced Apartments

4 out of 5
6 Clarkson Court, Off Gardiner Road, Clayton, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$233 per night from 4 Apr to 5 Apr
NZ$233
per night
4 Apr - 5 Apr
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, room service, and a terrace. Popular attractions M-City Monash and Chadstone Shopping Mall are ...
Clayton Serviced Apartments
Holiday Inn Dandenong, an IHG Hotel

Holiday Inn Dandenong, an IHG Hotel

4 out of 5
50-52 McCrae Street, Dandenong, VIC
Fully refundable
The price is NZ$170 per night from 19 Apr to 20 Apr
NZ$170
per night
19 Apr - 20 Apr
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast, and room service. Popular attractions Dandenong Plaza and Drum Theatre ...
Holiday Inn Dandenong, an IHG Hotel
Cosmopolitan Hotel

Cosmopolitan Hotel

3.5 out of 5
6 Carlisle Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$141 per night from 28 Apr to 29 Apr
NZ$141
per night
28 Apr - 29 Apr
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, onsite parking, and a business center. Our guests praise the helpful staff and the clean rooms in ...
Cosmopolitan Hotel
Mercure Melbourne Southbank

Mercure Melbourne Southbank

4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$195 per night from 6 Apr to 7 Apr
NZ$195
per night
6 Apr - 7 Apr
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, breakfast, and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
Mercure Melbourne Southbank
Ciloms Airport Lodge

Ciloms Airport Lodge

3.5 out of 5
398 Melrose Drive, Tullamarine, VIC
The price is NZ$216 per night from 30 Mar to 31 Mar
NZ$216
per night
30 Mar - 31 Mar
Stay at this 3.5-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast, and a free airport shuttle. Our guests praise the pool and the restaurant ...
Ciloms Airport Lodge
Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments

4 out of 5
441 Inkerman Street, St. Kilda East, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$175 per night from 2 Apr to 3 Apr
NZ$175
per night
2 Apr - 3 Apr
Stay at this 4-star family-friendly motel in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the clean ...
Kimberley Gardens Hotel & Serviced Apartments
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.

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:

  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

Melbourne hotels essential information

Accommodation
9,211 hotels
Lowest Price
NZ$141
Highest Price
NZ$233
Popular hotels
Melbourne's Princes Park Motor Inn, Atlantis Hotel, Melbourne, Bayview On The Park, Clayton Serviced Apartments, Holiday Inn Dandenong, an IHG Hotel, Cosmopolitan Hotel, Mercure Melbourne Southbank, Ciloms Airport Lodge, Kimberley Gardens Hotel & Serviced Apartments

Most recent Melbourne hotel reviews