Find a Hotel 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
Check prices for these dates
Top hotels in East Melbourne

Lanson Place Parliament Gardens
The set up of the room is great, love how they have arranged the mini bar, although I didnt purchase anything. Staff were friendly, happy and very helpful from reception, breakfast and the doorman.
Reviewed on Oct 23, 2025

Park Hyatt Melbourne
Meticulous service. Nice and quiet location.
Reviewed on Oct 22, 2025

The Langham, Melbourne
Excellent service, great rooms and a top-class pool and spa helped make for an enjoyable stay on a very cold and wet Melbourne weekend.
Reviewed on Nov 9, 2025

Grand Hyatt Melbourne
Great place, will definitely be back.
Reviewed on Nov 3, 2025

Citadines on Bourke Melbourne
Excellent, clean room. I will definitely stay again
Reviewed on Nov 8, 2025

Radisson on Flagstaff Gardens Melbourne
Room quiet and clean , staff friendly
Reviewed on Nov 5, 2025

Atlantis Hotel, Melbourne
Great location easy Walt anywhere
Reviewed on Nov 6, 2025

The Victoria Hotel Melbourne
Aqesome place
Reviewed on Nov 5, 2025

Great Southern Hotel Melbourne
Lovely staff
Reviewed on Nov 2, 2025
East Melbourne Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on East Melbourne area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near East Melbourne to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near East Melbourne are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent East Melbourne hotel reviews by fellow wanderers

The Langham, Melbourne
More ways to wander East Melbourne
Explore More Ways to Travel with Travelocity
- Hotels near Queen Victoria Market
- Southbank Hotels
- Apartments in West Richmond Station
- Hotels near Rod Laver Arena
- Hotels near Melbourne Central
- Hotels near Collingwood Children's Farm
- Hotels near Degraves Street
- Hotels near St. Vincent's Hospital
- Hotels near University of Melbourne
- Hotels near AAMI Park
- 5 Star Hotels in Melbourne
- Cabins in Melbourne
- Hotels with Hot Tubs in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Melbourne Hotels
- Motels in Melbourne
- Hotels near Margaret Court Arena
- Hotels near RMIT University
- 4 Star Hotels in Fitzroy
- Cheap Hotels in Fitzroy
- Gay Friendly Hotels in Fitzroy
- Hotels with Suites in Fitzroy
- Hotels with Balconies in Fitzroy
- Hotels with Free Parking in Fitzroy
- Hotels with an Indoor Pool in Fitzroy
- Hotels with Tennis Courts in Fitzroy
- Oceanfront Hotels in Fitzroy
- Fitzroy Hotels
- Boutique Hotels in Collingwood
- Collingwood Hotels
- Hotels near Peter MacCallum Cancer Centre
- Carlton North Hotels
- Hotels near Melbourne Cricket Ground
- Hotels near Flagstaff Gardens
- Kid Friendly Hotels in Richmond
- Historic Hotels in Richmond
- Hotels with Suites in Richmond
- Pet Friendly Hotels in Richmond
- Hotels on the River in Richmond
- Richmond Hotels
- Hotels near Princess Theatre
- Apartments in Flinders Street Station
- B&B in Flinders Street Station
- Hostels in Flinders Street Station
- Carlton Hotels
- Hotels near Primrose Potter Australian Ballet Centre
- Cremorne Hotels
- Hotels near Melbourne Arts Centre
- Hotels near Hamer Hall
- Hotels near Epworth Richmond
- Beach Resorts & in Yarra Riverfront
- Luxury Hotels in Yarra Riverfront
- Hotels on the River in Yarra Riverfront
- Winery Hotels in Yarra Riverfront
- Gay Friendly Hotels in Melbourne Central Business District
- Hotels with Free Airport Shuttle in Melbourne Central Business District
- Hotels with an Indoor Pool in Melbourne Central Business District
- Hotels with Tennis Courts in Melbourne Central Business District
- Luxury Hotels in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Hotels near Until Never
- Abbotsford Hotels
- Cottages in Victoria Park Station
- All Inclusive Resorts & in Melbourne City
- Beach Resorts & in Melbourne City
- Boutique Hotels in Melbourne City
- Convention Center Hotels in Melbourne City
- Kid Friendly Hotels in Melbourne City
- Gay Friendly Hotels in Melbourne City
- Hotels with Airport Transfers in Melbourne City
- Hotels with Pools in Melbourne City
- Hotels with Balconies in Melbourne City
- Hotels with Bar in Melbourne City
- Hotels with Free Breakfast in Melbourne City
- Hotels with Free Airport Shuttle in Melbourne City
- Hotels with Free Parking in Melbourne City
- Hotels with an Indoor Pool in Melbourne City
- Hotels with smoking rooms in Melbourne City
- Luxury Hotels in Melbourne City
- Oceanfront Hotels in Melbourne City
- Romantic Getaways & Hotels in Melbourne City
- Ski Resorts and in Melbourne City
- Spa Resorts & in Melbourne City
- Melbourne City Hotels
- Boutique Hotels in Chinatown
- Luxury Hotels in Chinatown





