Find 4 Star Hotels in Historic Downtown Melbourne, FL from AED 690

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Historic Downtown Melbourne 4 Star Hotels

Tonight
29 Mar - 30 Mar
Tomorrow
30 Mar - 31 Mar
Next weekend
4 Apr - 6 Apr
In two weeks
11 Apr - 13 Apr

Compare Historic Downtown Melbourne 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Hilton Garden Inn Cocoa Beach Oceanfront
Bicycling

Hilton Garden Inn Cocoa Beach Oceanfront

4.0 star property
8.4 out of 10, Very Good, (1077)
"N/a"
The price is AED 731
AED 819 total
includes taxes & fees
31 Mar - 1 Apr
Hilton Garden Inn Cocoa Beach Oceanfront
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Breakfast, lunch, dinner served; American cuisine, pool views

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
8.6 out of 10, Excellent, (1146)
"I liked how it was on the beach and the rooms faced the ocean."
The price is AED 690
AED 773 total
includes taxes & fees
6 Apr - 7 Apr
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Westgate Cocoa Beach Resort
Poolside bar

Westgate Cocoa Beach Resort

4.0 star property
8.8 out of 10, Excellent, (469)
"Very family friendly. Private beach access. Only issues were older pack and plays along with some older appliances."
The price is AED 1,245
AED 1,395 total
includes taxes & fees
28 Apr - 29 Apr
Westgate Cocoa Beach Resort
Ocean Harbour Apartment Homes
Beach nearby, beach umbrellas, beach towels

Ocean Harbour Apartment Homes

4.0 star property
8.0 out of 10, Very Good, (1)
"The place was nice, but cleanliness could have been better. The shower had hairs in it, and the handle wouldn’t stay at a consistent temperature—it was either scorching hot or freezing cold. The back door didn’t open or close properly, and the floors were covered in sand. That said, it was still a solid spot for a quick trip!"
Ocean Harbour Apartment Homes
Port d'Hiver
Luxury Room, 1 King Bed, Balcony, Ocean View | Living area | 65-inch flat-screen TV with cable channels, TV, DVD player

Port d'Hiver

4.0 star property
10.0 out of 10, Exceptional, (148)
"We enjoyed the private and personable!"
The price is AED 1,649
AED 1,847 total
includes taxes & fees
9 Apr - 10 Apr
Port d'Hiver
Coco Sands Beachside Cottages
Beach nearby, surfing

Coco Sands Beachside Cottages

4.0 star property
9.4 out of 10, Exceptional, (319)
"Property was fantastic, beach was right out our door. Great value for the money. Clean and quiet"
The price is AED 708
AED 1,087 total
includes taxes & fees
31 Mar - 1 Apr
Coco Sands Beachside Cottages
Seaglass Inn
Miscellaneous

Seaglass Inn

4.0 star property
10.0 out of 10, Exceptional, (180)
"Great location, wonderful property, great hospitality, delicious breakfasts, friendly and engaging hosts! Would definitely return if in the area!"
The price is AED 859
AED 963 total
includes taxes & fees
31 Mar - 1 Apr
Seaglass Inn
Harbor Island Beach Club by Villatel
Beach/ocean view

Harbor Island Beach Club by Villatel

4.0 star property
9.4 out of 10, Exceptional, (3)
"This property is great for large groups. The community is relaxed and comfortable. It’s easy walking distance and access to Melbourne beach. Very nice."
Harbor Island Beach Club by Villatel
Downtown Melbourne Getaway at the Urban City Walk, just minutes from the beach!
Terrace/patio

Downtown Melbourne Getaway at the Urban City Walk, just minutes from the beach!

4.0 star property
9.0 out of 10, Wonderful, (2)
"Awesome experience and convenient to shops and restaurants. We had a great time and everything you need including and outside area to grill and relax. Would highly recommend."
Downtown Melbourne Getaway at the Urban City Walk, just minutes from the beach!
Lora Square
Exterior

Lora Square

4.0 star property
10.0 out of 10, Exceptional, (2)
"Wonderfully decorated, clean and stocked home. We enjoyed our stay!!"
Lora Square
128 Mediterranean Way
Villa (3 Bedrooms) | Private kitchen | Fridge, microwave, oven, stovetop

128 Mediterranean Way

4.0 star property
128 Mediterranean Way
Boardwalk 205
Lobby sitting area

Boardwalk 205

4.0 star property
Boardwalk 205
Trillium
Interior detail

Trillium

4.0 star property
Trillium
430 Watts Way
Interior detail

430 Watts Way

4.0 star property
430 Watts Way
Coco Sands Beachside Cottages
Aerial view

Coco Sands Beachside Cottages

4.0 star property
Coco Sands Beachside Cottages
Charming 3-bedroom pool home steps from the beach!
Outdoor pool

Charming 3-bedroom pool home steps from the beach!

4.0 star property
Charming 3-bedroom pool home steps from the beach!
Coastal Tides
Private beach nearby, sun loungers, beach umbrellas, beach towels

Coastal Tides

4.0 star property
Coastal Tides
Entire Satellite Beach Home | 8 Min Walk to Ocean | Private Pool | 4 Bed 2 Bath
Fridge, microwave, oven, stovetop

Entire Satellite Beach Home | 8 Min Walk to Ocean | Private Pool | 4 Bed 2 Bath

4.0 star property
Entire Satellite Beach Home | 8 Min Walk to Ocean | Private Pool | 4 Bed 2 Bath
Stunning Luxury Mediterranean-style Private Oasis!
Villa, Multiple Beds | Living area

Stunning Luxury Mediterranean-style Private Oasis!

4.0 star property
Stunning Luxury Mediterranean-style Private Oasis!
Ultimate 5 Star Villa With Private Pool on Other, Orlando Villa 4303
Pool

Ultimate 5 Star Villa With Private Pool on Other, Orlando Villa 4303

4.0 star property
Ultimate 5 Star Villa With Private Pool on Other, Orlando Villa 4303
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Historic Downtown Melbourne.
Melbourne Beach Oceanfront Villa w/ Pool

Melbourne Beach Oceanfront Villa w/ Pool

8875 S Hwy A1A, Melbourne Beach, FL
Get rates
Still don't see what you're looking for?
See all properties in Historic Downtown Melbourne.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Historic Downtown Melbourne?
To book a 4-star hotel in Historic Downtown Melbourne that matches your budget, take advantage of Expedia’s handy filters. Check out the available options during your travel dates and use our pricing filter to set your maximum rate. You can also sort your results by the most economical stay first.

  • Search for the lowest price from AED 690

What's the difference between 5-star and 4-star hotels in Historic Downtown Melbourne?
If you choose to book a stay at a 4-star hotel in Historic Downtown Melbourne, you’ll typically find lots of amenities to ensure you’re comfortable, such as a gym, pool and restaurant. You can enjoy top-quality service and upscale surroundings. Go for a 5-star hotel and you’ll have access to a few extra perks — think on-site spas, concierge assistance and nightly turndown services. You’ll most likely get additional amenities and first-class services at a 5-star getaway, though both are awesome options for luxury guests.
Does Historic Downtown Melbourne have any 4-star all-inclusive resorts?
Finding your dream hotel in Historic Downtown Melbourne is as easy as typing in your travel details and clicking on our “All inclusive” filter. Stay and play where almost everything is already taken care of like your meals, room, entertainment and activities, or opt for a standard 4-star resort in or around this top destination.