Find 4 Star Hotels in Downtown Melbourne, FL from AED187

    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
    today icon
    Change your mind
    Book hotels with free cancellation

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

Hilton Garden Inn Cocoa Beach Oceanfront
4.0 star property
8.4 out of 10, Very Good, (1000)
"Loved it"
The price is AED 620
AED 686 total
includes taxes & fees
1 Jul - 2 Jul
Hilton Garden Inn Cocoa Beach Oceanfront
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4.0 star property
8.6 out of 10, Excellent, (1002)
"Very nice place "
The price is AED 722
AED 798 total
includes taxes & fees
17 Jun - 18 Jun
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Coco Sands Beachside Cottages
4.0 star property
9.4 out of 10, Exceptional, (296)
"Perfect spot! Will be back!"
The price is AED 511
AED 850 total
includes taxes & fees
17 Jun - 18 Jun
Coco Sands Beachside Cottages
Save an average of 15% on thousands of hotels when you're signed in
Port d'Hiver
4.0 star property
10.0 out of 10, Exceptional, (129)
"My husband and I had a wonderful stay! The staff and property are top notch. Can not wait to come back again for a romantic weekend at the beach. "
The price is AED 1,172
AED 1,312 total
includes taxes & fees
18 Jun - 19 Jun
Port d'Hiver
Seaglass Inn
4.0 star property
10.0 out of 10, Exceptional, (171)
"I have stayed at Seaglass twice now and it has been very nice. Great food and setting, but I have to admit that I left there a little frustrated/irritated today. Don’t irritated to go into details because I have enjoyed the Inn, but not sure if I’ll go back now. Megan who works in the office is 619851 kind and they are very lucky to have her there…"
The price is AED 744
AED 833 total
includes taxes & fees
17 Jun - 18 Jun
Seaglass Inn
Harbor Island Beach Club by Villatel
4.0 star property
Harbor Island Beach Club by Villatel
Lora Square
4.0 star property
The price is AED 816
AED 1,452 total
includes taxes & fees
17 Jun - 18 Jun
Lora Square
430 Watts Way
4.5 star property
430 Watts Way
128 Mediterranean Way
4.0 star property
128 Mediterranean Way
Coco Sands Beachside Cottages
4.0 star property
Coco Sands Beachside Cottages
Coastal Tides
4.0 star property
Coastal Tides
Sky12
4.0 star property
Sky12
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

Frequently asked questions

What are the best 4-star hotels in Downtown Melbourne?
Make amazing memories in Downtown Melbourne at DoubleTree Suites by Hilton Melbourne Beach Oceanfront. A favorite with our customers, this 4-star hotel offers plenty of amenities for a relaxing and comfortable stay.
How much does it cost to stay in a 4-star hotel in Downtown Melbourne?
To lock in a 4-star hotel in Downtown Melbourne that fits your budget, make use of Expedia’s handy search filters. Take a look at the availability during your getaway dates and use our pricing filter to set your limit. You can also list your results by the most affordable retreat first.

  • Search for the lowest price from AED187

What's the difference between 5-star and 4-star hotels in Downtown Melbourne?
Treat yourself to luxury living during your Downtown Melbourne vacation by choosing a 4-star hotel. As well as featuring upscale surroundings, these retreats are usually packed with amenities such as large beds, complimentary bathrobes and more. A 5-star hotel will go the extra mile to make your stay an even more indulgent and special one. 24-hour front desk, luxurious spas and gourmet dining are a few of the superior services and conveniences you’ll likely get access to.
Does Downtown Melbourne have any 4-star all-inclusive resorts?
Use our “All inclusive” filter to find your next escape in Downtown Melbourne where everything is taken care of, from your meals to your room, entertainment and activities. We can also help you find standard 4-star stays in and around this popular destination.

Recent reviews of Downtown Melbourne hotels
Expedia verified reviews