Cheap Hotels in Historic Downtown Melbourne

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 Historic Downtown Melbourne

Top trending hotels in Historic Downtown Melbourne

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 out of 5
801 E Strawbridge Ave, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$223 per night from 26 Nov to 27 Nov
NZ$223
includes taxes & fees
26 Nov - 27 Nov
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff ...
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
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
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

3 out of 5
747 Air Terminal Pkwy, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$188 per night from 18 Nov to 19 Nov
NZ$188
includes taxes & fees
18 Nov - 19 Nov
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and a rooftop terrace. Our guests praise the breakfast and the helpful ...
Hyatt Place Melbourne Airport
Save an average of 15% on thousands of hotels when you're signed in
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

3.5 out of 5
3003 North Highway A1A, Indialantic, FL
Fully refundableReserve now, pay when you stay
The price is NZ$353 per night from 24 Nov to 25 Nov
NZ$353
includes taxes & fees
24 Nov - 25 Nov
Book a stay at this beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and 2 bars/lounges. Our guests praise the pool and the helpful staff in our ...
Hilton Melbourne Beach Oceanfront
Radisson Suite Hotel Oceanfront

Radisson Suite Hotel Oceanfront

3.5 out of 5
3101 N Highway A1A, Indialantic, FL
Fully refundable
The price is NZ$357 per night from 9 Dec to 10 Dec
NZ$357
includes taxes & fees
9 Dec - 10 Dec
Stay at this 3.5-star beach hotel in Indialantic. Enjoy free WiFi, 2 restaurants, and a beach locale. Our guests praise the helpful staff and the clean rooms ...
Radisson Suite Hotel Oceanfront
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

2.5 out of 5
1275 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
The price is NZ$167 per night from 19 Nov to 20 Nov
NZ$167
includes taxes & fees
19 Nov - 20 Nov
Book a stay at this beach hotel in Cocoa Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. ...
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
Hilton Cocoa Beach Oceanfront

Hilton Cocoa Beach Oceanfront

3.5 out of 5
1550 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
The price is NZ$299 per night from 17 Nov to 18 Nov
NZ$299
includes taxes & fees
17 Nov - 18 Nov
Book a stay at this beach hotel in Cocoa Beach. Enjoy 2 restaurants, a beach locale, and 2 beach bars. Our guests praise the pool and the bar in our reviews. ...
Hilton Cocoa Beach Oceanfront
Hampton Inn Cocoa Beach/Cape Canaveral

Hampton Inn Cocoa Beach/Cape Canaveral

2.5 out of 5
3425 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
The price is NZ$302 per night from 3 Dec to 4 Dec
NZ$302
includes taxes & fees
3 Dec - 4 Dec
Book a stay at this business-friendly hotel in Cocoa Beach. Enjoy free breakfast, free WiFi, and room service. Our guests praise the breakfast and the helpful ...
Hampton Inn Cocoa Beach/Cape Canaveral
Cocoa Beach Suites

Cocoa Beach Suites

2 out of 5
3655 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
The price is NZ$194 per night from 10 Nov to 11 Nov
NZ$194
includes taxes & fees
10 Nov - 11 Nov
Stay at this hotel in Cocoa Beach. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Cocoa Beach Suites
Don't see what you're looking for?
See all available properties in Historic Downtown 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.

Accommodation In Historic Downtown Melbourne

Haven’t you been dying to check out that swanky new coffee shop? What about the recently opened bar serving drinks in mason jars? And let’s not forget about the barber shops willing to give you a shaved-on-the-sides, long-on-top cut whenever you want. Don’t worry; we’ll help you find the best deals at hotels in Historic Downtown Melbourne.

This hip new ’hood will charm the-you-know-what off you. Historic Downtown Melbourne hotels are comfortable and affordable, and many offer amenities like room service for those late-night meals, as well as a pool to swim in. Some of these hotels will also have you near great shopping such as souvenir shops, clothing boutiques and everything in between. Don’t feel like leaving the hotel for dinner and drinks? Hang out in the lobby bar and meet some of your fellow travellers—you never what kinds of stories they have in their memory log.

There’s no point in going somewhere if you’re not going to stay where all the action is. lastminute.co.nz gets you the best offers on where to stay in Historic Downtown Melbourne so you don’t have to waste endless hours searching online. The trip of a lifetime is at your fingertips. Click and go!

Historic Downtown Melbourne hotels essential information

Accommodation
2,299 hotels
Lowest Price
NZ$167
Highest Price
NZ$357
Popular hotels
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton, Hilton Melbourne, FL, La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral, Hilton Cocoa Beach Oceanfront, Cocoa Beach Suites, Hampton Inn Cocoa Beach/Cape Canaveral, Radisson Suite Hotel Oceanfront, Hilton Melbourne Beach Oceanfront, Hyatt Place Melbourne Airport

Most recent Historic Downtown Melbourne hotel reviews