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

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

Hotel Grand Chancellor Melbourne

5 out of 5

Posted 3 hours ago

Travelocity Verified Review

"Front desk staff were helpful and kind. Room was very spacious and at a super central spot. We were able to walk around the city fairly easy and so many restaurant options around us."

A verified traveler stayed at Hotel Grand Chancellor Melbourne

Pegasus Apart'Hotel

3 out of 5

Posted 10 hours ago

Travelocity Verified Review

"The room could have used some attention re: cleaning. The smell of must was strong. The split system was very noisy and unpleasant to run if anyone wanted to have a conversation without yelling. The tv’s internet didn’t work and when I reported it was told they were trying to fix it, but when I checked in again they said it was a system issue… it never was resolved which put a damper on our rainy evenings ability to watch a Netflix movie. The pools chemical was STRONG, eyes were burning even with all of us using goggles, our skin/hair smelled like chlorine after two showers! Buffet breakfast was good and worth the extra costs. "

A verified traveler stayed at Pegasus Apart'Hotel

The Langham, Melbourne

4 out of 5

Posted 14 hours ago

Travelocity Verified Review

"The hotel is lovely. Traditional and well equipped. The only reason it’s not a 5* review is a couple of areas that fell short. In the gym, not all of the equipment is working which means access is difficult at busy times. We only ate in the hotel for breakfast on the day we checked out and were greeted with a confused look when explaining we don’t want the buffet but instead wanted to order from the à la carte menu. The food took a while to come (which we were advised) but when it did, sausages were lukewarm and I wouldn’t be surprised if they came from the buffet. This wasn’t in keeping with the high quality experienced in the rest of the stay. Location is fantastic and the free travel around the city meant we got to see so much. "

A verified traveler stayed at The Langham, Melbourne