Find 4 Star Hotels in Melbourne from SAR 248
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,006 reviews)
"What a gem of a hotel. Staff were above and beyond helpful. Beautiful bathroom. Will definitely go back "
William
The price is SAR 395
SAR 474 total
includes taxes & fees
16 Aug - 17 Aug
9.4 out of 10, Exceptional, (1,417 reviews)
"Perfect place to stay if you are visiting the University"
laura
The price is SAR 367
SAR 440 total
includes taxes & fees
23 Aug - 24 Aug
8.8 out of 10, Excellent, (1,007 reviews)
"Great hotel!"
Daniel
The price is SAR 316
SAR 379 total
includes taxes & fees
14 Aug - 15 Aug
7.8 out of 10, Good, (1,011 reviews)
"Great staff."
Allan
The price is SAR 239
SAR 287 total
includes taxes & fees
28 Aug - 29 Aug
8.8 out of 10, Excellent, (1,136 reviews)
"A clean and comfortable hotel"
Nana
The price is SAR 251
SAR 301 total
includes taxes & fees
23 Aug - 24 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 251 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 262
SAR 314 total
includes taxes & fees
23 Aug - 24 Aug
9.2 out of 10, Wonderful, (955 reviews)
"Clean room good staff tasty food"
Neeraj
The price is SAR 223
SAR 267 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
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
