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
$106 nightly
The price is $118 total per night from Aug 4 to Aug 5
$118 total
Aug 4 - Aug 5
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,677 reviews)
"The other reviews made it sound like this was something that it wasn’t. It’s basically a motor motel, and the breakfast was... available. The other reviews made it sound like it was this amazing breakfast buffet, when it was omelettes soaking in lukewarm water, sausages, and two waffle makers that ..."
Reviewed on Jul 3, 2026
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $116 total per night from Jul 12 to Jul 13
$116 total
Jul 12 - Jul 13
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 ...
La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr Melbourne FL
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $63 total per night from Jul 26 to Jul 27
$63 total
Jul 26 - Jul 27
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,461 reviews)
"Dirty carpets tryout, stain/broken furniture"
Reviewed on Jul 3, 2026
Hilton Melbourne, FL
200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $117 total per night from Jul 10 to Jul 11
$117 total
Jul 10 - Jul 11
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,000 reviews)
"I felt like the property has so much rust . I was completely deceived by the view. I would have never booked a balcony room if I knew I would be staring at rusted enclosure the entire day. There is absolutely no view. I found the staff to be very helpful. Service in the restaurant was super slow, ..."
Reviewed on Jul 4, 2026
Crowne Plaza Melbourne - Oceanfront by IHG
2605 North A1A Indialantic FL
$134 nightly
The price is $150 total per night from Jul 19 to Jul 20
$150 total
Jul 19 - Jul 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.6/10 Excellent! (1,004 reviews)
"Must stay"
Reviewed on Jul 2, 2026
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
4355 W New Haven Ave Melbourne FL
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $82 total per night from Aug 2 to Aug 3
$82 total
Aug 2 - Aug 3
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. Guests will ...
9/10 Wonderful! (1,001 reviews)
"Super nice staff"
Reviewed on Jul 1, 2026
Hilton Cocoa Beach Oceanfront
1550 N Atlantic Ave Cocoa Beach FL
Fully refundableReserve now, pay when you stay
$167 nightly
The price is $187 total per night from Aug 4 to Aug 5
$187 total
Aug 4 - Aug 5
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 ...
9/10 Wonderful! (1,821 reviews)
"Was very pleased with my stay. Will no doubt return."
Reviewed on Jul 2, 2026
Holiday Inn Melbourne-Viera Conference Ctr by IHG
8298 N Wickham Rd Melbourne FL
Fully refundable
$84 nightly
The price is $94 total per night from Aug 2 to Aug 3
$94 total
Aug 2 - Aug 3
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! (1,002 reviews)
"Adequate for the price you pay but this is a very dated Holliday Inn."
Reviewed on Jun 29, 2026
Hyatt Place Melbourne Airport
747 Air Terminal Pkwy Melbourne FL
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $123 total per night from Jul 12 to Jul 13
$123 total
Jul 12 - Jul 13
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,577 reviews)
"Enjoyed our stay! Clean rooms and a good breakfast set the tone. Helpful staff!"
Reviewed on Jul 3, 2026
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
801 E Strawbridge Ave Melbourne FL
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $137 total per night from Jul 7 to Jul 8
$137 total
Jul 7 - Jul 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, ...
9.2/10 Wonderful! (1,000 reviews)
"I LOVE THE MELBY! I NEVER STAY ANYWHERE ELSE. ONLY THING THEY DON'T HAVE IS A POOL BUT THE BEACH IS ACROSS THE STREET! LOVE IT."
Reviewed on Jul 1, 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 5 hours ago
Travelocity Verified Review
"The staff was very helpful to all my question about the surrounding 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