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
Park Hyatt Melbourne
1 Parliament Square East Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $319 per night from Aug 30 to Aug 31
CA $319
CA $350 total
Aug 30 - Aug 31
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. ...
"This is a wonderful hotel in a great location with outstanding staff! The facility is beautifully maintained and food and service are excellent. What an enjoyable place to stay!!"
Reviewed on Jul 23, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $97 per night from Sep 14 to Sep 15
CA $97
CA $108 total
Sep 14 - Sep 15
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 ...
"Excellent location. Room was comfortable and clean. Quiet even though on Spencer st. Excellent customer service."
Reviewed on Aug 13, 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from Aug 16 to Aug 17
CA $123
CA $135 total
Aug 16 - Aug 17
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 ...
"Buffet breakfast very good"
Reviewed on Aug 14, 2026
Mantra on Jolimont Melbourne
133 Jolimont Road East Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $129 per night from Sep 14 to Sep 15
CA $129
CA $142 total
Sep 14 - Sep 15
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the property condition ...
"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 ..."
Reviewed on Aug 13, 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is CA $89 per night from Aug 18 to Aug 19
CA $89
CA $97 total
Aug 18 - Aug 19
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 ...
"The refrigerator froze absolutely everything we put into it, and there was no way to adjust the temperature. It made storing food impossible. The shower was just as bad — water flooded underneath the door and spread across the entire bathroom floor. By the end of my shower, I genuinely felt dirtier ..."
Reviewed on Aug 14, 2026
Pullman East Melbourne
192 Wellington Parade East Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $189 per night from Aug 16 to Aug 17
CA $189
CA $208 total
Aug 16 - Aug 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 helpful staff in our reviews. ...
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is CA $254 per night from Aug 30 to Aug 31
CA $254
CA $279 total
Aug 30 - Aug 31
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 ...
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $164 per night from Sep 6 to Sep 7
CA $164
CA $180 total
Sep 6 - Sep 7
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
View Melbourne
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $105 per night from Sep 8 to Sep 9
CA $105
CA $117 total
Sep 8 - Sep 9
includes taxes & fees
Book a stay at this golf hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms ...
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
The Victoria Hotel Melbourne
4 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Buffet breakfast very good"
A verified traveller stayed at The Victoria Hotel 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