Find a cheap Hotel in St. Kilda East
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 St. Kilda East
Meriton Suites Melbourne
140 King St Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $135 per night from Jan 12 to Jan 13
CA $135
CA $149 total
Jan 12 - Jan 13
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 ...
Staff friendly, room clean. Issue with cupboards in kitchette were high so if your short you can’t reach plates etc. without standing on a chair. No ice or ice trays in freezer and it was there was a cost if you asked the hotel for it. Location excellent, no onsite parking but car park 5 min away ...
Reviewed on Jan 3, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is CA $232 per night from Feb 2 to Feb 3
CA $232
CA $255 total
Feb 2 - Feb 3
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 ...
Yes
Reviewed on Jan 2, 2026
Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $244 per night from Jan 8 to Jan 9
CA $244
CA $268 total
Jan 8 - Jan 9
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 ...
My stay at the Grand Hyatt was absolutely perfect from start to finish. The service was exceptional, the staff were professional, and always attentive, and the room was beautifully designed. Every detail reflected luxury and comfort, making the experience truly memorable. Plus the food at Collins ...
Reviewed on Jan 3, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $113 per night from Jan 13 to Jan 14
CA $113
CA $126 total
Jan 13 - Jan 14
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 ...
Room service everyday if you wanted. Friendly staff and great location.
Reviewed on Jan 2, 2026
Radisson on Flagstaff Gardens Melbourne
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $168 per night from Jan 8 to Jan 9
CA $168
CA $185 total
Jan 8 - Jan 9
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 ...
Room was clean and bed comfy
Reviewed on Dec 27, 2025
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $107 per night from Jan 8 to Jan 9
CA $107
CA $117 total
Jan 8 - Jan 9
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 ...
Breakfast was fresh warm and variety. No pressure to eat and leave plenty of room. Quiet, clean and accessible to transport and walking distance to shops, food and amusements. Staff always willing to help. Will book again.
Reviewed on Jan 4, 2026
View Melbourne
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $119 per night from Jan 14 to Jan 15
CA $119
CA $133 total
Jan 14 - Jan 15
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 ...
The staff are courteous.
Reviewed on Jan 2, 2026
Stamford Plaza Melbourne
111 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $184 per night from Jan 8 to Jan 9
CA $184
CA $203 total
Jan 8 - Jan 9
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 ...
Room spacious and clean. Staff were very kind and helpful.
Reviewed on Jan 3, 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is CA $76 per night from Jan 11 to Jan 12
CA $76
CA $83 total
Jan 11 - Jan 12
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 ...
Room clean & tidy, Staff very helpfull at front desk.
Reviewed on Jan 2, 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 St. Kilda East Hotels
Search St. Kilda East area hotels for the best deals on Travelocity.ca. Zoom in on St. Kilda East neighborhood to help narrow your hotel selection.
Get Started - Lets Roam St. Kilda East!
Recent St. Kilda East hotel reviews by fellow wanderers
The Victoria Hotel Melbourne
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Great location and breakfast was good"
A verified traveller from Sarasota stayed at The Victoria Hotel Melbourne
Hotels near…
Areas of St. Kilda East
Most popular
Hotels
- Cheap Hotels in Hood River
- Cheap Hotels in Banff
- Lodges Yukon
- Cheap Hotels in Lower Manhattan
- Hotels closest to Stollery Children's Hospital
- Cheap Hotels in Traverse City
- Prince Albert Hotels with a Pool
- Extended Stay Hotels Portugal
- Cheap Hotels in Church Point
- Cottages Ottawa Valley
- Cottages Port Sydney
- Apartments Hyderabad
- Cabins Canmore
- Brampton Hotels with Hot Tubs
- Sarnia Hotels with a Pool
Flights
- WestJet Vancouver (YVR) to Seattle (SEA) flights
- Alaska Airlines Bellingham (BLI) to Las Vegas (LAS) flights
- Air Canada Comox (YQQ) to Smithers (YYD) flights
- Delta Detroit (DTW) to Portland (PWM) flights
- Air Canada Venice (VCE) to Toronto (YYZ) flights
- Air Canada Kamloops (YKA) to Palm Springs (PSP) flights
- Air Canada Saint John (YSJ) to Toronto (YYZ) flights
- Delta Winnipeg (YWG) to Miami (MIA) flights
- Etihad Airways Toronto (YYZ) to Chennai (MAA) flights
- YKA - BHM
- YEG - YYG
- Plane Ticket to Martinique
Activities
Packages