Search Hotels with Gym in St Kilda
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on St Kilda Hotels with Gym
Our top choices for St Kilda hotels with a gym
Tyrian Serviced Apartments - Albert Park Lake
Tyrian Serviced Apartments - Albert Park LakeMelbourne Central Business District
9.4 out of 10, Exceptional, (304)
"Parking tight but good and good cafe downstairs"
David
The price is 3.780.144 ₫
4.158.158 ₫ total
includes taxes & fees
18 Dec - 19 Dec
9.2 out of 10, Wonderful, (613)
"Very friendly staff"
Hugh
The price is 2.534.415 ₫
2.787.856 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
8.4 out of 10, Very good, (1003)
"Great Stay, nice and quiet. Bed was comfy and show was nice and hot."
Ash
The price is 2.863.745 ₫
3.150.120 ₫ total
includes taxes & fees
20 Dec - 21 Dec
7.8 out of 10, Good, (1002)
"Staff pleasant, room clean lovely location."
carolyn
The price is 2.434.183 ₫
2.677.601 ₫ total
includes taxes & fees
16 Dec - 17 Dec
9.2 out of 10, Wonderful, (1002)
"What a great find! Central location, pleasant staff with an easy check in, and a very comfortable room. Would recommend. "
Annie
The price is 2.370.545 ₫
2.607.599 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Kimberley Gardens Hotel & Serviced Apartments
Kimberley Gardens Hotel & Serviced ApartmentsSt. Kilda East
8.6 out of 10, Excellent, (1000)
"Very, very quiet area, with nearby shopping "
Joseph
The price is 2.535.146 ₫
2.788.731 ₫ total
includes taxes & fees
15 Dec - 16 Dec
7.6 out of 10, Good, (247)
"Broken venetians and plumbing noises at night."
Lyn
The price is 2.856.586 ₫
3.142.245 ₫ total
includes taxes & fees
15 Dec - 16 Dec
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.
Top St Kilda Hotel Reviews
Quest St Kilda Bayside
10/10 Excellent
Explore a world of travel with Expedia
Choose Your St Kilda Hotel Style
- Adults Only Resorts & Hotels in St Kilda
- Boutique Hotels in St Kilda
- Casino Hotels in St Kilda
- Cheap Hotels in St Kilda
- Hotels with Air Conditioning in St Kilda
- Hotels with Babysitting Services in St Kilda
- Hotels with Laundry Service in St Kilda
- Hotels with Parking in St Kilda
- Hotels with Parking in St Kilda
- Hotels with Pool in St Kilda
- Hotels with Room Service in St Kilda
- Shopping Hotels in St Kilda
- Winery Hotels in St Kilda
Hotels in St Kilda by Star Rating
Expedia's Latest Trends
General