Find a Hotel in Historic Downtown Melbourne
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels in Historic Downtown Melbourne
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
801 E Strawbridge Ave, Melbourne, FL
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $151 total per night from Oct 7 to Oct 8
$151 total
Oct 7 - Oct 8
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, ...
"I like the central location , plenty of night life around on the weekend"
Reviewed on Sep 24, 2025
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $104 total per night from Oct 19 to Oct 20
$104 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"Staff was very welcoming and professional. Rooms were very clean as well. This place should be the standard everywhere. Thank you for quality service."
Reviewed on Sep 26, 2025
Hampton Inn Cocoa Beach/Cape Canaveral
3425 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
$151 nightly
The price is $169 total per night from Oct 9 to Oct 10
$169 total
Oct 9 - Oct 10
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with ...
"There were a lot of food options. Bar was nice . Shared hot tub with the next hotel was nice."
Reviewed on Sep 27, 2025
Hilton Cocoa Beach Oceanfront
1550 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
$169 nightly
The price is $189 total per night from Oct 9 to Oct 10
$189 total
Oct 9 - Oct 10
Total with taxes and fees
This hotel features 2 restaurants, an outdoor pool, and a 24-hour gym. Relax with sun loungers and beach umbrellas, and enjoy a drink at one of the 2 beachside ...
"Clean Facility, Friendly Staff, options for dining, easy beach access!"
Reviewed on Sep 29, 2025
Hilton Melbourne, FL
200 Rialto Place, Melbourne, FL
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $142 total per night from Oct 25 to Oct 26
$142 total
Oct 25 - Oct 26
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
"By far the best time n comfort was above n beyond…"
Reviewed on Sep 28, 2025
Hilton Garden Inn Cocoa Beach Oceanfront
2080 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
$189 nightly
The price is $212 total per night from Oct 5 to Oct 6
$212 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Stayed here for one night before a cruise. Great overnight stay! Had an ocean front room with balcony and watched the sunrise. The outside of the hotel doesn’t give a great impression, but they’ve put done work in on the inside. The bar and restaurant were great, the little coffee shop was perfect ..."
Reviewed on Sep 27, 2025
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
1275 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $110 total per night from Oct 6 to Oct 7
$110 total
Oct 6 - Oct 7
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Great hotel"
Reviewed on Oct 1, 2025
Cocoa Beach Suites
3655 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $111 total per night from Oct 16 to Oct 17
$111 total
Oct 16 - Oct 17
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Express check-out and luggage storage are ...
"The room was very clean and smelled nice, no problem with bugs, the bed was comfortable, the refrigerator was very cold, the microwave was really clean, and there was variety of food choices in walking distance. However, the toilet kept getting clogged and kitchen sink drained very slow, and the ..."
Reviewed on Sep 30, 2025
La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr, Melbourne, FL
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $61 total per night from Oct 16 to Oct 17
$61 total
Oct 16 - Oct 17
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Guests ...
"Ok place to spend the night"
Reviewed on Sep 28, 2025
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.
Historic Downtown Melbourne Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on Historic Downtown Melbourne area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Historic Downtown Melbourne to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Historic Downtown Melbourne are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent Historic Downtown Melbourne hotel reviews by fellow wanderers
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great hotel "
A verified traveler stayed at La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Hotels near Melbourne Square Mall
- Hotels near Liberty Bell Memorial Museum
- Hotels near Palm Bay Hospital
- Hotels near Melbourne Beach
- Palm Bay Hotels
- Hotels near Indian Harbor Beach Beach
- Hotels near Historic Rossetter House Museum and Gardens
- Hotels near Andretti Thrill Park
- Hotels near Indialantic Beach
- Port Malabar Hotels
- Melbourne Beach Hotels
- Orlando Hotels
- Indialantic Hotels
- 3 Star Hotels in Melbourne
- 4 Star Hotels in Melbourne
- Apartments in Melbourne
- B&B in Melbourne
- Cabins in Melbourne
- Condos in Melbourne
- Cottages in Melbourne
- Extended Stay Hotels in Melbourne
- Beach Resorts & in Melbourne
- Casino Resorts & in Melbourne
- Cheap Hotels in Melbourne
- Convention Center Hotels in Melbourne
- Kid Friendly Hotels in Melbourne
- Golf Resorts & in Melbourne
- Hilton Hotels in Melbourne
- Historic Hotels in Melbourne
- Hotels with Pools in Melbourne
- Hotels with a Lazy River in Melbourne
- Hotels with Balconies in Melbourne
- Hotels with Bar in Melbourne
- Hotels with Free Airport Shuttle in Melbourne
- Hotels with Free Parking in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with Restaurants in Melbourne
- Hotels with Room Service in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Getaways & Hotels in Melbourne
- Spa Resorts & in Melbourne
- Waterpark Hotels and Resorts in Melbourne
- Hotel Wedding Venues Hotels in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Motels in Melbourne
- Vacation Homes in Melbourne
- Indian Harbour Beach Hotels
- Hotels near Melbourne Greyhound Park
- West Melbourne Hotels
- Hotels near Florida Institute of Technology
- Hotels near Sea Turtle Preservation Society Melbourne Beach
- Ocean Park Hotels
- Melbourne Village Hotels
- Tillman Hotels
- Hotels near Spessard Holland Park
- Hotels near Holmes Regional Medical Center
- Hotels near Ryckman Park
- Hotels near Orlando Melbourne Intl.
- Hotels near Melbourne Yacht Club Marina
- Hotels near Andy Semnick-Les Hall Baseball Field
- June Park Hotels
- Hotels near Melbourne Harbor Marina
- Flights to Melbourne
- Flights from Erie to Melbourne
- Flights from Key West to Melbourne
- Flights from Trenton to Melbourne
- Flights from Grand Forks to Melbourne
- Flights from Great Falls to Melbourne
- Flights from Houston to Melbourne
- Flights from Las Vegas to Melbourne
- Flights from Manila to Melbourne
- Flights from Miami to Melbourne
- Flights from Québec City to Melbourne
- Flights from Aberdeen to Melbourne
- Flights from Blountville to Melbourne
- Flights from Rochester to Melbourne
- Flights from Atlantic City to Melbourne
- Flights from Reno to Melbourne
- Flights from Medford to Melbourne
- Flights from Naples to Melbourne
- Flights from Shreveport to Melbourne
- Flights from Huntsville to Melbourne
- Flights from Cheyenne to Melbourne
- Flights from Jamestown to Melbourne
- Flights from Bridgeport to Melbourne
- Flights from Fargo to Melbourne
- Flights from Orlando Melbourne Intl.
- Flights to Florida