Find and compare 4 Star hotels in East Melbourne

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Featured East Melbourne 4 Star hotels

Don't see what you're looking for?
See all available properties in East Melbourne
View all properties
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.

East Melbourne hotels essential information

Accommodation
5,300 hotels
Lowest Price
$73
Highest Price
$227
Popular hotels
PARKROYAL Melbourne Airport, Mantra Melbourne Airport, Atlantis Hotel, Melbourne, Rydges Melbourne, Citadines on Bourke Melbourne, Radisson on Flagstaff Gardens Melbourne, Crest on Barkly, Pegasus Apart'Hotel, Holiday Inn Express Melbourne Little Collins, an IHG Hotel, Hotel Grand Chancellor Melbourne, Crowne Plaza Melbourne, an IHG Hotel, Novotel Melbourne on Collins

Recent East Melbourne hotel reviews by fellow wanderers