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

Atlantis Hotel, Melbourne

5 out of 5

Posted 22 hours ago

Travelocity Verified Review

"Excellent location. Room was comfortable and clean. Quiet even though on Spencer st. Excellent customer service."

A verified traveler stayed at Atlantis Hotel, Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5

Posted 22 hours ago

Travelocity Verified Review

"Great location. So close to Southern Cross Station. Small rooms but good. Linen didn’t seem to fit bed well so bunched up. I would prefer a sheet on bed with quilt. Breakfast buffet was great."

A verified traveler stayed at Holiday Inn Express Melbourne Little Collins by IHG

Mantra on Jolimont Melbourne

4 out of 5

Posted 1 day ago

Travelocity Verified Review

"My stay was for 2 nights. Very spacious unit, well set out. Very clean, adequate cutlery and crockery. Well stocked tea / coffee facilities. Bed comfortable, choice of several pillows. Problem with the noisy air conditioning. No television in the bedroom. Bathroom had a shower over the bath, but bath floor Very slippery when wet. Needs a shower mat to prevent slipping. Body wash only available over the sink. The shower facilities had 3 containers of which 2 contained shampoo, and 1 with conditioner. No body wash. Even using the shampoo in the shower over the bath made the bath floor even more slippery. Very disappointed that the restaurant was closed for both days of my stay, I e. apparently closed Monday's and Tuesday's all of August. Small Breakfast box offered for both mornings. Staff very attentive. For stays longer than 1 night, you need to request extra cleaning and towels. No safe in unit. All in all, quite reasonable. Will definitely stay there again."

A verified traveler stayed at Mantra on Jolimont Melbourne