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
Hotels near East Melbourne

Meriton Suites Melbourne
140 King St Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $162 per night from May 11 to May 12
CA $162
CA $178 total
May 11 - May 12
includes taxes & fees
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 ...
I had a great stay at Meriton Suites Melbourne, the staff interactions were great, the room was spacious and exactly as promoted, and I had a comfortable stay. Would certainly consider staying here again. One small note - due to location of my room I did have quite a bit of noise from systems - buzzing/humming, ...
Reviewed on Apr 8, 2026

Park Hyatt Melbourne
1 Parliament Square East Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $261 per night from Apr 27 to Apr 28
CA $261
CA $287 total
Apr 27 - Apr 28
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. ...
Ok
Reviewed on Apr 3, 2026

The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is CA $220 per night from Apr 26 to Apr 27
CA $220
CA $242 total
Apr 26 - Apr 27
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 ...
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 ...
Reviewed on Apr 10, 2026

Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $302 per night from Apr 12 to Apr 13
CA $302
CA $332 total
Apr 12 - Apr 13
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 breakfast and the helpful ...
The standout are the staff and Collins place breakfast. Rooms were loud as you could hear others in their rooms and bathrooms. Very warm room and aircon don’t seem to work. Could hear lifts move up and down despite being a few rooms away. Bed was comfortable.
Reviewed on Apr 4, 2026

Pullman Melbourne on the Park
192 Wellington Parade East Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $196 per night from Apr 14 to Apr 15
CA $196
CA $216 total
Apr 14 - Apr 15
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. ...
Another motel that offers poor quality ammenities, no bat offer or snacks. We continue to pay more for less or even basic.
Reviewed on Apr 9, 2026

The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $111 per night from Apr 20 to Apr 21
CA $111
CA $122 total
Apr 20 - Apr 21
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 ...
We had a lovely stay! Easily accessible to all city sights..
Reviewed on Apr 10, 2026

Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $98 per night from Apr 28 to Apr 29
CA $98
CA $110 total
Apr 28 - Apr 29
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in ...
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 ...
Reviewed on Apr 10, 2026

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $108 per night from May 5 to May 6
CA $108
CA $120 total
May 5 - May 6
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 ...
Very central to everything
Reviewed on Apr 8, 2026

Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is CA $84 per night from Apr 13 to Apr 14
CA $84
CA $92 total
Apr 13 - Apr 14
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 ...
A fave for a quick Melbourne getaway
Reviewed on Apr 10, 2026
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
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
More ways to wander East Melbourne
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Yarraville
- Armadale Hotels
- Balaclava Hotels
- Bentleigh East Hotels
- Black Rock Hotels
- Pet Friendly Hotels in Brighton
- Bundoora Hotels
- Cheltenham Hotels
- Collingwood Hotels
- All Inclusive Resorts & in Victoria
- Cheap Hotels in Victoria
- Hotels with Waterslides in Victoria
- Hotels near DFO South Wharf
- Beach Resorts & in Docklands
- Docklands Hotels
- Pet Friendly Hotels in Eltham
- Hotels near Flemington Racecourse
- Glen Waverley Hotels
- Kensington Hotels
- Kew Hotels
- Lalor Hotels
- Lower Plenty Hotels
- Farmstay in Melbourne
- Hotels with smoking rooms in Melbourne Airport
- Apartments in Melbourne
- Cabins in Melbourne
- Condos in Melbourne
- Hotels near Melbourne Cricket Ground
- All Inclusive Resorts & in Melbourne
- Melbourne Hotels
- Vacation Homes in Melbourne
- Moorabbin Hotels
- Mount Waverley Hotels
- Somerton Hotels
- Beach Resorts & in Southbank
- Hotels with smoking rooms in Southern Suburbs
- St. Kilda East Hotels
- Historic Hotels in St Kilda
- St Kilda West Hotels
- Thomastown Hotels
- Hotels near Tullamarine
- Tullamarine Hotels
- Pod Hotels in Victoria
- Condos in Victoria
- Cottages in Victoria
- Houseboat Rentals in Victoria
- Lodges in Victoria
- Ranches in Victoria
- Rv Parks in Victoria
- Safari Camps in Victoria
- Wheelers Hill Hotels
- Williamstown Hotels
- Williamstown North Hotels
- Yallambie Hotels
- Yarraville Hotels
- Flights to Melbourne
- Flights to Victoria
- Air France Toronto (YYZ) to Melbourne (MEL) flights
- China Eastern Airlines Wenzhou (WNZ) to Melbourne (MEL) flights
- Delta Los Angeles (LAX) to Melbourne (MEL) flights
- Emirates Paris (CDG) to Melbourne (MEL) flights
- Jetstar Cairns (CNS) to Melbourne (MEL) flights
- Lufthansa Frankfurt (FRA) to Melbourne (MEL) flights
- Qantas Airways Colombo (CMB) to Melbourne (MEL) flights
- Qantas Airways Calgary (YYC) to Melbourne (MEL) flights
- Qantas Airways Sydney (SYD) to Melbourne (MEL) flights
- Qantas Airways Toronto (YYZ) to Melbourne (MEL) flights
- Qantas Airways Vancouver (YVR) to Melbourne (MEL) flights
- Qatar Airways Montreal (YUL) to Melbourne (MEL) flights
- Qatar Airways Amsterdam (AMS) to Melbourne (MEL) flights
- Singapore Airlines Chennai (MAA) to Melbourne (MEL) flights
- Singapore Airlines Vancouver (YVR) to Melbourne (MEL) flights
- Srilankan Airlines Chennai (MAA) to Melbourne (MEL) flights
- Tsaradia Chennai (MAA) to Melbourne (MEL) flights
- Flights from Sydney to Melbourne
- Flights from Toronto to Melbourne
- Flights from Denpasar (DPS) to Melbourne (MEL)
- Flights from New York (JFK) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights from Vancouver (YVR) to Melbourne (MEL)
- Flights from Calgary (YYC) to Melbourne (MEL)
- Avis Rental Cars in Tullamarine
- Avis Rental Cars in Victoria
- Car rentals near Albert Park
- Car rentals near Ascot Vale
- Car rental Eden Park
- Rental cars Tullamarine airport
- Convertible Car Rentals in Belgrave
- Economy Car Rentals in Melbourne
- Car rentals in Hertz 1610 Airport Circle
- National Car Rental Rental Cars in Tullamarine
- National Car Rental Rental Cars in Victoria
- Van Car Rentals in St. Kilda East





