Find 4 Star Hotels in East Melbourne from SAR 299
- 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
Tonight
Tomorrow
This weekend
Next weekend
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
8.8 out of 10, Excellent, (1292)
The price is SAR 355
SAR 391 total
includes taxes & fees
7 Apr - 8 Apr

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (517)
The price is SAR 459
SAR 505 total
includes taxes & fees
6 Apr - 7 Apr

Rendezvous Hotel Melbourne
Rendezvous Hotel Melbourne
8.6 out of 10, Excellent, (1004)
The price is SAR 381
SAR 419 total
includes taxes & fees
6 Apr - 7 Apr

PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
8.6 out of 10, Excellent, (1757)
The price is SAR 674
SAR 741 total
includes taxes & fees
7 Apr - 8 Apr

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1160)
The price is SAR 443
SAR 488 total
includes taxes & fees
2 Apr - 3 Apr

Oaks Melbourne on Collins Suites
Oaks Melbourne on Collins Suites
7.6 out of 10, Good, (4146)
The price is SAR 324
SAR 351 total
includes taxes & fees
1 Apr - 2 Apr

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2993)
The price is SAR 328
SAR 361 total
includes taxes & fees
23 Mar - 24 Mar

View Melbourne
View Melbourne
8.6 out of 10, Excellent, (1001)
The price is SAR 299
SAR 329 total
includes taxes & fees
6 Apr - 7 Apr
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.

Stamford Plaza Melbourne
111 Little Collins Street, Melbourne, VIC
The price is SAR 403 per night from Apr 6 to Apr 7
SAR 403
SAR 443 total
includes taxes & fees
6 Apr - 7 Apr
8/10 Very Good! (1,669 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

Pegasus Apart'Hotel
5/5 Excellent
"Property is centrally located with many eateries nearby especially Asian options with a short walk to Hardware St where there are many options available with a good vibe. "
A verified traveler from Thunder Bay stayed at Pegasus Apart'Hotel
Posted 4 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
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 Treasury Gardens
- Hotels near Epworth Freemasons Hospital
- Hotels near Peter McCallum Cancer Centre
- Hotels near St Patrick's Cathedral
- Hotels near Cooks Cottage
- Hotels near Old Treasury Building
- Hotels near Australian Sports Museum
- 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 Queen Victoria Market
- Hotels near Marvel Stadium
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Collins Street
- Hotels near University of Melbourne
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
- View Melbourne
- Grand Hyatt Melbourne
- Meriton Suites Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Atlantis Hotel, Melbourne
- Hotel Grand Chancellor Melbourne
- Novotel Melbourne on Collins
- Oaks Melbourne on Market Hotel
- Crowne Plaza Melbourne by IHG
- ibis Melbourne Central
- PARKROYAL Melbourne Airport
- Holiday Inn Express Melbourne Southbank by IHG
- Quincy Hotel Melbourne
- Hilton Melbourne Little Queen Street
- Mercure Melbourne Southbank
- W Melbourne
- The Kinson
- Rendezvous Hotel Melbourne
- Rydges Melbourne
- Hotel Indigo Melbourne on Flinders by IHG