Find 4 Star Hotels in Melbourne from AED63

    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 Melbourne 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

The Orchard Hotel & Restaurant
4.0 star property
9.0 out of 10, Wonderful, (1008)
"Fabulous breakfast Really welcoming staff"
The price is AED 363
AED 423 total
includes taxes & fees
4 Oct - 5 Oct
The Orchard Hotel & Restaurant
Derby Mickleover Hotel, BW Signature Collection
4.0 star property
8.0 out of 10, Very Good, (1000)
"The property value for money is one of the best i've stayed in All of the staff have been really welcoming and friendly, in particular jose and satnam in the restaurant were great I liked the spa facilties and found them pleasant and relaxing Room is quite simple but ticks all the right boxes The hotel has numerous bars as well as the restaurant so there's no lacking there Really pleasant stay"
The price is AED 253
AED 294 total
includes taxes & fees
20 Oct - 21 Oct
Derby Mickleover Hotel, BW Signature Collection
voco Leicester, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (154)
"Modern clean and well staffed. Room keys did not work twice which was a pain but staff dealt with it well"
The price is AED 326
AED 380 total
includes taxes & fees
27 Sep - 28 Sep
voco Leicester, an IHG Hotel
Park Plaza Nottingham
4.0 star property
8.6 out of 10, Excellent, (1000)
"Everything was great - will use this hotel again for sure"
The price is AED 294
AED 343 total
includes taxes & fees
20 Oct - 21 Oct
Park Plaza Nottingham
The Belmont Hotel
4.0 star property
9.2 out of 10, Wonderful, (1002)
"Always a fantastic stay at the Belmont hotel. And we got a discount at the bar from booking with Expedia and i think a room upgrade to a suite! Fabulous as always "
The price is AED 337
AED 393 total
includes taxes & fees
29 Sep - 30 Sep
The Belmont Hotel
Leonardo Hotel Nottingham
4.0 star property
8.6 out of 10, Excellent, (1005)
"Overall very impressive Positive - great location, friendly staff, comfy beds Negatives - bathroom a bit dated, key card a bit temperamental "
The price is AED 217
AED 253 total
includes taxes & fees
20 Oct - 21 Oct
Leonardo Hotel Nottingham
Leicester Marriott Hotel
4.0 star property
8.8 out of 10, Excellent, (1001)
"Just a quick stay for one night used this property due to easy access to the M1"
The price is AED 306
AED 358 total
includes taxes & fees
18 Oct - 19 Oct
Leicester Marriott Hotel
Radisson Blu Hotel East Midlands Airport
4.0 star property
9.0 out of 10, Wonderful, (1003)
"Very clean exelent room good breakfast "
The price is AED 330
AED 383 total
includes taxes & fees
6 Oct - 7 Oct
Radisson Blu Hotel East Midlands Airport
Burleigh Court Hotel
4.0 star property
8.6 out of 10, Excellent, (1004)
"The hotel itself was lovely, very clean and nice size rooms. Facilities were great and we didn’t need for anything. Check in was simple and on site parking was also a bonus. The only thing I can fault was the service in the restaurant and the bar restaurant, which is a shame as they are both beautiful. We ate in both places and the service was so slow. When the food did arrive it was nice but you don’t expect to wait over an hour when there is only one other table in the restaurant. It felt like...
The price is AED 351
AED 417 total
includes taxes & fees
22 Sep - 23 Sep
Burleigh Court Hotel
St James Hotel, BW Premier Collection
4.0 star property
8.4 out of 10, Very Good, (1007)
"Great time at Rock City .Hotel was convenient."
The price is AED 257
AED 301 total
includes taxes & fees
20 Oct - 21 Oct
St James Hotel, BW Premier Collection
Novotel Leicester
4.0 star property
9.2 out of 10, Wonderful, (633)
"The modern decor and proximity to amenities was great."
The price is AED 296
AED 345 total
includes taxes & fees
20 Oct - 21 Oct
Novotel Leicester
Crowne Plaza Nottingham, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, (1002)
"We had a really good stay. Staff are extremely helpful and friendly. I would recommend stay here . "
The price is AED 367
AED 430 total
includes taxes & fees
13 Oct - 14 Oct
Crowne Plaza Nottingham, an IHG Hotel
Leonardo Hotel Derby
4.0 star property
8.2 out of 10, Very Good, (1001)
"Very good location next to St Mary’s Catholic Church close to the shopping area and lots of dining option ."
The price is AED 217
AED 253 total
includes taxes & fees
20 Oct - 21 Oct
Leonardo Hotel Derby
Bosworth Hall Hotel & Spa
4.0 star property
6.8 out of 10, (1004)
"Breakfast was expensive and had been under the heat lamp for too long. The sunnyside eggs do suffer... Overall a good time."
The price is AED 211
AED 254 total
includes taxes & fees
29 Sep - 30 Sep
Bosworth Hall Hotel & Spa
Drayton Manor Hotel
4.0 star property
8.8 out of 10, Excellent, (1005)
"Only issue was check out was 10.15am. We were drinking till 4 lol"
The price is AED 461
AED 548 total
includes taxes & fees
10 Oct - 11 Oct
Drayton Manor Hotel
Eastwood Hall
4.0 star property
8.0 out of 10, Very Good, (1001)
"Hotel was so clean and smelt lovely staff were lovely and very helpful room was lovely the surrounding grounds were well kept will definitely be going back and would definitely recommend we only had breakfast but had lots of choice and tasted nice "
The price is AED 343
AED 399 total
includes taxes & fees
29 Sep - 30 Sep
Eastwood Hall
The Beeches Hotel and Leisure Club
4.0 star property
9.0 out of 10, Wonderful, (811)
"We had a small double including a lovely breakfast which was very good value. Lovely pool. Easy free parking. Convenient for dropping son at university and visiting relatives.The hotel was old and had character, but was well maintained. Would be more eco-friendly to only change towels if left on the floor and to provide soap dispensers rather than little individual plastic bottles. "
The price is AED 285
AED 338 total
includes taxes & fees
20 Oct - 21 Oct
The Beeches Hotel and Leisure Club
Hart's Hotel
4.0 star property
9.4 out of 10, Exceptional, (285)
"Flawless stay experience everytime"
The price is AED 275
AED 322 total
includes taxes & fees
22 Sep - 23 Sep
Hart's Hotel
Lace Market Hotel
4.0 star property
8.8 out of 10, Excellent, (988)
"From our initial reception from Lalita, through to our checkout, a beautiful experience. Certainly, the experience was made even better to be upgraded to the most beautiful suite! The facilities were top notch"
The price is AED 289
AED 336 total
includes taxes & fees
29 Sep - 30 Sep
Lace Market Hotel
Kings Highway, Derby by Marston's Inns
4.0 star property
8.4 out of 10, Very Good, (415)
"Good clean room, good shower. No eggs available at breakfast"
The price is AED 285
AED 343 total
includes taxes & fees
26 Sep - 27 Sep
Kings Highway, Derby by Marston's Inns
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne.
Still don't see what you're looking for?
See all properties in Melbourne.
You can also use these popular filters to refine your search.
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.