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 $279 per night from Nov 23 to Nov 24
CA $279
CA $307 total
Nov 23 - Nov 24
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. ...
Room was bigger than my house, bathroom facility was absolutely excellent. I can not fault our stay here, will definitely return!
Reviewed on Nov 8, 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is CA $244 per night from Dec 7 to Dec 8
CA $244
CA $268 total
Dec 7 - Dec 8
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 ...
Excellent service, great rooms and a top-class pool and spa helped make for an enjoyable stay on a very cold and wet Melbourne weekend.
Reviewed on Nov 9, 2025
Next Hotel Melbourne, Curio Collection by Hilton
103 Little Collins St, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is CA $222 per night from Dec 8 to Dec 9
CA $222
CA $222 total
Dec 8 - Dec 9
includes taxes & fees
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy breakfast (surcharge), 24-hour room service, and a 24-hour fitness center. Our guests praise the helpful ...
Rooms were gorgeous, staff were incredible - one of my favourite hotels I've ever stayed in!
Reviewed on Nov 11, 2025
Grand Hyatt Melbourne
123 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is CA $255 per night from Nov 28 to Nov 29
CA $255
CA $280 total
Nov 28 - Nov 29
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 breakfast and the helpful ...
Clean, close to high end shopping, great breakfast.
Reviewed on Nov 8, 2025
Citadines on Bourke Melbourne
131-135 Bourke Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is CA $146 per night from Nov 30 to Dec 1
CA $146
CA $161 total
Nov 30 - Dec 1
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 ...
Excellent, clean room. I will definitely stay again
Reviewed on Nov 8, 2025
Radisson on Flagstaff Gardens Melbourne
380 William Street, Melbourne, VIC
Fully refundable
The price is CA $156 per night from Nov 17 to Nov 18
CA $156
CA $172 total
Nov 17 - Nov 18
includes taxes & fees
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast ...
Room quiet and clean , staff friendly
Reviewed on Nov 5, 2025
Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
The price is CA $121 per night from Nov 26 to Nov 27
CA $121
CA $133 total
Nov 26 - Nov 27
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 ...
Clean room, suited us perfectly for Marvel stadium. Girl at desk shocked when I settled the account with coins tho. Was only $5…😂
Reviewed on Nov 9, 2025
The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is CA $118 per night from Nov 17 to Nov 18
CA $118
CA $130 total
Nov 17 - Nov 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 ...
No parking required. Breakfast wasn’t required.
Reviewed on Nov 11, 2025
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is CA $89 per night from Dec 7 to Dec 8
CA $89
CA $98 total
Dec 7 - Dec 8
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 ...
Pleasant staff Clean room Good meal
Reviewed on Nov 8, 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
Next Hotel Melbourne, Curio Collection by Hilton
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Rooms were gorgeous, staff were incredible - one of my favourite hotels I've ever stayed in!"
A verified traveller stayed at Next Hotel Melbourne, Curio Collection by Hilton
Types of hotels
Hotels near…
Areas of East Melbourne
Most popular
Hotels
- Four Points by Sheraton Toronto Mississauga
- Cabins Rice Lake
- Motels Yorkton
- Hotels in Grove City
- Hotels in Ottawa
- Casino Resorts & Hotels in 100 Mile House
- Hotels near BC Place Stadium
- Hotels with an Indoor Pool in Ottawa
- Hilton New York Times Square
- Pet Friendly Hotels in Gravenhurst
- 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
- Flights from Vancouver (YVR) to Rome (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
- Flights to Hilo
- Flights from Windsor (YQG) to Gander (YQX)
- Flights to Melfort
Packages