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
Stay at this 4-star 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 ...
Fully refundableReserve now, pay when you stay
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
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 ...
Save an average of 15% on thousands of hotels when you're signed in
Fully refundableReserve now, pay when you stay
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. ...
Stay at this 4-star beach apartment in Cocoa Beach. Enjoy free WiFi, a beach locale, and laundry facilities. Popular attractions Cocoa Beach Pier and Cocoa Beach ...
Stay at this 4.5-star luxury aparthotel in Indian Harbour Beach. Enjoy free WiFi, free parking, and a 24-hour fitness center. Popular attractions Bicentennial ...
Fully refundableReserve now, pay when you stay
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. ...
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 business-friendly aparthotel in Indian Harbour Beach. Enjoy free WiFi, free parking, and a garden. Popular attractions Bicentennial Park ...
Stay at this 4-star aparthotel in Melbourne. Enjoy free parking, a 24-hour fitness center, and a conference center. Popular attractions Brevard Zoo and USSSA ...
Stay at this 4-star villa in Indian Harbour Beach. Enjoy free parking, snorkeling on site, and balconies. Popular attractions Eau Gallie Beach and Bicentennial ...
Stay at this 4-star beach apartment in Cocoa Beach. Enjoy free parking, a beach locale, and laundry facilities. Popular attractions Cocoa Beach Pier and Cocoa ...
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
Top Attractions in Historic Downtown Melbourne
- Hotels near Cocoa Beach (20.64 mi)
- Hotels near Florida Institute of Technology (1.16 mi)
- Hotels near USSSA Space Coast Complex (14.68 mi)
- Hotels near Brevard Zoo (12 mi)
- Hotels near The Avenue Viera (13.45 mi)
- Hotels near Melbourne Beach (3.53 mi)
- Hotels near Indialantic Beach (2.91 mi)
- Hotels near Sebastian Inlet State Park (17.99 mi)
- Hotels near Sebastian Inlet State Park Beach (17.95 mi)
- Hotels near Melbourne Square Mall (2.41 mi)
- Hotels near Satellite Beach Beach (6.42 mi)
- Hotels near Lori Wilson Park (17.84 mi)
- Hotels near I Dream Of Jeannie Lane (17.76 mi)
- Hotels near Holmes Regional Medical Center (0.74 mi)
- Hotels near Archie Carr National Wildlife Refuge (13.03 mi)
- Hotels near The Maxwell C. King Center (7.41 mi)
- Hotels near Wickham Park (6.7 mi)
- Hotels near South Cocoa Beach (14.54 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)
- Palm Bay Hotels (3.31 mi)
- Sebastian Hotels (20 mi)
- Indialantic Hotels (2.83 mi)
- St. Cloud Hotels (29.34 mi)
- Satellite Beach Hotels (6.86 mi)
- Rockledge Hotels (17.91 mi)
- Indian Harbour Beach Hotels (5.11 mi)