Search for Cheap Deals on
4 Star Hotels in Downtown Melbourne

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 Downtown Melbourne Hotels

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
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 Dec 17 to Dec 18
$178
includes taxes & fees
Dec 17 - Dec 18
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
Coco Sands Beachside Cottages
4 out of 5
  • 14 min drive from Cocoa Beach
The price is $205 per night from Dec 1 to Dec 2
$205
includes taxes & fees
Dec 1 - Dec 2
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
Save an average of 15% on thousands of hotels when you're signed in
Port d'Hiver
4 out of 5
  • 52 min drive from Cocoa Beach
The price is $335 per night from Dec 4 to Dec 5
$335
includes taxes & fees
Dec 4 - Dec 5
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
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 29 to Nov 30
$252
includes taxes & fees
Nov 29 - Nov 30
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 ...
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 ...
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 ...
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 ...
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 ...
Trillium
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 ...
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 ...
Coco Sands Beachside Cottages
Don't see what you're looking for?
See all available properties in 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.