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 Gyms
Our top choices for St Kilda hotels with a gym

9.2 out of 10, Wonderful, (615)
The price is RM412
RM453 total
includes taxes & fees
21 Dec - 22 Dec

Tyrian Serviced Apartments - Albert Park Lake
Tyrian Serviced Apartments - Albert Park LakeMelbourne Central Business District
9.4 out of 10, Exceptional, (305)
The price is RM583
RM641 total
includes taxes & fees
4 Jan - 5 Jan 2026

8.4 out of 10, Very good, (1005)
The price is RM441
RM485 total
includes taxes & fees
21 Dec - 22 Dec

7.8 out of 10, Good, (1001)
The price is RM375
RM413 total
includes taxes & fees
21 Dec - 22 Dec

9.2 out of 10, Wonderful, (1000)
The price is RM365
RM402 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, (1003)
The price is RM395
RM434 total
includes taxes & fees
21 Dec - 22 Dec
The price is RM347
RM382 total
includes taxes & fees
21 Dec - 22 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

Cosmopolitan Hotel and Apartments
10/10 Excellent
Explore a world of travel with Expedia
- 4 Star Hotels in St Kilda
- 5 Star Hotels in Melbourne
- Balaclava Hotels
- Hotels near Brighton Beach
- Hotels near Crown Casino
- Boutique Hotels in Melbourne City
- Family friendly Hotels in Melbourne City
- Romantic Hotels in Melbourne City
- Romantic Hotels in Docklands
- Docklands Hotels
- Boutique Hotels in East Melbourne
- Hotels with Spa in Hawthorn
- Hotels near Her Majesty's Theatre
- Hotels near High Street Armadale
- Hotels near Jam Factory
- Hotels near Luna Park
- Hotels near Malthouse Theatre
- Beach Resorts in Malvern East
- Hotels near Marvel Stadium
- Apartments in Melbourne
- Beach Resorts in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Hotels near Melbourne Central
- Private Holiday Homes in Melbourne City
- Guest Houses in Melbourne
- Hostels in Melbourne
- All Inclusive Resorts in Melbourne
- Beach Resorts in Melbourne
- Boutique Hotels in Melbourne
- Budget Hotels in Melbourne
- Gay friendly Hotels in Melbourne
- Hotels with connecting rooms in Melbourne
- Hotels with free parking in Melbourne
- Hotels with indoor pool in Melbourne
- Hotels with kitchenette in Melbourne
- Hotels with Restaurants in Melbourne
- Hotels with smoking rooms in Melbourne
- Hotels with Spa in Melbourne
- Melbourne Hotels
- Motels in Melbourne
- Aparthotels in Melbourne
- Alh Group Hotels in Prahran
- Prahran Hotels
- Hotels near Regent Theatre
- Richmond Hotels
- Hotels near Shrine of Remembrance
- South Melbourne Hotels
- Hilton Hotels in South Wharf
- Hotels with connecting rooms in South Wharf
- Hotels with Swimming Pools in South Wharf
- Budget Hotels in South Yarra
- Romantic Hotels in South Yarra
- Hotels with Spa in South Yarra
- Accor Hotels in Southbank
- Hotels with Breakfast in Southbank
- Romantic Hotels in Southbank
- Southbank Hotels
- Hotels near St Kilda Beach
- Beach Resorts in St Kilda
- Hotels with Restaurants in St Kilda
- St Kilda Hotels
- Hotels near The Avenue Hospital
- Beach Resorts in Toorak
- Toorak Hotels
- Aami Park
- Acland Street
- Birrarung Marr Park
- Bourke Street Mall
- Brighton Beach
- Brunswick Street
- Chapel Street
- Crown Casino
- Dfo South Wharf
- Fitzroy Street
- Her Majesty's Theatre
- Visit Docklands
- Visit Elwood
- Visit Middle Park
- Visit Prahran
- Visit South Melbourne
- Visit South Yarra
- Visit Southbank
- Visit Melbourne
- Prahran Market
- Princess Theatre
- Royal Arcade
- Shrine of Remembrance
- South Melbourne Market
- Southbank Promenade
- St Kilda Beach
- St. Kilda Botanical Gardens
- St Kilda Pier
- St Kilda Road
- St Paul's Cathedral






































