Find a cheap Hotel in St Kilda
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
Hotels near St Kilda
The Prince
2 Acland Street St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is CA $155 per night from Jan 12 to Jan 13
CA $155
CA $170 total
Jan 12 - Jan 13
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Room was clean but dining room closed had to eat in pub but was ok
Reviewed on Jan 2, 2026
Quest St Kilda Bayside
1 Eildon Road St Kilda VIC
The price is CA $275 per night from Jan 12 to Jan 13
CA $275
CA $302 total
Jan 12 - Jan 13
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
Clean room
Reviewed on Dec 30, 2025
Cosmopolitan Hotel and Apartments
6 Carlisle Street St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is CA $106 per night from Jan 25 to Jan 26
CA $106
CA $117 total
Jan 25 - Jan 26
includes taxes & fees
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a business center. Our guests praise the helpful staff and ...
Great location, very friendly staff. Clean rooms. Only issue if any is a bit overpriced but would definitely stay again.
Reviewed on Jan 1, 2026
Tolarno Hotel
42 Fitzroy Street St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is CA $117 per night from Jan 12 to Jan 13
CA $117
CA $128 total
Jan 12 - Jan 13
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, a computer station, and housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Great service and place to stay. Very colorful with it's artwork. Quiet stay and easy access to the tram line across the road.
Reviewed on Dec 14, 2025
St Kilda Central Apartment Hotel
135 Inkerman Street St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is CA $134 per night from Feb 10 to Feb 11
CA $134
CA $134 total
Feb 10 - Feb 11
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy parking (surcharge), laundry facilities, and cable/satellite TV service. Popular attractions Rod Laver Arena ...
The lady at reception was very welcoming and helpful. She is an asset to the business. The room itself was spacious, clean, well resourced and quiet. I would happily stay there again. Thank you.
Reviewed on Nov 15, 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is CA $116 per night from Jan 14 to Jan 15
CA $116
CA $128 total
Jan 14 - Jan 15
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 helpful staff ...
The air conditioner in our room had a mind of it's own, somewhat noisy at times and then a full on fan. We didn't do breakfast there but did have a drink at the bar which had a lovely atmosphere. The location was great, surrounded by lots of restaurants, easy to walk to everywhere.
Reviewed on Jan 6, 2026
Roamer St Kilda
24 Grey St St Kilda VIC
The price is CA $74 per night from Jan 13 to Jan 14
CA $74
CA $82 total
Jan 13 - Jan 14
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, daily housekeeping, and a bar/lounge. Popular attractions Rod Laver Arena and Crown Casino are located ...
A nice hostel with a good location in St Kilda. It's a little walk to the beach, and there's plenty of pubs, restaurants and things to do nearby. Good, clean facilities and friendly staff. It can get a little noisy in the evening. This wouldn't normally be an issue for me as it wasn't particularly ...
Reviewed on Dec 3, 2025
Crest on Barkly
47 Barkly St St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is CA $95 per night from Jan 12 to Jan 13
CA $95
CA $104 total
Jan 12 - Jan 13
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy breakfast (surcharge), room service, and a fitness center. Our guests praise the helpful staff ...
Business trip. It’s ok overall.
Reviewed on Jan 2, 2026
Como Court
53 Barkly Street St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is CA $93 per night from Jan 14 to Jan 15
CA $93
CA $103 total
Jan 14 - Jan 15
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Rod Laver Arena and Melbourne Cricket Ground ...
Excellent, good location and clean
Reviewed on Dec 27, 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 St Kilda Hotels
Search St Kilda area hotels for the best deals on Travelocity.ca. Zoom in on St Kilda neighborhood to help narrow your hotel selection.
Get Started - Lets Roam St Kilda!
Recent St Kilda hotel reviews by fellow wanderers
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"The air conditioner in our room had a mind of it's own, somewhat noisy at times and then a full on fan. We didn't do breakfast there but did have a drink at the bar which had a lovely atmosphere. The location was great, surrounded by lots of restaurants, easy to walk to everywhere."
A verified traveller stayed at Saint Kilda Beach Hotel (formerly Rydges St Kilda)
Types of hotels
Hotels near…
Areas of St Kilda
Most popular
Hotels
- Motels Edmonton International Airport
- Courtyard by Marriott Hamilton
- Hampton Inn Niagara Falls/Blvd
- Hyatt Regency Orange County
- Hotels with Hot Tubs in Halifax
- Cottages Marathon
- Hotels with Waterslides in Hinton
- Spa Resorts & Hotels in Pemberton
- Historic Hotels in Lethbridge
- Hotels in Enfield
- B&B Bradford
- Motels South Porcupine
- Extended Stay Hotels Malta
Flights