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

Check prices for these dates

This weekend
Jun 12 - Jun 14
Next weekend
Jun 19 - Jun 21

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Hotels near East Melbourne

Meriton Suites Melbourne

Meriton Suites Melbourne

5 out of 5
140 King St Melbourne VIC
Book a stay at this luxury aparthotel in Melbourne. Enjoy free WiFi, a sauna, and a 24-hour front desk. Our guests praise the pool and the helpful staff in our ...
"Literally a room, and that’s all. Not ideal facing into office buildings"

Reviewed on Jun 8, 2026

Get rates
Opens in a new windowMeriton Suites Melbourne
Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
1 Parliament Square East Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $262 per night from Jun 24 to Jun 25
CA $262
CA $288 total
Jun 24 - Jun 25
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
"A beautiful hotel to spend days exploring the sights and shopping of Melbourne City. Beautifully appointed amenities, a gorgeous room, amazing views and very helpful staff.. will definitely stay again and highly recommend the hotel for a girls three day weekend! Just beautiful!"

Reviewed on Jun 2, 2026

Opens in a new windowPark Hyatt Melbourne
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is CA $229 per night from Jun 28 to Jun 29
CA $229
CA $252 total
Jun 28 - Jun 29
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
"Everything from checking in to checking out was easy and the staff were very helpful in all ways."

Reviewed on Jun 8, 2026

Opens in a new windowThe Langham, Melbourne
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
186 Exhibition Street, Melbourne VIC
The price is CA $197 per night from Jun 16 to Jun 17
CA $197
CA $217 total
Jun 16 - Jun 17
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
"Great place to stay, close to many things in the city. Easy to get to with check in/out very smooth."

Reviewed on Jun 8, 2026

Opens in a new windowRydges Melbourne
Pullman Melbourne on the Park

Pullman Melbourne on the Park

5 out of 5
192 Wellington Parade East Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $179 per night from Jun 12 to Jun 13
CA $179
CA $196 total
Jun 12 - Jun 13
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. ...
"Didn’t like the clock was on daylight saving time, so we out of sorts with the time. Room phone didn’t work. But on the brighter side, rooms & staff were great"

Reviewed on Jun 8, 2026

Opens in a new windowPullman Melbourne on the Park
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is CA $93 per night from Jul 6 to Jul 7
CA $93
CA $103 total
Jul 6 - Jul 7
includes taxes & fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
"Comfortable bed, good shower and comfortable couch. Tv hard to use and air cond unit not working very well, but overall a comfortable stay"

Reviewed on Jun 8, 2026

Opens in a new windowAtlantis Hotel, Melbourne
ibis Melbourne Central

ibis Melbourne Central

3.5 out of 5
399 Little Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $82 per night from Jun 14 to Jun 15
CA $82
CA $90 total
Jun 14 - Jun 15
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. ...
"Good location."

Reviewed on Jun 4, 2026

Opens in a new windowibis Melbourne Central
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $101 per night from Jun 9 to Jun 10
CA $101
CA $112 total
Jun 9 - Jun 10
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
"Excellent location and hotel. Comfy rooms and blackout curtains."

Reviewed on Jun 8, 2026

Opens in a new windowThe Victoria Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is CA $80 per night from Jun 9 to Jun 10
CA $80
CA $88 total
Jun 9 - Jun 10
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
"Our fave for Melbourne trips Quiet Convenient walking distance to CBD plus train station"

Reviewed on Jun 7, 2026

Opens in a new windowGreat Southern Hotel Melbourne
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.

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

Hotel Grand Chancellor Melbourne

5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Great location, staff were friendly, rooms are huge"
A verified traveller stayed at Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor Melbourne

Explore More Ways to Travel with Travelocity