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$270 per night from 20 Apr to 21 Apr
NZ$270
includes taxes & fees
20 Apr - 21 Apr
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$247 per night from 20 Apr to 21 Apr
NZ$247
includes taxes & fees
20 Apr - 21 Apr
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff ...
Hilton Melbourne, FL
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4 out of 5
1665 N. StateRoute A1A, Indialantic, FL
Fully refundableReserve now, pay when you stay
The price is NZ$366 per night from 6 Apr to 7 Apr
NZ$366
includes taxes & fees
6 Apr - 7 Apr
Stay at this 4-star beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Save an average of 15% on thousands of hotels when you're signed in
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 out of 5
2605 North A1A, Indialantic, FL
Fully refundableReserve now, pay when you stay
The price is NZ$296 per night from 30 Mar to 31 Mar
NZ$296
includes taxes & fees
30 Mar - 31 Mar
Stay at this 3.5-star beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Crowne Plaza Melbourne - Oceanfront by IHG
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$385 per night from 30 Mar to 31 Mar
NZ$385
includes taxes & fees
30 Mar - 31 Mar
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
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

2.5 out of 5
7200 George T Edwards Dr, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$132 per night from 30 Mar to 31 Mar
NZ$132
includes taxes & fees
30 Mar - 31 Mar
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 ...
La Quinta Inn & Suites by Wyndham Melbourne Viera
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$253 per night from 22 Apr to 23 Apr
NZ$253
includes taxes & fees
22 Apr - 23 Apr
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$380 per night from 21 Apr to 22 Apr
NZ$380
includes taxes & fees
21 Apr - 22 Apr
Stay at this 3.5-star 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
Hilton Garden Inn Cocoa Beach Oceanfront

Hilton Garden Inn Cocoa Beach Oceanfront

4 out of 5
2080 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
The price is NZ$389 per night from 31 Mar to 1 Apr
NZ$389
includes taxes & fees
31 Mar - 1 Apr
Stay at this 4-star beach hotel in Cocoa Beach. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in ...
Hilton Garden Inn Cocoa Beach Oceanfront
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,387 hotels
Lowest Price
NZ$132
Highest Price
NZ$389
Popular hotels
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton, La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral, Hilton Cocoa Beach Oceanfront, Hilton Melbourne Beach Oceanfront, Crowne Plaza Melbourne - Oceanfront by IHG, Hilton Garden Inn Cocoa Beach Oceanfront, La Quinta Inn & Suites by Wyndham Melbourne Viera, Hilton Melbourne, FL, DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Most recent Historic Downtown Melbourne hotel reviews