Find 4 Star Hotels in East Melbourne from AED 276
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on East Melbourne 4 Star Hotels
Compare East Melbourne 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (712)
"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 519
AED 571 total
includes taxes & fees
9 Nov - 10 Nov
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3105)
"Would definitely stay again "
Chris
The price is AED 309
AED 339 total
includes taxes & fees
17 Nov - 18 Nov
Next Hotel Melbourne, Curio Collection by Hilton
Next Hotel Melbourne, Curio Collection by Hilton
9.4 out of 10, Exceptional, (606)
"Great hotel, comfortable beds and a fantastic location "
Gary
The price is AED 577
AED 577 total
includes taxes & fees
23 Nov - 24 Nov
View Melbourne
View Melbourne
8.6 out of 10, Excellent, (1100)
"Clean, great staff & room "
Sinda
The price is AED 384
AED 423 total
includes taxes & fees
20 Nov - 21 Nov
PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
8.8 out of 10, Excellent, (1847)
"Very convenient, easy walk from the airport, comfortable beds and pillows. "
Christine
The price is AED 800
AED 879 total
includes taxes & fees
7 Nov - 8 Nov
Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
8.8 out of 10, Excellent, (1322)
"Good hotel on great location with outstanding breakfast."
Stephen
The price is AED 392
AED 431 total
includes taxes & fees
2 Nov - 3 Nov
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
9.0 out of 10, Wonderful, (1607)
"Wonderful, comfortable, clean and great location "
Alexandra
The price is AED 436
AED 479 total
includes taxes & fees
2 Nov - 3 Nov
Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor Melbourne
8.6 out of 10, Excellent, (1226)
"Staff and accommodation were amazing"
Andrew
The price is AED 353
AED 388 total
includes taxes & fees
9 Nov - 10 Nov
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 623 per night from Nov 17 to Nov 18
AED 623
AED 685 total
17 Nov - 18 Nov
includes taxes & fees
9.2/10 Wonderful! (1,169 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 Australian Sports Museum
- Hotels near St Patrick's Cathedral
- Hotels near Peter McCallum Cancer Centre
- Hotels near Treasury Gardens
- Hotels near Old Treasury Building
- Hotels near Cooks Cottage
- Hotels near Tasma Terrace
- Hotels near Johnston Collection
- Hotels near Fire Services Museum of Victoria
- Hotels near Crown Casino
- Hotels near Marvel Stadium
- Hotels near Melbourne Central
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
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
- Next Hotel Melbourne, Curio Collection by Hilton
- Stamford Plaza Melbourne
- Citadines on Bourke Melbourne
- Aura on Flinders Serviced Apartments
- Pegasus Apart'Hotel
- W Melbourne
- The Hotel Windsor
- Hyatt Centric Melbourne
- Crowne Plaza Melbourne by IHG
- Holiday Inn Express Melbourne Little Collins by IHG
- Hilton Melbourne Little Queen Street
- ibis Melbourne Central
- The Kinson
- Dorsett Melbourne
- Meriton Suites Melbourne
- Quincy Hotel Melbourne
- Oaks Melbourne St Kilda Road Hotel
- Veriu Queen Victoria Market
- Oaks Melbourne on Collins Suites
- Brady Hotels Jones Lane