Search for Cheap Deals on
3 Star Hotels in Historic Downtown Melbourne

Check Last Minute Historic Downtown Melbourne Hotel Deals

Tonight May 29 - May 30This weekend May 30 - Jun 1Next weekend Jun 6 - Jun 8

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 3 Star Historic Downtown Melbourne Hotels

Hilton Melbourne, FL
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 48 min drive from Cocoa Beach
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff ...
Get rates
Hilton Melbourne, FL
Hilton Cocoa Beach Oceanfront
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 7 min drive from Cocoa Beach
Stay at this 3.5-star beach hotel in Cocoa Beach. Enjoy 2 restaurants, a beach locale, and 2 beach bars. Our guests praise the pool and the bar in our reviews. ...
Get rates
Hilton Cocoa Beach Oceanfront
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
3 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min drive from Cocoa Beach
Stay at this 3-star beach hotel in Cocoa Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. ...
Get rates
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
La Quinta Inn & Suites by Wyndham Melbourne Viera
3 out of 5
Fully refundableReserve now, pay when you stay
  • 32 min drive from Cocoa Beach
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Get rates
La Quinta Inn & Suites by Wyndham Melbourne Viera
Hilton Melbourne Beach Oceanfront
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 41 min drive from Cocoa Beach
Book a stay at this 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 ...
Get rates
Hilton Melbourne Beach Oceanfront
Hyatt Place Melbourne Airport
3 out of 5
Fully refundableReserve now, pay when you stay
  • 47 min drive from Cocoa Beach
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the breakfast and the helpful ...
Get rates
Hyatt Place Melbourne Airport
Hyatt Place Melbourne / Palm Bay / I-95
3 out of 5
Fully refundableReserve now, pay when you stay
  • 58 min drive from Cocoa Beach
Stay at this 3-star business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the ...
Get rates
Hyatt Place Melbourne / Palm Bay / I-95
Radisson Suite Hotel Oceanfront
3.5 out of 5
Fully refundable
  • 41 min drive from Cocoa Beach
Stay at this 3.5-star beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and a fitness center. Our guests praise the helpful staff and the clean rooms ...
Get rates
Radisson Suite Hotel Oceanfront
Crowne Plaza Melbourne - Oceanfront by IHG
3.5 out of 5
Fully refundable
  • 42 min drive from Cocoa Beach
Stay at this 3.5-star beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Get rates
Crowne Plaza Melbourne - Oceanfront by IHG
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 50 min drive from Cocoa Beach
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff ...
Get rates
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Holiday Inn Melbourne-Viera Conference Ctr by IHG
3 out of 5
Fully refundable
  • 31 min drive from Cocoa Beach
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Get rates
Holiday Inn Melbourne-Viera Conference Ctr by IHG
Home2 Suites by Hilton Melbourne Viera
3 out of 5
Fully refundableReserve now, pay when you stay
  • 32 min drive from Cocoa Beach
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Get rates
Home2 Suites by Hilton Melbourne Viera
Don't see what you're looking for?
See all available properties in Historic Downtown Melbourne
View all properties
Lowest 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.