Find 4 Star Hotels in East Melbourne from AED 215
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on East Melbourne 4 Star Hotels
Our top choices for East Melbourne 4-star hotels
8.8 out of 10, Excellent, (3065)
"Friendly and efficient staff, easy access to transport and amenities. "
Ray
The price is AED 321
AED 353 total
includes taxes & fees
5 Jan - 6 January 2026
Next Hotel Melbourne, Curio Collection by Hilton
Next Hotel Melbourne, Curio Collection by HiltonMelbourne Central Business District
9.4 out of 10, Exceptional, (651)
"The room was clean and staff were nice."
Pauline
The price is AED 585
AED 585 total
includes taxes & fees
19 Dec - 20 Dec
7.6 out of 10, Good, (1002)
"Good location, clean rooms, good for a short stay!"
Diana
The price is AED 652
AED 717 total
includes taxes & fees
24 Dec - 25 Dec
Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1350)
"Very good location"
Jeff
The price is AED 377
AED 415 total
includes taxes & fees
21 Dec - 22 Dec
9.2 out of 10, Wonderful, (755)
"Great place to stay and a very comfortable bed and pillows. Very convenient location to many food options and many shopping options. "
Andre
The price is AED 493
AED 543 total
includes taxes & fees
17 Dec - 18 Dec
8.8 out of 10, Excellent, (1012)
"Clean rooms..wonderful staff..easy access to the city and breakfast was amazing. "
Hariklia
The price is AED 449
AED 494 total
includes taxes & fees
12 Jan - 13 January 2026
8.8 out of 10, Excellent, (1168)
"Yes it was a great stay"
William
The price is AED 318
AED 351 total
includes taxes & fees
17 Dec - 18 Dec
9.0 out of 10, Wonderful, (1354)
"Clean room and courteous staff and very good location "
Siew Ching Evana
The price is AED 409
AED 450 total
includes taxes & fees
15 Jan - 16 January 2026
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 East Melbourne.
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is AED 609 per night from Jan 1 to Jan 2
AED 609
AED 670 total
1 Jan - 2 January 2026
includes taxes & fees
9.2/10 Wonderful! (1,180 reviews)
Still don't see what you're looking for?
See all properties in East 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.
Top East Melbourne Hotel Reviews
Hotel Grand Chancellor Melbourne
10/10 Excellent
Explore a world of travel with Expedia
East Melbourne Hotels by Star Rating
Hotels in East Melbourne Neighborhoods
Stay near popular East Melbourne attractions
- Hotels near Melbourne Cricket Ground
- Hotels near Fitzroy Gardens
- Hotels near The Royal Victoria Eye and Ear Hospital
- Hotels near Epworth Freemasons Hospital
- Hotels near St Patrick's Cathedral
- Hotels near Treasury Gardens
- Hotels near Australian Sports Museum
- Hotels near Peter McCallum Cancer Centre
- Hotels near Old Treasury Building
- Hotels near Cooks Cottage
- Hotels near Johnston Collection
- Hotels near Tasma Terrace
- Hotels near Fire Services Museum of Victoria
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
More Hotel Options in East Melbourne
- Adventure Hotels in East Melbourne
- Beach Hotels in East Melbourne
- Boutique Hotels in East Melbourne
- Business Hotels in East Melbourne
- Casinos in East Melbourne
- Cheap Hotels in East Melbourne
- Family Hotels in East Melbourne
- Golf Hotels in East Melbourne
- Historic Hotels in East Melbourne
- Hotel Wedding Venues in East Melbourne
- Hotel with a Concierge in East Melbourne
- Hotels with Bars in East Melbourne
- Hotels with Early Check-in in East Melbourne
- Hotels with Free Parking in East Melbourne
- Hotels with Hot Tubs in East Melbourne
- Hotels with WiFi in East Melbourne
- Hotels with a Pool in East Melbourne
- Hotels with an Indoor Pool in East Melbourne
- Hotels with smoking rooms in East Melbourne
- Luxury Hotels in East Melbourne
- Pet-friendly Hotels in East Melbourne
- Resorts & Hotels with Spas in East Melbourne
- Romantic Hotels in East Melbourne
- Shopping Hotels in East Melbourne
- Winery Hotels in East Melbourne
Explore more hotels
- Hotel Grand Chancellor Melbourne
- Hyatt Centric Melbourne
- Stamford Plaza Melbourne
- Next Hotel Melbourne, Curio Collection by Hilton
- The Kinson
- Crowne Plaza Melbourne by IHG
- Dorsett Melbourne
- Rydges Melbourne
- W Melbourne
- Novotel Melbourne on Collins
- 1 Hotel Melbourne
- Holiday Inn Express Melbourne Little Collins by IHG
- Hotel Indigo Melbourne on Flinders by IHG
- Aura on Flinders Serviced Apartments
- Clarion Suites Gateway
- Citadines on Bourke Melbourne
- ibis Melbourne Central
- Brady Hotels Jones Lane
- PARKROYAL Monash Melbourne
- Oaks Melbourne on Collins Suites