Find 4 Star Hotels in East Melbourne from AED 282
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
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.

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
9.0 out of 10, Wonderful, (1444)
The price is AED 364
AED 400 total
includes taxes & fees
9 Jun - 10 Jun

PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
8.6 out of 10, Excellent, (1776)
The price is AED 749
AED 823 total
includes taxes & fees
24 May - 25 May

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (580)
The price is AED 544
AED 598 total
includes taxes & fees
20 May - 21 May

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1273)
The price is AED 409
AED 450 total
includes taxes & fees
9 Jun - 10 Jun

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3024)
The price is AED 305
AED 335 total
includes taxes & fees
28 May - 29 May

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7880)
The price is AED 282
AED 311 total
includes taxes & fees
25 May - 26 May

Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
8.8 out of 10, Excellent, (968)
The price is AED 336
AED 369 total
includes taxes & fees
30 May - 31 May

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4843)
The price is AED 375
AED 413 total
includes taxes & fees
1 Jun - 2 Jun
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 587 per night from Jun 1 to Jun 2
AED 587
AED 646 total
1 Jun - 2 Jun
includes taxes & fees
9.2/10 Wonderful! (1,140 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.
Recent reviews of East Melbourne hotels
Recent reviews of East Melbourne hotels

View Melbourne
5/5 Excellent
"Although a little out of the city, it’s a great base. Tram stop very near the Hotel makes it easy to get around.
I received a nice warm welcome when I checked in, which is always nice.
The room was good, a little tired in the décor dept but clean and tidy. The large bed was very comfortable.
Thank you !"
A verified traveler from Newport stayed at View Melbourne
Posted 21 hours ago
Explore a world of travel with Expedia
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 Cooks Cottage
- Hotels near Old Treasury Building
- Hotels near Tasma Terrace
- Hotels near Johnston Collection
- 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 Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Collins Street
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
- ibis Melbourne Central
- Grand Hyatt Melbourne
- View Melbourne
- Meriton Suites Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Hyatt Centric Melbourne
- Novotel Melbourne on Collins
- Holiday Inn Express Melbourne Southbank by IHG
- Crowne Plaza Melbourne by IHG
- Ibis Styles Melbourne Airport
- Rydges Melbourne
- Hilton Melbourne Little Queen Street
- Liberty One
- The Kinson
- Mövenpick Hotel Melbourne On Spencer
- Batman’s Hill on Collins
- Veriu Queen Victoria Market
- Oaks Melbourne on Market Hotel
- Holiday Inn Melbourne Airport by IHG
- Oaks Melbourne on Collins Suites