A narrow rural road flanked by traditional brick houses with red roofs, surrounded by lush greenery and trees.

Find 4 Star Hotels in Melbourne from SAR 252

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne 4 Star Hotels

Next weekend
In two weeks

Our top choices for Melbourne 4-star hotels

mour Hotel

mour Hotel
4.5 star property
Nottingham
8.0 out of 10, Very Good, (1,004 reviews)
"What a gem of a hotel. Staff were above and beyond helpful. Beautiful bathroom. Will definitely go back "
United Kingdom
William
The price is SAR 396
SAR 475 total
includes taxes & fees
16 Aug - 17 Aug
mour Hotel

The Orchard Hotel & Restaurant

The Orchard Hotel & Restaurant
4.0 star property
Nottingham
9.4 out of 10, Exceptional, (1,409 reviews)
"Perfect place to stay if you are visiting the University"
United Kingdom
laura
The price is SAR 368
SAR 441 total
includes taxes & fees
26 Jul - 27 Jul
The Orchard Hotel & Restaurant

Park Plaza Nottingham

Park Plaza Nottingham
4.0 star property
Nottingham City Centre
8.8 out of 10, Excellent, (1,001 reviews)
"Great hotel!"
United Kingdom
Daniel
The price is SAR 279
SAR 335 total
includes taxes & fees
23 Aug - 24 Aug
Park Plaza Nottingham

Derby Mickleover Hotel, BW Signature Collection

Derby Mickleover Hotel, BW Signature Collection
4.0 star property
Derby
7.8 out of 10, Good, (1,004 reviews)
"Lovely and cleaned and added bonus air conditioning"
United Kingdom
Emma
The price is SAR 229
SAR 274 total
includes taxes & fees
23 Aug - 24 Aug
Derby Mickleover Hotel, BW Signature Collection

Leonardo Hotel Nottingham

Leonardo Hotel Nottingham
4.0 star property
Nottingham City Centre
8.8 out of 10, Excellent, (1,129 reviews)
"Clean room great location good staff"
United Kingdom
David
The price is SAR 244
SAR 293 total
includes taxes & fees
2 Aug - 3 Aug
Leonardo Hotel Nottingham

B&B HOTEL Derby

B&B HOTEL Derby
4.0 star property
Pride Park
8.4 out of 10, Very Good, (1,001 reviews)
"Really lovely hotel. Clean modern , good breakfast and friendly helpful staff! Would stay again."
United Kingdom
Janine
The price is SAR 210
SAR 252 total
includes taxes & fees
23 Aug - 24 Aug
B&B HOTEL Derby

The Beeches Hotel and Leisure Club

The Beeches Hotel and Leisure Club
4.0 star property
West Bridgford
8.8 out of 10, Excellent, (1,000 reviews)
"Everything was great."
United Kingdom
Nicola
The price is SAR 297
SAR 356 total
includes taxes & fees
16 Aug - 17 Aug
The Beeches Hotel and Leisure Club

voco Leicester by IHG

voco Leicester by IHG
4.0 star property
Leicester
9.2 out of 10, Wonderful, (953 reviews)
"Clean room good staff tasty food"
United Kingdom
Neeraj
The price is SAR 223
SAR 268 total
includes taxes & fees
16 Aug - 17 Aug
voco Leicester by IHG

Leicester Marriott Hotel

Leicester Marriott Hotel
4.0 star property
Leicester
8.8 out of 10, Excellent, (1,001 reviews)
"Great price and stay"
United Kingdom
Lee
The price is SAR 333
SAR 400 total
includes taxes & fees
9 Aug - 10 Aug
Leicester Marriott Hotel

The Belmont Hotel

The Belmont Hotel
4.0 star property
Cultural Quarter
9.4 out of 10, Exceptional, (1,005 reviews)
"Room excellent , all staff very helpful, and always happy, breakfast top marks "
United Kingdom
Barrie
The price is SAR 226
SAR 272 total
includes taxes & fees
24 Aug - 25 Aug
The Belmont Hotel

Leonardo Hotel Derby

Leonardo Hotel Derby
4.0 star property
Derby City Centre
8.2 out of 10, Very Good, (1,001 reviews)
"Lovely hotel with great staff and great amenities, this was my second time staying"
United Kingdom
Emmanuel
The price is SAR 229
SAR 274 total
includes taxes & fees
23 Aug - 24 Aug
Leonardo Hotel Derby

