Find 4 Star Hotels in Melbourne from SAR 252
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Our top choices for Melbourne 4-star hotels
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 "
William
The price is SAR 396
SAR 475 total
includes taxes & fees
9 Aug - 10 Aug
9.4 out of 10, Exceptional, (1,412 reviews)
"Perfect place to stay if you are visiting the University"
laura
The price is SAR 368
SAR 442 total
includes taxes & fees
30 Jul - 31 Jul
8.8 out of 10, Excellent, (1,003 reviews)
"Great hotel!"
Daniel
The price is SAR 279
SAR 335 total
includes taxes & fees
23 Aug - 24 Aug
7.8 out of 10, Good, (1,007 reviews)
"Great staff."
Allan
The price is SAR 229
SAR 275 total
includes taxes & fees
23 Aug - 24 Aug
8.8 out of 10, Excellent, (1,131 reviews)
"Clean room great location good staff"
David
The price is SAR 259
SAR 311 total
includes taxes & fees
9 Aug - 10 Aug
8.4 out of 10, Very Good, (1,001 reviews)
"Really lovely hotel. Clean modern , good breakfast and friendly helpful staff! Would stay again."
Janine
The price is SAR 210
SAR 252 total
includes taxes & fees
23 Aug - 24 Aug
8.8 out of 10, Excellent, (1,000 reviews)
"Everything was great."
Nicola
The price is SAR 281
SAR 338 total
includes taxes & fees
9 Aug - 10 Aug
9.2 out of 10, Wonderful, (953 reviews)
"Clean room good staff tasty food"
Neeraj
The price is SAR 223
SAR 268 total
includes taxes & fees
16 Aug - 17 Aug
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.
Florence Nightingale Suites at Lea Hurst
Lea Hurst Matlock England
The price is SAR 797 per night from Jul 27 to Jul 28
SAR 797
SAR 1,007 total
27 Jul - 28 Jul
includes taxes & fees
10/10 Exceptional! (19 reviews)
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.
Top Melbourne Hotel Reviews
DoubleTree by Hilton Nottingham - Gateway
10/10 Excellent
