
Find 4 Star Hotels in Melbourne from SAR 318
- 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

9.2 out of 10, Wonderful, (840 reviews)
The price is SAR 555
SAR 610 total
includes taxes & fees
19 Apr - 20 Apr

8.8 out of 10, Excellent, (3,100 reviews)
The price is SAR 289
SAR 320 total
includes taxes & fees
7 May - 8 May

8.8 out of 10, Excellent, (519 reviews)
The price is SAR 588
SAR 647 total
includes taxes & fees
26 Apr - 27 Apr

Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,329 reviews)
The price is SAR 353
SAR 388 total
includes taxes & fees
10 May - 11 May

9.0 out of 10, Wonderful, (1,734 reviews)
The price is SAR 463
SAR 510 total
includes taxes & fees
3 May - 4 May

8.8 out of 10, Excellent, (8,425 reviews)
The price is SAR 298
SAR 330 total
includes taxes & fees
11 May - 12 May

8.6 out of 10, Excellent, (1,254 reviews)
The price is SAR 285
SAR 318 total
includes taxes & fees
11 May - 12 May

8.8 out of 10, Excellent, (1,903 reviews)
The price is SAR 703
SAR 773 total
includes taxes & fees
15 May - 16 May
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 643 per night from Apr 30 to May 1
SAR 643
SAR 707 total
30 Apr - 1 May
includes taxes & fees
9.2/10 Wonderful! (1,224 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
8/10 Good















































































