Find and compare 3 Star hotels 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
Check prices for these dates
Top Historic Downtown Melbourne 3 Star hotels
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
1275 N Atlantic Ave Cocoa Beach FL
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $143 total per night from Feb 16 to Feb 17
$143 total
Feb 16 - Feb 17
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. ...
8/10 Very Good! (3,410 reviews)
Staff was great
Reviewed on Feb 8, 2026
La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr Melbourne FL
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $85 total per night from Feb 16 to Feb 17
$85 total
Feb 16 - Feb 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 ...
7.4/10 Good! (1,386 reviews)
Martha was great at our check in and check out. She is kind, professional and efficient. The beds provided for a restful night. We will return. Thank you 😊
Reviewed on Feb 9, 2026
Hilton Melbourne, FL
200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $164 total per night from Feb 22 to Feb 23
$164 total
Feb 22 - Feb 23
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 ...
8.4/10 Very Good! (1,003 reviews)
The service was fantastic
Reviewed on Feb 8, 2026
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
Fully refundableReserve now, pay when you stay
$161 nightly
The price is $180 total per night from Feb 19 to Feb 20
$180 total
Feb 19 - Feb 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 ...
9/10 Wonderful! (1,203 reviews)
Room was spotless, staff friendly, hotel in great, safe area
Reviewed on Feb 7, 2026
Hilton Cocoa Beach Oceanfront
1550 N Atlantic Ave Cocoa Beach FL
Fully refundableReserve now, pay when you stay
$180 nightly
The price is $201 total per night from Feb 23 to Feb 24
$201 total
Feb 23 - Feb 24
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 ...
8.8/10 Excellent! (1,599 reviews)
The room was great. The staff was friendly and efficient.
Reviewed on Feb 6, 2026
Holiday Inn Melbourne-Viera Conference Ctr by IHG
8298 N Wickham Rd Melbourne FL
Fully refundable
$131 nightly
The price is $147 total per night from Feb 23 to Feb 24
$147 total
Feb 23 - Feb 24
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. ...
7.8/10 Good! (1,001 reviews)
The room was clean. The staff was very friendly
Reviewed on Feb 10, 2026
Home2 Suites by Hilton Melbourne Viera
2404 Metfield Drive Melbourne FL
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $122 total per night from Feb 23 to Feb 24
$122 total
Feb 23 - Feb 24
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
9.4/10 Exceptional! (751 reviews)
Room was spacious. Hot breakfast was fantastic.
Reviewed on Feb 3, 2026
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
801 E Strawbridge Ave Melbourne FL
Fully refundableReserve now, pay when you stay
$163 nightly
The price is $183 total per night from Mar 1 to Mar 2
$183 total
Mar 1 - Mar 2
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, ...
9.2/10 Wonderful! (1,009 reviews)
The hotel is nice. Clean rooms. Friendly staff. We chose the self parking option and had no problems. Unfortunately the spaces are limited and if there are no spaces you must upgrade to valet.
Reviewed on Feb 9, 2026
Hyatt Place Melbourne Airport
747 Air Terminal Pkwy Melbourne FL
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $147 total per night from Mar 15 to Mar 16
$147 total
Mar 15 - Mar 16
Total with taxes and fees
This Art Deco hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free ...
9.4/10 Exceptional! (1,428 reviews)
It was a good stay. Nice and clean hotel room.
Reviewed on Feb 9, 2026
Crowne Plaza Melbourne - Oceanfront by IHG
2605 North A1A Indialantic FL
$199 nightly
The price is $223 total per night from Feb 19 to Feb 20
$223 total
Feb 19 - Feb 20
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Dine at the beachfront restaurant and relax with beach umbrellas. Enjoy the 24-hour gym ...
8.4/10 Very Good! (1,003 reviews)
Room very comfortable, especially the bed! Unfortunately, visiting from Canada only to be warmer in Canada than Florida during my stay kinda sucked, as I didn't swim once. Great location for exploring all over the Atlantic coast. I recommend this hotel
Reviewed on Feb 5, 2026
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.
Recent Historic Downtown Melbourne hotel reviews by fellow wanderers
Cocoa Beach Suites
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Staff was great and the room was nice , awesome area"
A verified traveler stayed at Cocoa Beach Suites
More ways to wander Historic Downtown Melbourne
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Titusville
- 4 Star Hotels in Titusville
- 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
- 4 Star Hotels in Fort Pierce Shores
- 4 Star Hotels in Palm Bay
- 4 Star Hotels in Sebastian
- 5 Star Hotels in Indialantic
- 4 Star Hotels in Sharpes
- 3 Star Hotels in Holopaw
- 4 Star Hotels in Melbourne Beach
- 5 Star Hotels in Saint Cloud
- 3 Star Hotels in Vero Beach
- 4 Star Hotels in Vero Beach
- 5 Star Hotels in Vero Beach
- 5 Star Hotels in Christmas
- 3 Star Hotels in Cocoa Beach
- 4 Star Hotels in Cocoa Beach
- 5 Star Hotels in Cocoa Beach
- 3 Star Hotels in Satellite Beach
- 3 Star Hotels in Grant-Valkaria
- Hotels near Liberty Bell Memorial Museum
- 4 Star Hotels in Orchid Island
- 3 Star Hotels in Cape Canaveral
- 4 Star Hotels in Cape Canaveral
- 5 Star Hotels in Cape Canaveral
- 4 Star Hotels in Cocoa
- 4 Star Hotels in St. Cloud
- 5 Star Hotels in St. Cloud
- Orlando Hotels
- 3 Star Hotels in Merritt Island
- 4 Star Hotels in Merritt Island
- Flights to Melbourne
- Flights from Avoca to Melbourne
- Flights from Key West to Melbourne
- Flights from Trenton to Melbourne
- Flights from Grand Forks to Melbourne
- Flights from Houston to Melbourne
- Flights from Las Vegas to Melbourne
- Flights from Manila to Melbourne
- Flights from Québec City to Melbourne
- Flights from Aberdeen 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 Little Rock to Melbourne
- Flights from Shreveport to Melbourne
- Flights from Huntsville to Melbourne
- Flights from Augusta to Melbourne
- Flights from Cheyenne to Melbourne
- Flights from Bridgeport to Melbourne
- Flights from Lewisburg to Melbourne
- Flights from Hagerstown to Melbourne
- Flights from Orlando Melbourne Intl.
- Flights to Florida