
Find 4 Star Hotels in Melbourne from SAR 329
- 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.8 out of 10, Excellent, (3,074 reviews)
The price is SAR 341
SAR 376 total
includes taxes & fees
8 Feb - 9 Feb

Next Hotel Melbourne, Curio Collection by Hilton
Next Hotel Melbourne, Curio Collection by HiltonMelbourne Central Business District
9.4 out of 10, Exceptional, (699 reviews)
The price is SAR 700
SAR 700 total
includes taxes & fees
8 Feb - 9 Feb
The price is SAR 338
SAR 372 total
includes taxes & fees
12 Feb - 13 Feb

Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,338 reviews)
The price is SAR 439
SAR 483 total
includes taxes & fees
8 Feb - 9 Feb

9.2 out of 10, Wonderful, (800 reviews)
The price is SAR 567
SAR 624 total
includes taxes & fees
8 Feb - 9 Feb

9.0 out of 10, Wonderful, (1,006 reviews)
The price is SAR 549
SAR 604 total
includes taxes & fees
9 Mar - 10 Mar

8.8 out of 10, Excellent, (1,224 reviews)
The price is SAR 341
SAR 376 total
includes taxes & fees
15 Feb - 16 Feb

8.8 out of 10, Excellent, (1,381 reviews)
The price is SAR 521
SAR 573 total
includes taxes & fees
15 Feb - 16 Feb
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.

The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is SAR 721 per night from Mar 1 to Mar 2
SAR 721
SAR 793 total
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (1,206 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.
Melbourne and related destinations
Elegant trams glide past Victorian architecture while locals sip flat whites at hidden laneway cafes. Wander the Royal Botanic Gardens in morning light, then catch stunning city views from the Eureka Skydeck before sunset.

Top Melbourne Hotel Reviews

Hotel Grand Chancellor Melbourne
10/10 Excellent










































































