Find and compare 4 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

Top Historic Downtown Melbourne 4 Star hotels

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
The price is $174 per night
$174
per night
May 8 - May 9
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.
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
The price is $195 per night
$195
per night
May 21 - May 22
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 spa tub and perks like free WiFi.
Hot Tub
Breakfast available
Westgate Cocoa Beach Resort

Westgate Cocoa Beach Resort

4 out of 5
3550 N Atlantic Ave, Cocoa Beach, FL
Free Cancellation
Reserve now, pay when you stay
The price is $314 per night
$314
per night
May 20 - May 21
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. Bring the family and enjoy the lazy river, children's pool, and waterslide.
Coco Sands Beachside Cottages

Coco Sands Beachside Cottages

4 out of 5
1473 S Atlantic Ave, Cocoa Beach, FL
The price is $215 per night
$215
per night
May 5 - May 6
This apartment includes a picnic area and laundry facilities. Take advantage of the free self parking.
Kitchen
Parking included
Seaglass Inn

Seaglass Inn

4 out of 5
514 Ocean Avenue, Melbourne Beach, FL
Free Cancellation
Reserve now, pay when you stay
The price is $202 per night
$202
per night
May 6 - May 7
This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. An outdoor pool and wedding services are also provided.
Pool
Parking included
Port d'Hiver

Port d'Hiver

4 out of 5
201 Ocean Avenue, Melbourne Beach, FL
Free Cancellation
Reserve now, pay when you stay
The price is $349 per night
$349
per night
May 13 - May 14
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.
Breakfast included
Pool
Harbor Island Beach Club by Villatel

Harbor Island Beach Club by Villatel

4 out of 5
3040 Florida A1A, Melbourne Beach, FL
Get rates
An outdoor pool, free self parking, and laundry facilities are featured at this vacation home. WiFi in public areas is free. A virtual front desk are provided for your convenience.
Lora Square

Lora Square

4.5 out of 5
1032 Park Dr, 1-4, Indian Harbour Beach, FL
The price is $222 per night
$222
per night
May 4 - May 5
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.
OYO Family Ranch at Melbourne FL

OYO Family Ranch at Melbourne FL

4 out of 5
4055 Pinewood Rd, Melbourne, FL
Get rates
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and dry cleaning are also on offer.
430 Watts Way

430 Watts Way

4.5 out of 5
Get rates
An outdoor pool is featured at this cottage, along with a terrace and barbecue grills.
Coco Sands Beachside Cottages

Coco Sands Beachside Cottages

4 out of 5
1473 Florida A1A, Cocoa Beach, FL
Get rates
This villa features a picnic area, laundry facilities, and free self parking. Barbecue grills are provided for your convenience.
Coastal Tides

Coastal Tides

4 out of 5
3044 S Hwy A1A, Melbourne Beach, FL
Get rates
This vacation home features luggage storage, laundry facilities, and free self parking. Barbecue grills are provided for your convenience.
Kitchen
Barbecue grill
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,394 hotels
Lowest Price
$174
Highest Price
$349
Popular hotels
Hilton Garden Inn Cocoa Beach Oceanfront, DoubleTree Suites by Hilton Melbourne Beach Oceanfront, Westgate Cocoa Beach Resort, Coco Sands Beachside Cottages, Seaglass Inn, Port d'Hiver, Harbor Island Beach Club by Villatel, Lora Square, OYO Family Ranch at Melbourne FL, 430 Watts Way, Coco Sands Beachside Cottages, Coastal Tides

Recent Historic Downtown Melbourne hotel reviews by fellow wanderers

Hampton Inn Cocoa Beach/Cape Canaveral

Hampton Inn Cocoa Beach/Cape Canaveral

5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"I love the staff at this property! Front desk (Jasmine, I think), maintenance, and even random employees were tremendously helpful and welcoming. What a team!"
A verified traveler stayed at Hampton Inn Cocoa Beach/Cape Canaveral
Hampton Inn Cocoa Beach/Cape Canaveral

Hotels near…

Hotels by star rating

Areas of Historic Downtown Melbourne