Find 4 Star Hotels in Melbourne from AED 302
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,098 reviews)
"Room was clean and staff were great to deal with"
Kerry
The price is AED 351
AED 386 total
includes taxes & fees
11 Mar - 12 Mar
Next Hotel Melbourne, Curio Collection by Hilton
Next Hotel Melbourne, Curio Collection by HiltonMelbourne Central Business District
9.4 out of 10, Exceptional, (706 reviews)
"We enjoyed this boutique hotel for Room comfort and space, lounge breakfast,proximity & walkability while on a quiet street, helpful staff."
Christina
The price is AED 705
AED 705 total
includes taxes & fees
15 Mar - 16 Mar
7.6 out of 10, Good, (1,001 reviews)
"Great room, seamless check in. Overall had a fantastic stay"
Tegan
The price is AED 381
AED 419 total
includes taxes & fees
2 Mar - 3 Mar
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,344 reviews)
"Spotless, friendly staff great location "
martin
The price is AED 385
AED 424 total
includes taxes & fees
9 Mar - 10 Mar
9.2 out of 10, Wonderful, (804 reviews)
"Excellent location, comfortable bed, large room , helpful staff and delicious breakfast."
CHRIS
The price is AED 560
AED 616 total
includes taxes & fees
12 Mar - 13 Mar
9.0 out of 10, Wonderful, (1,006 reviews)
"Nice room good breakfast "
Ashley
The price is AED 515
AED 567 total
includes taxes & fees
15 Mar - 16 Mar
8.6 out of 10, Excellent, (1,246 reviews)
"Very nice place to stay!"
Stan
The price is AED 402
AED 442 total
includes taxes & fees
23 Feb - 24 Feb
8.8 out of 10, Excellent, (1,384 reviews)
"Great stay!"
Zack
The price is AED 525
AED 577 total
includes taxes & fees
28 Feb - 1 Mar
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 AED 649 per night from Mar 9 to Mar 10
AED 649
AED 714 total
9 Mar - 10 Mar
includes taxes & fees
9.2/10 Wonderful! (1,212 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
Radisson on Flagstaff Gardens Melbourne
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
More Hotel Options in Melbourne
More Accommodation Types in Melbourne
Recommended Cities for You
Explore more hotels
- Holiday Inn Melbourne Bourke Street Mall by IHG
- Ibis Styles Melbourne Airport
- Rydges Melbourne
- Hotel Grand Chancellor Melbourne
- Dorsett Melbourne
- Novotel Melbourne on Collins
- Holiday Inn Express Melbourne Little Collins by IHG
- Mövenpick Hotel Melbourne On Spencer
- Crowne Plaza Melbourne by IHG
- ibis budget Melbourne CBD
- QT Melbourne
- Oaks Melbourne on Market Hotel
- Novotel Melbourne Airport
- Hyatt Centric Melbourne
- W Melbourne
- Le Méridien Melbourne
- Liberty One
- Brady Apartment Hotel Flinders Street
- The Ritz-Carlton, Melbourne