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

Check Last Minute Historic Downtown Melbourne Hotel Deals

Tonight Jun 26 - Jun 27This weekend Jun 27 - Jun 29Next weekend Jul 4 - Jul 6

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
Fully refundableReserve now, pay when you stay
  • 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.5 out of 5
  • 38 min drive from Cocoa Beach
Stay at this 4.5-star luxury aparthotel in Indian Harbour Beach. Enjoy free WiFi, free parking, and a 24-hour fitness center. Popular attractions Eau Gallie ...
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
136 Mediterranean Way
4 out of 5
  • 40 min drive from Cocoa Beach
Stay at this 4-star villa in Indian Harbour Beach. Enjoy free parking, snorkeling on site, and balconies. Popular attractions Eau Gallie Beach and Paradise Beach ...
Get rates
136 Mediterranean Way
430 Watts Way
4 out of 5
  • 10 min drive from Cocoa Beach
Stay at this 4-star cottage in Cocoa Beach. Enjoy free parking, snorkeling on site, and patios. Popular attractions Cocoa Beach Pier and Cocoa Beach are located ...
Get rates
430 Watts Way
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.