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 $305 per night from Mar 1 to Mar 2
CA $305
CA $336 total
Mar 1 - Mar 2
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. ...
Amazing room and service
Reviewed on Feb 21, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is CA $242 per night from Mar 9 to Mar 10
CA $242
CA $266 total
Mar 9 - Mar 10
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 ...
Spacious, comfortable and quiet room with king bed on 15th floor. Hotel was within short walking distance of Sumner Theatre, for which we had tickets. City easily accessible also. inopposite
Reviewed on Feb 17, 2026
Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
The price is CA $254 per night from Mar 9 to Mar 10
CA $254
CA $279 total
Mar 9 - Mar 10
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 ...
Nice hotel
Reviewed on Feb 22, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $120 per night from Mar 23 to Mar 24
CA $120
CA $132 total
Mar 23 - Mar 24
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 ...
We had a great stay, however there were a few things that we had to get fixed. 1 The kettle in our room did not work 2 The night blinds were non functional Once we notified reception these problems were promptly rectified.
Reviewed on Feb 19, 2026
Radisson on Flagstaff Gardens Melbourne
380 William Street Melbourne VIC
The price is CA $144 per night from Mar 9 to Mar 10
CA $144
CA $158 total
Mar 9 - Mar 10
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and ...
Courteous Reception staff on arrival. Suite was spacious. Very comfortable bed with pillow choices & extra doona if required. Bathroom was extremely clean. Breakfast was included in package, which was great. Would definitely stay again.
Reviewed on Feb 15, 2026
View Melbourne
562 St Kilda Road Melbourne VIC
The price is CA $128 per night from Mar 23 to Mar 24
CA $128
CA $140 total
Mar 23 - Mar 24
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
Clean friendly staff good breakfast and convenient for travel
Reviewed on Feb 20, 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $114 per night from Mar 17 to Mar 18
CA $114
CA $125 total
Mar 17 - Mar 18
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 ...
Clean room & convienence close to meeting
Reviewed on Feb 21, 2026
Stamford Plaza Melbourne
111 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $189 per night from Mar 15 to Mar 16
CA $189
CA $208 total
Mar 15 - Mar 16
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 location
Reviewed on Feb 17, 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is CA $82 per night from Mar 1 to Mar 2
CA $82
CA $91 total
Mar 1 - Mar 2
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 ...
Quick check in and check out
Reviewed on Feb 17, 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
Grand Hyatt Melbourne
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Nice hotel "
A verified traveller stayed at Grand Hyatt Melbourne
Types of hotels
Hotels near…
Areas of 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