
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

8.4 out of 10, Very good, (1,000 reviews)
The price is RM446
RM490 total
includes taxes & fees
16 Aug - 17 Aug

8.8 out of 10, Excellent, (1,408 reviews)
The price is RM336
RM369 total
includes taxes & fees
16 Aug - 17 Aug

7.8 out of 10, Good, (1,000 reviews)
The price is RM391
RM430 total
includes taxes & fees
7 Aug - 8 Aug

4. Oaks Melbourne St Kilda Road Hotel
Oaks Melbourne St Kilda Road HotelMelbourne Central Business District
8.6 out of 10, Excellent, (666 reviews)
The price is RM362
RM399 total
includes taxes & fees
6 Aug - 7 Aug

9.2 out of 10, Wonderful, (706 reviews)
The price is RM387
RM426 total
includes taxes & fees
23 Aug - 24 Aug
The price is RM459
RM505 total
includes taxes & fees
10 Aug - 11 Aug

7. Kimberley Gardens Hotel & Serviced Apartments
Kimberley Gardens Hotel & Serviced ApartmentsSt. Kilda East
8.6 out of 10, Excellent, (1,000 reviews)
The price is RM372
RM409 total
includes taxes & fees
20 Aug - 21 Aug
The price is RM374
RM412 total
includes taxes & fees
4 Aug - 5 Aug
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

Crest on Barkly
8/10 Good
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



































