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

Check Last Minute Historic Downtown Melbourne Hotel Deals

Tonight Nov 23 - Nov 24Next weekend Nov 29 - Dec 1

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, and you save up to 60%!

Featured 4 Star Historic Downtown Melbourne Hotels

Hilton Garden Inn Cocoa Beach Oceanfront
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Cocoa Beach
The price is $178 per night from Nov 27 to Nov 28
$178
includes taxes & fees
Nov 27 - Nov 28
Book a stay at this beach hotel in Cocoa Beach. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in ...
Hilton Garden Inn Cocoa Beach Oceanfront
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4 out of 5
Fully refundableReserve now, pay when you stay
  • 45 min drive from Cocoa Beach
The price is $204 per night from Dec 1 to Dec 2
$204
includes taxes & fees
Dec 1 - Dec 2
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 ...
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Westgate Cocoa Beach Resort
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Cocoa Beach
The price is $310 per night from Dec 1 to Dec 2
$310
includes taxes & fees
Dec 1 - Dec 2
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. ...
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
Port d'Hiver
4 out of 5
Fully refundableReserve now, pay when you stay
  • 52 min drive from Cocoa Beach
The price is $335 per night from Nov 26 to Nov 27
$335
includes taxes & fees
Nov 26 - Nov 27
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. ...
Port d'Hiver
Coco Sands Beachside Cottages
4 out of 5
  • 14 min drive from Cocoa Beach
The price is $205 per night from Dec 24 to Dec 25
$205
includes taxes & fees
Dec 24 - Dec 25
Stay at this 4-star apartment in Cocoa Beach. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Cocoa Beach Pier and Cocoa Beach are ...
Coco Sands Beachside Cottages
Seaglass Inn
4 out of 5
Fully refundableReserve now, pay when you stay
  • 52 min drive from Cocoa Beach
The price is $252 per night from Nov 24 to Nov 25
$252
includes taxes & fees
Nov 24 - Nov 25
Stay at this 4-star B&B in Melbourne Beach. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the breakfast and the helpful staff in our ...
Seaglass Inn
Harbor Island Beach Club by Villatel
4 out of 5
  • 58 min drive from Cocoa Beach
Stay at this 4-star beach vacation home in Melbourne Beach. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Spessard Holland Park ...
Get rates
Harbor Island Beach Club by Villatel
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 Eau Gallie Beach and ...
Get rates
Lora Square
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
Boardwalk 205
4 out of 5
  • 10 min drive from Cocoa Beach
Stay at this 4-star apartment in Cocoa Beach. Enjoy laundry facilities, snorkeling on site, and balconies. Popular attractions Cocoa Beach Pier and Cocoa Beach ...
Get rates
Boardwalk 205
128 Mediterranean Way
4 out of 5
  • 39 min drive from Cocoa Beach
Stay at this 4-star villa in Indian Harbour Beach. Enjoy snorkeling on site, cable TV channels, and air conditioning. Popular attractions Eau Gallie Beach and ...
Get rates
128 Mediterranean Way
Coco Sands Beachside Cottages
4 out of 5
  • 14 min drive from Cocoa Beach
Stay at this 4-star villa in Cocoa Beach. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Cocoa Beach Pier and Cocoa Beach are located ...
Get rates
Coco Sands Beachside Cottages
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.