Find 4 Star Hotels in Historic Downtown Melbourne, FL from $155
Check availability on Historic Downtown Melbourne 4 Star Hotels
Our top choices for Historic Downtown Melbourne 4-star hotels
Hilton Garden Inn Cocoa Beach Oceanfront
Cocoa Beach
8.6 out of 10, Excellent, (1003)
"Great stay "
matthew
$143 nightly
The price is $160
Dec 17 - Dec 18
Total with taxes and fees
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Ocean Park
8.8 out of 10, Excellent, (1008)
"Very nice hotel, wonderful view, very friendly and accommodating staff!"
Stacey
$139 nightly
The price is $155
Jan 8 - Jan 9, 2026
Total with taxes and fees
Hilton Melbourne Beach Oceanfront
Indialantic
9.0 out of 10, Wonderful, (1010)
"Great view, easy check in. "
Alicia
$155 nightly
The price is $174
Dec 23 - Dec 24
Total with taxes and fees
Westgate Cocoa Beach Resort
Cocoa Beach
8.8 out of 10, Excellent, (503)
"Very happy"
Marjorie
$231 nightly
The price is $259
Dec 11 - Dec 12
Total with taxes and fees
Ocean Harbour Apartment Homes
Indian Harbour Beach
9.4 out of 10, Exceptional, (19)
"Awesome place "
Nikoy
Coco Sands Beachside Cottages
Cocoa Beach
9.4 out of 10, Exceptional, (341)
"Clean and pretty place
Communication was amazing
Great stay "
Miriam
$315 nightly
The price is $343
Dec 10 - Dec 11
Total with taxes and fees
Port d'Hiver
Melbourne Beach
10.0 out of 10, Exceptional, (165)
"This is a cute and unique place that I’d definitely recommend it to anyone staying in the area. The beach is literally across the street and the view of the ocean from our balcony was amazing. The staff are super friendly and really go out of their way to make sure you have a great stay. Breakfast was delicious every morning. They also have little extras like snacks and drinks available anytime and a daily happy hour that is a perfect little break between the beach and before going out to...
Jennifer
$306 nightly
The price is $343
Dec 22 - Dec 23
Total with taxes and fees
Landing Apartments - Northeast Palm Bay
Palm Bay
2.0 out of 10, (1)
"Check-in process was sketchy and people on the phone were bit helpful."
Kyle
Save an average of 15% on thousands of hotels when you're signed in
Top Historic Downtown Melbourne Hotel Reviews
Hilton Melbourne Beach Oceanfront
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Melbourne Hotels
- 5 Star Hotels in Melbourne
- 4 Star Hotels in Melbourne
- 3 Star Hotels in Melbourne
- Cheap Hotels in Melbourne
- Pet-friendly Hotels in Melbourne
- Extended Stay Hotels in Melbourne
- Luxury Hotels in Melbourne
- Motel 6 Hotels in Melbourne
- Hotels with Free Airport Shuttle in Melbourne
- Hotels near Liberty Bell Memorial Museum
- Hotels with Kitchenettes in Melbourne
- Apartments in Melbourne
- Resorts & Hotels with Spas in Melbourne
- Golf Hotels in Melbourne
- Hotels with Restaurants in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with Bars in Melbourne
- Hotels with Balconies in Melbourne
- Hotel Wedding Venues Hotels in Melbourne
- Romantic Hotels in Melbourne
- Hotels with Free Breakfast in Melbourne
- Hotels with a Pool in Melbourne
- Beach Hotels in Melbourne
- Hotels with Suites in Melbourne
- Honeymoon Resorts & in Melbourne
- Family Hotels in Melbourne
- Hotels with Connecting Rooms in Melbourne
- Condo Rentals in Melbourne
- Hotels with Free Parking in Melbourne
- Fishing Resorts & in Melbourne
- Historic Hotels in Melbourne
- Hotels with a Gym in Melbourne
- Business Hotels in Melbourne
- Villas in Melbourne
- Motels in Melbourne
- Best Western Hotels in Melbourne
- Aparthotels in Melbourne
- Hotels with Laundry Facilities in Melbourne
- Hotels with Room Service in Melbourne
- All-inclusive Resorts in Melbourne
- B&B in Melbourne
- Gay friendly Hotels in Melbourne
- Vacation Homes in Melbourne
- Hotels with a View in Melbourne
- Wyndham Hotels in Melbourne
- Flights to Orlando
- Flights to Melbourne
- Flights from Melbourne
- Flights from Fort Pierce to Melbourne
- Flights from Destin to Melbourne
- Flights from Naples to Melbourne
- Flights from Lakeland to Melbourne
- Flights from Grand Island to Melbourne
- Flights from Buffalo to Melbourne
- Flights from Lakeland - Winter Haven to Melbourne
- Flights from Eugene to Melbourne
- Flights from Corpus Christi to Melbourne
- Flights from Byron Bay to Melbourne
- Flights from Biloxi to Melbourne
- Flights from Gulf Shores to Melbourne
- Flights from Hamilton to Melbourne
- Flights from Auburn - Opelika to Melbourne
- Flights from Jamestown to Melbourne
- Flights from Lewisburg to Melbourne
- Flights from St. Simons Island to Melbourne
- Flights from Shenyang to Melbourne
- Flights from Topeka to Melbourne
- Flights from Winston-Salem to Melbourne
- Flights from Tullahoma to Melbourne
- Flights from Kalamazoo to Melbourne
- Flights from Mojave to Melbourne
- Flights from Liepaja to Melbourne
- Flights from Punta Cana to Melbourne
- Flights from Licey al Medio to Melbourne
- Flights from Provo to Melbourne
- Flights from Istanbul to Melbourne
- Flights from Atlanta to Melbourne
- Flights from Coatesville to Melbourne
- Flights from Manassas to Melbourne
- Flights from Aspen to Melbourne
- Flights from Elm City to Melbourne
- Flights from Normandy to Melbourne
- Flights from Seoul to Melbourne
- Car rentals near Melbourne
- Enterprise Rental Cars in Melbourne
- Thrifty Car Rental Rental Cars in Melbourne
- Luxury Car Rentals in Melbourne
- Rent A Wreck Rental Cars in Melbourne
- Budget Rental Cars in Melbourne
- Hertz Rental Cars in Melbourne
- Convertible Car Rentals in Melbourne
- Keddy By Europcar Rental Cars in Melbourne
- Van Car Rentals in Melbourne
- Minivan Car Rentals in Melbourne
- Avis Rental Cars in Melbourne