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

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

Cocoa Beach Suites

5 out of 5

Posted 9 hours ago

Travelocity Verified Review

"Lugar tranquilo viejo pero limpio un poco de mal olor pero nada de otro mundo. Personal muy servicial y amables"

A verified traveler stayed at Cocoa Beach Suites

Hilton Garden Inn Cocoa Beach Oceanfront

5 out of 5

Posted 16 hours ago

Travelocity Verified Review

"We had a great stay. The view from our suite, over the pool to the ocean was beautiful. Somethings I would have appreciated, but didn't take away from the stay, would have been parking included in the price and free coffee in the lobby. The only other glitch we had was the TV in the living room portion of our suite. We couldn't get that to work. We called the desk, they sent someone right away. A wiggle and a turn seemed to make it work so we sent him on his way. However, long term the connection seemed to be poor and when it was connected, the volume was so low, we could barely hear it despite turning it nearly all the way up. Maybe operator error, maybe something else. We were there for only 2 nights and had the other TV in the bedroom so not a huge deal. Hopefully it's sorted out for the next guests. All in all we would return."

A verified traveler stayed at Hilton Garden Inn Cocoa Beach Oceanfront