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

Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne

2.5 out of 5
4500 W New Haven Ave, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$114 per night from 17 Nov to 18 Nov
NZ$114
includes taxes & fees
17 Nov - 18 Nov
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Days Inn by Wyndham Melbourne
Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera

2.5 out of 5
130 Sheriff Drive, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$172 per night from 25 Nov to 26 Nov
NZ$172
includes taxes & fees
25 Nov - 26 Nov
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Hampton Inn Melbourne-Viera
Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne

2 out of 5
4431 W New Haven Avenue, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$118 per night from 17 Nov to 18 Nov
NZ$118
includes taxes & fees
17 Nov - 18 Nov
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Max K. Rodes Park and Melbourne ...
Americas Best Value Inn & Suites Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Candlewood Suites Melbourne/Viera, an IHG Hotel

Candlewood Suites Melbourne/Viera, an IHG Hotel

2.5 out of 5
2930 Pineda Plaza Way, Melbourne, FL
Fully refundable
The price is NZ$180 per night from 14 Nov to 15 Nov
NZ$180
includes taxes & fees
14 Nov - 15 Nov
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. ...
Candlewood Suites Melbourne/Viera, an IHG Hotel
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

2.5 out of 5
4355 W New Haven Ave, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$188 per night from 24 Nov to 25 Nov
NZ$188
includes taxes & fees
24 Nov - 25 Nov
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera

2.5 out of 5
4510 West New Haven Avenue, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$162 per night from 26 Nov to 27 Nov
NZ$162
includes taxes & fees
26 Nov - 27 Nov
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
Comfort Inn & Suites Melbourne-Viera
Hampton Inn Melbourne

Hampton Inn Melbourne

2.5 out of 5
194 Coastal Lane, Melbourne, FL
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Hampton Inn Melbourne
Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel

Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel

3 out of 5
8298 N Wickham Rd, Melbourne, FL
Fully refundable
The price is NZ$166 per night from 24 Nov to 25 Nov
NZ$166
includes taxes & fees
24 Nov - 25 Nov
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$228 per night from 8 Dec to 9 Dec
NZ$228
includes taxes & fees
8 Dec - 9 Dec
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
Hilton Melbourne, FL
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
613 hotels
Lowest Price
NZ$114
Highest Price
NZ$228
Popular hotels
Days Inn by Wyndham Melbourne, Hampton Inn Melbourne-Viera, Americas Best Value Inn & Suites Melbourne, Candlewood Suites Melbourne/Viera, an IHG Hotel, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay, Comfort Inn & Suites Melbourne-Viera, Hampton Inn Melbourne, Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel, Hilton Melbourne, FL

Most recent Melbourne hotel reviews