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

Check Last Minute Historic Downtown Melbourne Hotel Deals

Tonight May 27 - May 28This 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 4 Star Historic Downtown Melbourne Hotels

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4 out of 5
  • 45 min drive from Cocoa Beach
Stay at this 4-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
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Hilton Garden Inn Cocoa Beach Oceanfront
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Cocoa Beach
Stay at this 4-star beach hotel in Cocoa Beach. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in ...
Get rates
Hilton Garden Inn Cocoa Beach Oceanfront
Westgate Cocoa Beach Resort
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Cocoa Beach
Stay at this 4-star beach condo in Cocoa Beach. Enjoy free parking, a beach locale, and free water park access. Our guests praise the helpful staff in our reviews. ...
Get rates
Westgate Cocoa Beach Resort
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Ocean Harbour Apartment Homes
4 out of 5
  • 38 min drive from Cocoa Beach
Stay at this 4-star family-friendly aparthotel in Indian Harbour Beach. Enjoy free WiFi, free parking, and a 24-hour fitness center. Popular attractions Eau ...
Get rates
Ocean Harbour Apartment Homes
Port d'Hiver
4 out of 5
Fully refundableReserve now, pay when you stay
  • 52 min drive from Cocoa Beach
Stay at this 4-star business-friendly B&B in Melbourne Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Get rates
Port d'Hiver
Coco Sands Beachside Cottages
4 out of 5
  • 14 min drive from Cocoa Beach
Stay at this 4-star beach apartment in Cocoa Beach. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Cocoa Beach Pier and Cocoa Beach are ...
Get rates
Coco Sands Beachside Cottages
Seaglass Inn
4 out of 5
  • 52 min drive from Cocoa Beach
Stay at this 4-star B&B in Melbourne Beach. Enjoy free parking, daily housekeeping, and bicycle rentals on site. Popular attractions Ryckman Park and Melbourne ...
Get rates
Seaglass Inn
Lora Square
4 out of 5
  • 37 min drive from Cocoa Beach
Stay at this 4-star business-friendly aparthotel in Indian Harbour Beach. Enjoy free WiFi, free parking, and a garden. Popular attractions Satellite Beach Tennis ...
Get rates
Lora Square
128 Mediterranean Way
4 out of 5
  • 39 min drive from Cocoa Beach
Stay at this 4-star villa in Indian Harbour Beach. Enjoy free WiFi, free parking, and snorkeling on site. Popular attractions Eau Gallie Beach and Paradise Beach ...
Get rates
128 Mediterranean Way
Boardwalk 205
4 out of 5
  • 10 min drive from Cocoa Beach
Stay at this 4-star beach apartment in Cocoa Beach. Enjoy free parking, a beach locale, and laundry facilities. Popular attractions Cocoa Beach Pier and Cocoa ...
Get rates
Boardwalk 205
430 Watts Way
4 out of 5
  • 10 min drive from Cocoa Beach
Stay at this 4-star cottage in Cocoa Beach. Enjoy snorkeling on site, patios, and cable TV channels. Popular attractions Cocoa Beach Pier and Cocoa Beach are ...
Get rates
430 Watts Way
Trillium
4 out of 5
  • 56 min drive from Cocoa Beach
Stay at this 4-star business-friendly condo in Melbourne. Enjoy free WiFi, free parking, and a 24-hour business center. Popular attractions Andretti Thrill Park ...
Get rates
Trillium
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.