Search Hotels with Gym in St. Kilda East
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on St. Kilda East Hotels with Gym
Top St. Kilda East Hotels with Gym
Kimberley Gardens Hotel & Serviced Apartments
St. Kilda East
8.6 out of 10, Excellent, (1000)
"Very, very quiet area, with nearby shopping "
Joseph
The price is 2.506.586 ₫
2.757.262 ₫ total
includes taxes & fees
15 Dec - 16 Dec
The Royce
Melbourne Central Business District
9.8 out of 10, Exceptional, (162)
"Love the rooms, service and overall experience. "
Emma
The price is 4.783.639 ₫
5.262.003 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Lancemore Crossley St Melbourne
Melbourne Central Business District
9.4 out of 10, Exceptional, (514)
"Fabulous location, friendly staff, comfortable bed and nice rooms. Couldn’t ask for a better stay! "
Georgia
The price is 3.138.177 ₫
3.452.047 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Holiday Inn Melbourne Bourke Street Mall by IHG
Melbourne Central Business District
9.4 out of 10, Exceptional, (33)
"Will stay here again"
Robert
The price is 3.396.031 ₫
3.396.031 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Tyrian Serviced Apartments - Albert Park Lake
Melbourne Central Business District
9.4 out of 10, Exceptional, (301)
"Amazing Hotel! Could not fault it one bit. Car park was so easy, rooms sotless and convenient and the absolute best rooftop pool views, spa and sauna. "
jarrod
The price is 3.757.608 ₫
4.133.369 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Punthill Manhattan
Melbourne Central Business District
8.6 out of 10, Excellent, (1046)
"Excellent location"
Rhys
The price is 2.423.499 ₫
2.665.849 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Wyndham Hotel Melbourne
Melbourne Central Business District
8.8 out of 10, Excellent, (818)
"Amazing stay. No complaints"
guada
The price is 3.341.920 ₫
3.676.112 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Sofitel Melbourne On Collins
Melbourne Central Business District
9.0 out of 10, Wonderful, (1002)
"Good location, comfortable room, quick check in"
Aris
The price is 5.260.419 ₫
5.786.461 ₫ total
includes taxes & fees
5 Jan - 6 Jan 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.
Top St. Kilda East Hotel Reviews
The Kinson
10/10 Excellent
Explore a world of travel with Expedia
Choose Your St. Kilda East Hotel Style
- Cheap Hotels in St. Kilda East
- Golf Hotels in St. Kilda East
- Hotels near Museums in St. Kilda East
- Hotels with Air Conditioning in St. Kilda East
- Hotels with Connecting Rooms in St. Kilda East
- Hotels with Hot Tubs in St. Kilda East
- Hotels with Parking in St. Kilda East
- Hotels with Wifi in St. Kilda East
- Spa Hotels in St. Kilda East
- Sports Hotels in St. Kilda East
- Wedding Hotels in St. Kilda East
- Winery Hotels in St. Kilda East
Hotels near popular Melbourne Attractions
- Hotels near Alma Park
- Hotels near Crown Casino
- Hotels near Melbourne Cricket Ground
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near University of Melbourne
- Hotels near Princess Theatre
- Hotels near Bourke Street Mall
- Hotels near Chadstone Shopping Mall
Hotels in St. Kilda East by Star Rating
Explore more hotels
Expedia's Latest Trends
Packages
General