Explore the best 2025 4 Star Hotels 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

Top Historic Downtown Melbourne 4 Star hotels

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4 out of 5
1665 N. StateRoute A1A, Indialantic, FL
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the hot tub and perks like free WiFi.
Pool
Hot Tub
Hilton Garden Inn Cocoa Beach Oceanfront

Hilton Garden Inn Cocoa Beach Oceanfront

4 out of 5
2080 N Atlantic Ave, Cocoa Beach, FL
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Pool
Pet friendly
Westgate Cocoa Beach Resort

Westgate Cocoa Beach Resort

4 out of 5
3550 N Atlantic Ave, Cocoa Beach, FL
Get rates
Free water park access and an outdoor pool are featured at this smoke-free condo resort. Spend a day at the beach surfing, or relax with sun loungers and beach umbrellas. There's fun for all ages with a lazy river and a children's pool, and barbecue grills are available on site.
Pool
Kitchen
Ocean Harbour Apartment Homes

Ocean Harbour Apartment Homes

4.5 out of 5
1029 Park Dr, Indian Harbour Beach, FL
Get rates
This aparthotel features an outdoor pool and a 24-hour gym. There's fun for all ages with a playground and an arcade/game room, and barbecue grills are available on site. Free self parking, a terrace, and a garden are also offered.
Pool
Kitchen
Port d'Hiver

Port d'Hiver

4 out of 5
201 Ocean Avenue, Melbourne Beach, FL
Free Cancellation
Reserve now, pay when you stay
Get rates
This bed & breakfast's 2 outdoor pools and 24-hour gym are among the featured amenities. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Pool
Breakfast included
Coco Sands Beachside Cottages

Coco Sands Beachside Cottages

4 out of 5
1473 S Atlantic Ave, Cocoa Beach, FL
Get rates
This apartment includes a picnic area and laundry facilities. Take advantage of the free self parking.
Kitchen
Washer
Seaglass Inn

Seaglass Inn

4 out of 5
514 Ocean Avenue, Melbourne Beach, FL
Free Cancellation
Reserve now, pay when you stay
Get rates
An outdoor pool, free self parking, and free newspapers are featured at this bed & breakfast. WiFi in public areas is free. Express check-out and wedding services are also provided.
Pool
Parking included
Lora Square

Lora Square

4 out of 5
1032 Park Dr, 1-4, Indian Harbour Beach, FL
Get rates
This aparthotel features a garden, laundry facilities, and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including an off-leash area. A picnic area, barbecue grills, and a virtual front desk are also on offer.
Kitchen
Pet friendly
128 Mediterranean Way

128 Mediterranean Way

4 out of 5
Get rates
A hot tub, free self parking, and barbecue grills are featured at this villa. A terrace is also provided.
Hot Tub
Kitchen
Boardwalk 205

Boardwalk 205

4 out of 5
Get rates
An outdoor pool is featured at this apartment, along with laundry facilities. Take advantage of the free self parking.
Pool
Kitchen
136 Mediterranean Way

136 Mediterranean Way

4 out of 5
136 Mediterranean Way, Indian Harbour Beach, FL
Get rates
An outdoor pool is featured at this villa, along with barbecue grills. Take advantage of the free self parking.
Pool
Kitchen
430 Watts Way

430 Watts Way

4 out of 5
Get rates
An outdoor pool, free self parking, and barbecue grills are featured at this cottage. A terrace is also provided.
Pool
Kitchen
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.

Historic Downtown Melbourne hotels essential information

Accommodation
2,486 hotels
Lowest Price
Highest Price
Popular hotels
DoubleTree Suites by Hilton Melbourne Beach Oceanfront, Hilton Garden Inn Cocoa Beach Oceanfront, Westgate Cocoa Beach Resort, Ocean Harbour Apartment Homes, Port d'Hiver, Coco Sands Beachside Cottages, Seaglass Inn, Lora Square, 128 Mediterranean Way, Boardwalk 205, 136 Mediterranean Way, 430 Watts Way

Recent Historic Downtown Melbourne hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"."
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Melbourne Viera
La Quinta Inn & Suites by Wyndham Melbourne Viera

Hotels near…

Hotels by star rating

Areas of Historic Downtown Melbourne

Book on Expedia