Historic Downtown Melbourne Cheap Hotels – Book Now

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

Historic Downtown Melbourne hotels essential information

Accommodation	hotels
Lowest Price
Highest Price
Popular hotels

Recent Historic Downtown Melbourne hotel reviews by fellow wanderers

Hilton Cocoa Beach Oceanfront

5 out of 5

Posted 12 hours ago

Travelocity Verified Review

"Our stay was great. Every staff member was friendly and helpful, and despite the weather we were able to enjoy the pool and the beach before leaving. It was a 30 minute drive from the Kennedy Space Center, which was good for us."

A verified traveler stayed at Hilton Cocoa Beach Oceanfront

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

4 out of 5

Posted 16 hours ago

Travelocity Verified Review

"We were there for one night hoping to catch a rocket launch. No dice. Enjoyed a little time on the beach. The hotel pool was just finishing a renovation so unavailable. The flooring in the room looked as though possibly water damaged. Room was comfortable and the staff was friendly. Tub is older and not good for anyone with balance issues. Good basic room."

A verified traveler stayed at La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

Crowne Plaza Melbourne - Oceanfront by IHG

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"Staff was extremely helpful and friendly in all areas of the hotel from the front desk to the amazing outdoor restaurant and bar. Pleasantly surprised with the prime rib special they had Friday night in the restaurant."

A verified traveler stayed at Crowne Plaza Melbourne - Oceanfront by IHG