Find a cheap Hotel in East Melbourne

Wander Wisely with exceptional service, 24/7 support

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

Access exclusive hotel deals, only with the Travelocity app

About East Melbourne Hotels

Search East Melbourne area hotels for the best deals on Travelocity.ca. Zoom in on East Melbourne neighborhood to help narrow your hotel selection.

Get Started - Lets Roam East Melbourne!

Recent East Melbourne hotel reviews by fellow wanderers

Hotel Grand Chancellor Melbourne

5 out of 5

Posted 4 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 traveller 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 traveller 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 traveller stayed at The Langham, Melbourne