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 AU$94 per night from 30 Dec to 31 Dec
AU$94
30 Dec - 31 Dec
includes taxes & fees
When you stay at Days Inn by Wyndham Melbourne in Melbourne, you'll be near the beach and within a 5-minute drive of Max K. Rodes Park.
Hampton Inn Melbourne-Viera
130 Sheriff Drive Melbourne FL
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 4 Jan to 5 Jan
AU$155
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at Hampton Inn Melbourne-Viera in Melbourne, you'll be near the beach, within a 10-minute drive of USSSA Space Coast Complex and Brevard Zoo.
Americas Best Value Inn & Suites Melbourne
4431 W New Haven Avenue Melbourne FL
Fully refundableReserve now, pay when you stay
The price is AU$93 per night from 30 Dec to 31 Dec
AU$93
30 Dec - 31 Dec
includes taxes & fees
Located in Melbourne, Americas Best Value Inn & Suites Melbourne is a 4-minute drive from Max K. Rodes Park and 5 minutes from Melbourne Square Mall.
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 AU$140 per night from 1 Jan to 2 Jan
AU$140
1 Jan - 2 Jan 2026
includes taxes & fees
With a stay at Candlewood Suites Melbourne/Viera by IHG in Melbourne, you'll be near the beach, within a 15-minute drive of USSSA Space Coast Complex and Suntree ...
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
4355 W New Haven Ave Melbourne FL
The price is AU$152 per night from 11 Jan to 12 Jan
AU$152
11 Jan - 12 Jan 2026
includes taxes & fees
Located in Melbourne, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay is in the business district, a 4-minute drive from Max K. Rodes Park and 5 minutes ...
Comfort Inn & Suites Melbourne-Viera
4510 West New Haven Avenue Melbourne FL
Fully refundableReserve now, pay when you stay
The price is AU$140 per night from 1 Jan to 2 Jan
AU$140
1 Jan - 2 Jan 2026
includes taxes & fees
Located in Melbourne, Comfort Inn & Suites Melbourne-Viera is a 4-minute drive from Max K. Rodes Park and 6 minutes from Melbourne Square Mall.
Hampton Inn Melbourne
194 Coastal Lane Melbourne FL
Fully refundableReserve now, pay when you stay
The price is AU$157 per night from 4 Jan to 5 Jan
AU$157
4 Jan - 5 Jan 2026
includes taxes & fees
Located in Melbourne, Hampton Inn Melbourne is a 5-minute drive from Max K. Rodes Park and 6 minutes from Melbourne Square Mall.
Holiday Inn Melbourne-Viera Conference Ctr by IHG
8298 N Wickham Rd Melbourne FL
Fully refundable
The price is AU$117 per night from 4 Jan to 5 Jan
AU$117
4 Jan - 5 Jan 2026
includes taxes & fees
When you stay at Holiday Inn Melbourne-Viera Conference Ctr by IHG in Melbourne, you'll be in the business district, within a 5-minute drive of Brevard Zoo and ...
Hilton Melbourne, FL
200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 24 Jan to 25 Jan
AU$155
24 Jan - 25 Jan 2026
includes taxes & fees
When you stay at Hilton Melbourne, FL in Melbourne, you'll be in the business district, within a 15-minute walk of Center for Cooperative Medicine and Kindred ...
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.
Melbourne Hotels with Parking
Search for hotels with parking in Melbourne on lastminute.com.au. 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 | 707 hotels |
|---|---|
Lowest Price | AU$93 |
Highest Price | AU$157 |
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.com.au Verified Review
5 / 5
Staff, Clean, breakfast
A verified traveller stayed at Home2 Suites by Hilton Melbourne Viera
Posted 10 hours ago
More ways to explore Melbourne
Top picks
Hotels
- Palm City Accommodation
- Miramar Beach Accommodation
- Pensacola Beach Accommodation
- Jensen Beach Accommodation
- Marco Island Accommodation
- Virgin Accommodation
- Palm Beach Accommodation
- Panama City Beach Accommodation
- Daytona Beach Accommodation
- Delray Beach Accommodation
- Honolulu Accommodation
- Christmas Accommodation
- Lakeland Accommodation
- Hudson Accommodation
- St. Augustine Accommodation
- Key West Accommodation
- North Port Accommodation
Flights
Cars