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

Check Last Minute Historic Downtown Melbourne Hotel Deals

Tonight Apr 13 - Apr 14Next weekend Apr 18 - Apr 20

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

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 $200 per night from Apr 21 to Apr 22
$200
includes taxes & fees
Apr 21 - Apr 22
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 ...
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 $220 per night from Apr 15 to Apr 16
$220
includes taxes & fees
Apr 15 - Apr 16
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 $380 per night from Apr 29 to Apr 30
$380
includes taxes & fees
Apr 29 - Apr 30
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
Ocean Harbour Apartment Homes
4 out of 5
  • 38 min drive from Cocoa Beach
Stay at this 4-star business-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
The price is $447 per night from Apr 16 to Apr 17
$447
includes taxes & fees
Apr 16 - Apr 17
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 $343 per night from Apr 17 to Apr 18
$343
includes taxes & fees
Apr 17 - Apr 18
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 $262 per night from Apr 14 to Apr 15
$262
includes taxes & fees
Apr 14 - Apr 15
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 ...
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
The price is $413 per night from May 11 to May 12
$413
includes taxes & fees
May 11 - May 12
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 ...
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 snorkeling on site, cable TV channels, and air conditioning. Popular attractions Eau Gallie Beach and ...
Get rates
128 Mediterranean 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
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
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.