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

Check Last Minute Historic Downtown Melbourne Hotel Deals

Tonight Nov 29 - Nov 30Next weekend Dec 5 - Dec 7

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
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 ...
Opens in a new windowHilton 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
Book a stay at this beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Opens in a new windowDoubleTree Suites by Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront
4 out of 5
Fully refundableReserve now, pay when you stay
  • 41 min drive from Cocoa Beach
Book a stay at this beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and 2 bars/lounges. Our guests praise the pool and the helpful staff in our ...
Opens in a new windowHilton Melbourne Beach Oceanfront
Save an average of 15% on thousands of hotels when you're signed in
Westgate Cocoa Beach Resort
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Cocoa Beach
Book a stay at this 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. ...
Opens in a new windowWestgate Cocoa Beach Resort
Ocean Harbour Apartment Homes
4.5 out of 5
  • 38 min drive from Cocoa Beach
Book a stay at this luxury aparthotel in Indian Harbour Beach. Enjoy free WiFi, free parking, and a 24-hour fitness center. Popular attractions Bicentennial ...
Opens in a new windowOcean Harbour Apartment Homes
Coco Sands Beachside Cottages
4 out of 5
  • 14 min drive from Cocoa Beach
Book a stay at this beach apartment in Cocoa Beach. Enjoy free WiFi, a beach locale, and laundry facilities. Popular attractions Cocoa Beach Pier and Cocoa Beach ...
Opens in a new windowCoco Sands Beachside Cottages
Port d'Hiver
4 out of 5
Fully refundableReserve now, pay when you stay
  • 52 min drive from Cocoa Beach
Book a stay at this business-friendly B&B in Melbourne Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Opens in a new windowPort d'Hiver
Landing Apartments - Northeast Palm Bay
4 out of 5
  • 58 min drive from Cocoa Beach
Stay at this apartment in Palm Bay. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Andretti Thrill Park and Andy Semnick-Les Hall Baseball ...
Opens in a new windowLanding Apartments - Northeast Palm Bay
Landing Melbourne Duran East
4 out of 5
  • 32 min drive from Cocoa Beach
Stay at this aparthotel in Melbourne. Enjoy free parking, a 24-hour fitness center, and a conference center. Popular attractions The Avenue Viera and Duran Golf ...
Opens in a new windowLanding Melbourne Duran East
Lora Square
4 out of 5
  • 37 min drive from Cocoa Beach
Book a stay at this business-friendly aparthotel in Indian Harbour Beach. Enjoy free WiFi, free parking, and a garden. Popular attractions Bicentennial Park ...
Opens in a new windowLora Square
Seaglass Inn
4 out of 5
  • 52 min drive from Cocoa Beach
Stay at this B&B in Melbourne Beach. Enjoy free parking, daily housekeeping, and bicycle rentals on site. Popular attractions Ryckman Park and Melbourne Beach ...
Opens in a new windowSeaglass Inn
136 Mediterranean Way
4 out of 5
  • 40 min drive from Cocoa Beach
Stay at this villa in Indian Harbour Beach. Enjoy free parking, snorkeling on site, and balconies. Popular attractions Eau Gallie Beach and Bicentennial Park ...
Opens in a new window136 Mediterranean 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.