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
4500 W New Haven Ave Melbourne FL
Fully refundableReserve now, pay when you stay
The price is NZ$112 per night from 21 Dec to 22 Dec
NZ$112
21 Dec - 22 Dec
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in their reviews. ...
Hampton Inn Melbourne-Viera
130 Sheriff Drive Melbourne FL
Fully refundableReserve now, pay when you stay
The price is NZ$180 per night from 25 Dec to 26 Dec
NZ$180
25 Dec - 26 Dec
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
Americas Best Value Inn & Suites Melbourne
4431 W New Haven Avenue Melbourne FL
Fully refundableReserve now, pay when you stay
The price is NZ$136 per night from 21 Dec to 22 Dec
NZ$136
21 Dec - 22 Dec
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Max K. Rodes Park and Erna Nixon Park ...
Save an average of 15% on thousands of hotels when you're signed in
Candlewood Suites Melbourne/Viera by IHG
2930 Pineda Plaza Way Melbourne FL
Fully refundableReserve now, pay when you stay
The price is NZ$147 per night from 21 Dec to 22 Dec
NZ$147
21 Dec - 22 Dec
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, free parking and a fitness centre. Our guests praise the helpful staff in their reviews. ...
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
4355 W New Haven Ave Melbourne FL
Fully refundableReserve now, pay when you stay
The price is NZ$163 per night from 23 Dec to 24 Dec
NZ$163
23 Dec - 24 Dec
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
Comfort Inn & Suites Melbourne-Viera
4510 West New Haven Avenue Melbourne FL
Fully refundableReserve now, pay when you stay
The price is NZ$156 per night from 21 Dec to 22 Dec
NZ$156
21 Dec - 22 Dec
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in ...
Hampton Inn Melbourne
194 Coastal Lane Melbourne FL
Fully refundableReserve now, pay when you stay
The price is NZ$174 per night from 1 Jan to 2 Jan
NZ$174
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
Holiday Inn Melbourne-Viera Conference Ctr by IHG
8298 N Wickham Rd Melbourne FL
Fully refundable
The price is NZ$136 per night from 4 Jan to 5 Jan
NZ$136
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
Hilton Melbourne, FL
200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
The price is NZ$167 per night from 20 Dec to 21 Dec
NZ$167
20 Dec - 21 Dec
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a free airport shuttle. Our guests praise the helpful staff and ...
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 | 712 hotels |
|---|---|
Lowest Price | NZ$112 |
Highest Price | NZ$180 |
Popular hotels | Days Inn by Wyndham Melbourne, Hampton Inn Melbourne-Viera, Americas Best Value Inn & Suites Melbourne, Candlewood Suites Melbourne/Viera by IHG, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay, Comfort Inn & Suites Melbourne-Viera, Hampton Inn Melbourne, Holiday Inn Melbourne-Viera Conference Ctr by IHG, Hilton Melbourne, FL |
Most recent Melbourne hotel reviews
lastminute.co.nz Verified Review
5 / 5
Clean room, nice staff, room was spacious and convenient. Affordable.
A verified traveller stayed at Home2 Suites by Hilton Melbourne Viera
Posted 2 days ago
More ways to explore Melbourne
Top picks
Hotels
- Fort Walton Beach Accommodation
- Key Largo Accommodation
- Parkland Accommodation
- Everglades City Accommodation
- Pensacola Beach Accommodation
- Satsuma Accommodation
- Marathon Accommodation
- Winter Haven Accommodation
- Cocoa Beach Accommodation
- Marco Island Accommodation
- Sarasota Accommodation
- Fort Myers Beach Accommodation
- Davenport Accommodation
- West Palm Beach Accommodation
- Englewood Accommodation
- Pensacola Accommodation
- Venice Accommodation
- The Villages Accommodation
- Panama City Beach Accommodation
- Palm Beach Gardens Accommodation
- Navarre Accommodation
- Christmas Accommodation
- Live Oak Accommodation
- Tallahassee Accommodation
- Daytona Beach Accommodation
- Panacea Accommodation
- St. Augustine Accommodation
- Key West Accommodation
- Siesta Key Accommodation
- Miramar Beach Accommodation