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
Lanson Place Parliament Gardens
502 Albert St, East Melbourne, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is CA $208 per night from Oct 19 to Oct 20
CA $208
CA $229 total
Oct 19 - Oct 20
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Melbourne Central and Rod ...
"The location was excellent, very walkable into the CBD and close to parks. Would stay again and have already recommended the hotel to friends and family."
Reviewed on Sep 17, 2025
Meriton Suites Melbourne
140 King St, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is CA $136 per night from Oct 19 to Oct 20
CA $136
CA $149 total
Oct 19 - Oct 20
includes taxes & fees
Stay at this 5-star 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 ...
"Great stay for a family, the kitchen had all the equipment one would need from an Apartment Hotel. The room was clean. Check-in and Checkout were fast and convenient. The nearby area is nice with a lot of good dining options, especially for Indian food"
Reviewed on Sep 20, 2025
Park Hyatt Melbourne
1 Parliament Square, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is CA $282 per night from Oct 14 to Oct 15
CA $282
CA $311 total
Oct 14 - Oct 15
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
"Everything was perfect, thank you!!"
Reviewed on Sep 14, 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is CA $228 per night from Sep 28 to Sep 29
CA $228
CA $251 total
Sep 28 - Sep 29
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
Amazing 50th Birthday Celebration
"We were upgraded to the presidential suite and it was amazing."
Reviewed on Sep 21, 2025
Citadines on Bourke Melbourne
131-135 Bourke Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from Oct 19 to Oct 20
CA $123
CA $135 total
Oct 19 - Oct 20
includes taxes & fees
Stay at this 4.5-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff ...
"Wonderful customer service. Located close to great dining options, especially Thai restaurants. Excellent room and amenities."
Reviewed on Sep 21, 2025
Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
The price is CA $117 per night from Oct 8 to Oct 9
CA $117
CA $128 total
Oct 8 - Oct 9
includes taxes & fees
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
"Close to everything and a great price"
Reviewed on Sep 22, 2025
The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is CA $106 per night from Sep 29 to Sep 30
CA $106
CA $117 total
Sep 29 - Sep 30
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 ...
"Centrally located with good rooms and a decent pool, sauna and gym equipment. Great value for money. It is my preferred accommodation in Melbourne CBD."
Reviewed on Sep 18, 2025
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is CA $119 per night from Sep 28 to Sep 29
CA $119
CA $131 total
Sep 28 - Sep 29
includes taxes & fees
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
"Down to Melb for the footy and have stayed at the hotel regularly as it’s in a good location and comfortable"
Reviewed on Sep 21, 2025
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is CA $72 per night from Sep 30 to Oct 1
CA $72
CA $79 total
Sep 30 - Oct 1
includes taxes & fees
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
"My bed was comfy, the room was quiet. I slept very well. Great shower. Hotel is close to everything. I really enjoyed the continental breakfast for $10 including pancakes, yogurt, fruit, cereal, toast and juice. Great staff too."
Reviewed on Sep 22, 2025
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
Great Southern Hotel Melbourne
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"My bed was comfy, the room was quiet. I slept very well. Great shower. Hotel is close to everything. I really enjoyed the continental breakfast for $10 including pancakes, yogurt, fruit, cereal, toast and juice. Great staff too. "
A verified traveller stayed at Great Southern Hotel Melbourne
Types of hotels
Hotels near…
Areas of East Melbourne
More ways to wander East Melbourne
Most popular
Hotels
- Four Points by Sheraton Toronto Mississauga
- Cabins Rice Lake
- Motels Yorkton
- Cheap Hotels in Grove City
- Cheap Hotels in Ottawa
- 100 Mile House Casino Resorts & Hotels
- Hotels closest to BC Place Stadium
- Hotels with an Indoor Pool in Ottawa
- Hilton New York Times Square
- Gravenhurst Pet Friendly Hotels
- Cheap Hotels in Lund
- Hotels with Waterslides in Niagara Falls
- DoubleTree by Hilton Edmonton Downtown
- Cottages Saint-Eustache
Flights
- Delta Montreal (YUL) to Detroit (DTW) flights
- American Airlines Calgary (YYC) to Houston (IAH) flights
- Condor Calgary (YYC) to Velika Gorica (ZAG) flights
- YVR - FCO
- Royal Jordanian Beirut (BEY) to Detroit (DTW) flights
- WestJet Ottawa (YOW) to Cancun (CUN) flights
- United Calgary (YYC) to Houston (IAH) flights
- Qatar Airways Vancouver (YVR) to Karachi (KHI) flights
- United Toronto (YYZ) to Prescott (PRC) flights
- Cheap Flights to Hilo
- YQG - YQX
- Cheap Flights to Melfort
Packages