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$136 per night from 22 Nov to 23 Nov
NZ$136
includes taxes & fees
22 Nov - 23 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$185 per night from 2 Dec to 3 Dec
NZ$185
includes taxes & fees
2 Dec - 3 Dec
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$102 per night from 24 Nov to 25 Nov
NZ$102
includes taxes & fees
24 Nov - 25 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$172 per night from 24 Nov to 25 Nov
NZ$172
includes taxes & fees
24 Nov - 25 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$168 per night from 1 Dec to 2 Dec
NZ$168
includes taxes & fees
1 Dec - 2 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 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$158 per night from 22 Dec to 23 Dec
NZ$158
includes taxes & fees
22 Dec - 23 Dec
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
The price is NZ$168 per night from 2 Dec to 3 Dec
NZ$168
includes taxes & fees
2 Dec - 3 Dec
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$156 per night from 24 Nov to 25 Nov
NZ$156
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$233 per night from 1 Dec to 2 Dec
NZ$233
includes taxes & fees
1 Dec - 2 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
623 hotels
Lowest Price
NZ$102
Highest Price
NZ$233
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