Radisson Blu Hotel East Midlands Airport

Radisson Blu Hotel East Midlands Airport
4.0 star property
Derby
9.0 out of 10, Wonderful, (1,007 reviews)
"Lovely comfortable room, everything very clean and breakfast was great too."
United Kingdom
Eleanor
The price is SAR 275
SAR 330 total
includes taxes & fees
2 Aug - 3 Aug
Radisson Blu Hotel East Midlands Airport

Mercure Nottingham Sherwood Hotel

Mercure Nottingham Sherwood Hotel
4.0 star property
Nottingham
8.0 out of 10, Very Good, (781 reviews)
"Small rooms but clean. Food was not the best. Happy hour is every day and good prices."
United Kingdom
Kevin
The price is SAR 250
SAR 300 total
includes taxes & fees
14 Aug - 15 Aug
Mercure Nottingham Sherwood Hotel

Holiday Inn Leicester by IHG

Holiday Inn Leicester by IHG
4.0 star property
Leicester
9.0 out of 10, Wonderful, (1,002 reviews)
"Good, clean hotel with great staff"
United Kingdom
Waheza
The price is SAR 254
SAR 305 total
includes taxes & fees
23 Aug - 24 Aug
Holiday Inn Leicester by IHG

Eastwood Hall

Eastwood Hall
4.0 star property
Nottingham
8.4 out of 10, Very Good, (1,002 reviews)
"Room was nice, bathroom was well equipped. Breakfast was a nice touch, the grounds and location was excellent."
United Kingdom
Thomas
The price is SAR 284
SAR 341 total
includes taxes & fees
24 Aug - 25 Aug
Eastwood Hall

Burleigh Court Hotel

Burleigh Court Hotel
4.0 star property
Loughborough
8.6 out of 10, Excellent, (1,000 reviews)
"The restaurant had a nice outdoor seating area."
United Kingdom
Selsabil
The price is SAR 309
SAR 371 total
includes taxes & fees
5 Aug - 6 Aug
Burleigh Court Hotel

Four Points Flex by Sheraton Nottingham

Four Points Flex by Sheraton Nottingham
4.0 star property
Nottingham City Centre
8.6 out of 10, Excellent, (1,003 reviews)
"Lovely hotel in city centre,rooms cleaned every day,and bottles of water refilled."
United Kingdom
Michael
The price is SAR 262
SAR 315 total
includes taxes & fees
23 Aug - 24 Aug
Four Points Flex by Sheraton Nottingham

Village Hotel Nottingham

Village Hotel Nottingham
4.0 star property
Nottingham
7.6 out of 10, Good, (1,009 reviews)
"Stay here often to visit family. Lovely to have recently clean carpets and refurbished rooms. Very friendly and helpful staff."
United Kingdom
Gwenfydd
The price is SAR 265
SAR 318 total
includes taxes & fees
9 Aug - 10 Aug
Village Hotel Nottingham

Bosworth Hall Hotel & Spa

Bosworth Hall Hotel & Spa
4.0 star property
Nuneaton
7.2 out of 10, Good, (1,004 reviews)
"Large property, clean, helpful staff, good location."
United Kingdom
Shehriar
The price is SAR 229
SAR 275 total
includes taxes & fees
26 Jul - 27 Jul
Bosworth Hall Hotel & Spa

DoubleTree by Hilton Nottingham - Gateway

DoubleTree by Hilton Nottingham - Gateway
4.0 star property
Nottingham
9.0 out of 10, Wonderful, (1,004 reviews)
"Amazing building and helpful staff"
United Kingdom
Callum
The price is SAR 315
SAR 378 total
includes taxes & fees
2 Aug - 3 Aug
DoubleTree by Hilton Nottingham - Gateway
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.

Learn more about Melbourne

Explore the elegant Georgian architecture of Melbourne Hall and Gardens, where peacocks roam freely across manicured lawns. Discover local history at Melbourne Parish Church, then enjoy afternoon tea at one of the charming cafés along Potter Street.

A green sign with 'Melbourne' written on it, a map, and a church with a clock tower in the background.

Top Melbourne Hotel Reviews