Compare Hotels with Parking in Melbourne

Start date: Check-in selected.
End date: Check-out

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 business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Queen Victoria Market ...
Opens in a new windowMelbourne's Princes Park Motor Inn
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$144 per night from 17 Sept to 18 Sept
NZ$144
17 Sept - 18 Sept
includes taxes & fees
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Opens in a new windowAtlantis 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, a fitness center, and parking (surcharge). Popular attractions Rod Laver Arena and Melbourne ...
Opens in a new windowBayview 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$196 per night from 5 Oct to 6 Oct
NZ$196
5 Oct - 6 Oct
includes taxes & fees
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, free parking, and free grocery shopping service. Popular attractions Chadstone Shopping Mall and ...
Opens in a new windowClayton Serviced Apartments
Holiday Inn Dandenong by IHG

Holiday Inn Dandenong by IHG

4 out of 5
50-52 McCrae Street, Dandenong, VIC
Fully refundable
The price is NZ$175 per night from 12 Oct to 13 Oct
NZ$175
12 Oct - 13 Oct
includes taxes & fees
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
Opens in a new windowHoliday Inn Dandenong by IHG
Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

3.5 out of 5
6 Carlisle Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$125 per night from 29 Sept to 30 Sept
NZ$125
29 Sept - 30 Sept
includes taxes & fees
Stay at this 3.5-star family-friendly hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a business center. Our guests praise the helpful staff and ...
Opens in a new windowCosmopolitan Hotel and Apartments
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$166 per night from 22 Sept to 23 Sept
NZ$166
22 Sept - 23 Sept
includes taxes & fees
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in ...
Opens in a new windowMercure Melbourne Southbank
Ciloms Airport Lodge

Ciloms Airport Lodge

3.5 out of 5
398 Melrose Drive, Tullamarine, VIC
The price is NZ$174 per night from 14 Sept to 15 Sept
NZ$174
14 Sept - 15 Sept
includes taxes & fees
Stay at this 3.5-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
Opens in a new windowCiloms 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$185 per night from 15 Sept to 16 Sept
NZ$185
15 Sept - 16 Sept
includes taxes & fees
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 in our reviews. ...
Opens in a new windowKimberley 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,466 hotels
Lowest Price
NZ$125
Highest Price
NZ$196
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