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

Check Last Minute Historic Downtown Melbourne Hotel Deals

Tonight Mar 28 - Mar 29This weekend Mar 28 - Mar 30

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 $223 per night from Apr 15 to Apr 16
$223
includes taxes & fees
Apr 15 - Apr 16
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 $210 per night from Mar 30 to Mar 31
$210
includes taxes & fees
Mar 30 - Mar 31
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 28 to Apr 29
$380
includes taxes & fees
Apr 28 - Apr 29
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 $503 per night from Mar 30 to Mar 31
$503
includes taxes & fees
Mar 30 - Mar 31
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 $296 per night from Mar 30 to Mar 31
$296
includes taxes & fees
Mar 30 - Mar 31
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 Mar 31 to Apr 1
$262
includes taxes & fees
Mar 31 - Apr 1
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
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
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
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.