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

1 Feb - 2 Feb
Tonight
Check prices in Melbourne for tonight, 1 Feb - 2 Feb
2 Feb - 3 Feb
Tomorrow night
Check prices in Melbourne for tomorrow night, 2 Feb - 3 Feb

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$142 per night from 2 Feb to 3 Feb
NZ$142
includes taxes & fees
2 Feb - 3 Feb
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$252 per night from 9 Feb to 10 Feb
NZ$252
includes taxes & fees
9 Feb - 10 Feb
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$193 per night from 9 Feb to 10 Feb
NZ$193
includes taxes & fees
9 Feb - 10 Feb
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
Sign in
Sign up, it's free
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$266 per night from 24 Feb to 25 Feb
NZ$266
includes taxes & fees
24 Feb - 25 Feb
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$193 per night from 9 Feb to 10 Feb
NZ$193
includes taxes & fees
9 Feb - 10 Feb
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
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$193 per night from 9 Feb to 10 Feb
NZ$193
includes taxes & fees
9 Feb - 10 Feb
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$248 per night from 24 Feb to 25 Feb
NZ$248
includes taxes & fees
24 Feb - 25 Feb
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$276 per night from 24 Feb to 25 Feb
NZ$276
includes taxes & fees
24 Feb - 25 Feb
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$338 per night from 23 Feb to 24 Feb
NZ$338
includes taxes & fees
23 Feb - 24 Feb
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
619 hotels
Lowest Price
NZ$142
Highest Price
NZ$338
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

More ways to explore Melbourne