Search for Cheap Deals on4 Star Hotels in Historic Downtown Melbourne
Check Last Minute Historic Downtown Melbourne Hotel Deals
You choose what matters — star rating, location, amenities.
We pick the perfect hotel, packed with all your must-haves.
Your hotel is revealed right after booking!
Featured 4 Star Historic Downtown Melbourne Hotels

Fully refundableReserve now, pay when you stay
The price is $200 per night from Apr 21 to Apr 22
$200
includes taxes & fees
Apr 21 - Apr 22
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 ...

Fully refundableReserve now, pay when you stay
The price is $220 per night from Apr 14 to Apr 15
$220
includes taxes & fees
Apr 14 - Apr 15
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 ...

Fully refundableReserve now, pay when you stay
The price is $380 per night from Apr 29 to Apr 30
$380
includes taxes & fees
Apr 29 - Apr 30
Stay at this 4-star beach condo in Cocoa Beach. Enjoy free parking, a beach locale, and free water park access. Our guests praise the helpful staff in our reviews. ...
Save an average of 15% on thousands of hotels when you're signed in

Stay at this 4-star business-friendly aparthotel in Indian Harbour Beach. Enjoy free WiFi, free parking, and a 24-hour fitness center. Popular attractions Eau ...

Fully refundableReserve now, pay when you stay
The price is $447 per night from Apr 13 to Apr 14
$447
includes taxes & fees
Apr 13 - Apr 14
Stay at this 4-star business-friendly B&B in Melbourne Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...

The price is $343 per night from Apr 17 to Apr 18
$343
includes taxes & fees
Apr 17 - Apr 18
Stay at this 4-star apartment in Cocoa Beach. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Cocoa Beach Pier and Cocoa Beach are ...

Fully refundableReserve now, pay when you stay
The price is $262 per night from Apr 13 to Apr 14
$262
includes taxes & fees
Apr 13 - Apr 14
Stay at this 4-star B&B in Melbourne Beach. Enjoy free parking, daily housekeeping, and bicycle rentals on site. Popular attractions Ryckman Park and Melbourne ...

Stay at this 4-star beach vacation home in Melbourne Beach. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Spessard Holland Park ...

The price is $413 per night from May 6 to May 7
$413
includes taxes & fees
May 6 - May 7
Stay at this 4-star business-friendly aparthotel in Indian Harbour Beach. Enjoy free WiFi, free parking, and a garden. Popular attractions Eau Gallie Beach and ...

Stay at this 4-star villa in Indian Harbour Beach. Enjoy snorkeling on site, cable TV channels, and air conditioning. Popular attractions Eau Gallie Beach and ...

Stay at this 4-star apartment in Cocoa Beach. Enjoy laundry facilities, snorkeling on site, and balconies. Popular attractions Cocoa Beach Pier and Cocoa Beach ...

Stay at this 4-star cottage in Cocoa Beach. Enjoy snorkeling on site, patios, and cable TV channels. Popular attractions Cocoa Beach Pier and Cocoa Beach are ...
Don't see what you're looking for?
See all available properties in Historic Downtown Melbourne
View all propertiesLowest 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.
Popular Historic Downtown Melbourne Hotels
- Hilton Cocoa Beach Oceanfront
- La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
- La Quinta Inn & Suites by Wyndham Melbourne Viera
- Crowne Plaza Melbourne - Oceanfront by IHG
- Hilton Melbourne Beach Oceanfront
- Hilton Melbourne, FL
- DoubleTree Suites by Hilton Melbourne Beach Oceanfront
- Radisson Suite Hotel Oceanfront
- Cocoa Beach Suites
Top Attractions in Historic Downtown Melbourne
- Hotels near Cocoa Beach (20.64 mi)
- Hotels near USSSA Space Coast Complex (14.68 mi)
- Hotels near Florida Institute of Technology (1.16 mi)
- Hotels near The Avenue Viera (13.45 mi)
- Hotels near Brevard Zoo (12 mi)
- Hotels near Melbourne Beach (3.53 mi)
- Hotels near Melbourne Square Mall (2.41 mi)
- Hotels near Indialantic Beach (2.91 mi)
- Hotels near Sebastian Inlet State Park (17.99 mi)
- Hotels near Lori Wilson Park (17.84 mi)
- Hotels near I Dream Of Jeannie Lane (17.76 mi)
- Hotels near Satellite Beach Beach (6.42 mi)
- Hotels near The Maxwell C. King Center (7.41 mi)
- Hotels near Wickham Park (6.7 mi)
- Hotels near Sebastian Inlet State Park Beach (17.95 mi)
- Hotels near South Cocoa Beach (14.54 mi)
- Hotels near Holmes Regional Medical Center (0.74 mi)
- Hotels near Archie Carr National Wildlife Refuge (13.03 mi)
- Hotels near Cocoa Beach Country Club (16.68 mi)
- Hotels near Palm Bay Regional Park (9.03 mi)
Nearby Cities
- Cocoa Beach Hotels (16.69 mi)
- Vero Beach Hotels (33.03 mi)
- Melbourne Hotels (0.39 mi)
- Melbourne Beach Hotels (3.12 mi)
- Merritt Island Hotels (17.09 mi)
- Indialantic Hotels (2.83 mi)
- Sebastian Hotels (20 mi)
- Palm Bay Hotels (3.31 mi)
- Satellite Beach Hotels (6.86 mi)
- Gulf Coast Hotels (822.19 mi)
- St. Cloud Hotels (29.34 mi)
- Rockledge Hotels (17.91 mi)
Recommended cities for you
- Las Vegas Hotels
- New York Hotels
- Orlando Hotels
- Los Angeles Hotels
- Miami Hotels
- San Francisco Hotels
- New Orleans Hotels
- Chicago Hotels
- Fort Lauderdale Hotels
- Boston Hotels
- Honolulu Hotels
- San Diego Hotels
- Washington Hotels
- Toronto Hotels
- Anaheim Hotels
- Atlanta Hotels
- Nashville Hotels
- Seattle Hotels
- Phoenix Hotels
- Myrtle Beach Hotels
Car Rentals Near Historic Downtown Melbourne
- Car rentals in Cocoa Beach
- Car rentals in Vero Beach
- Car rentals in Melbourne
- Car rentals in Melbourne Beach
- Car rentals in Merritt Island
- Car rentals in Indialantic
- Car rentals in Sebastian
- Car rentals in Palm Bay
- Car rentals in Satellite Beach
- Car rentals in Gulf Coast
- Car rentals in St. Cloud
- Car rentals in Rockledge
- Car rentals in Indian Harbour Beach
- Car rentals in Central Florida
- Car rentals in Central East Coast Florida
- Car rentals in Grant-Valkaria