Hotels with Gym in St Kilda

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check availability on St Kilda Hotels with Gyms

Tonight

Tomorrow

This weekend

Next weekend

Top St Kilda Hotels with Gyms

Enjoy meals in this cozy dining area surrounded by lush greenery and a decorative pattern on the walls.

"Good last minute booking, good value for money "

RM345 total

includes taxes & fees

20 Jul - 21 Jul

Welcome to QUEST St Kilda Bayside, featuring modern guest accommodation with balconies and a convenient entrance.

"Great customer service at front desk, close to everything "

RM376 total

includes taxes & fees

23 Jul - 24 Jul

"crap room, bad service"

Relax in a stylish room with a comfortable bed, armchair, and desk, offering a view of the outside through large windows.

"Good"

RM339 total

includes taxes & fees

21 Jul - 22 Jul

Welcome to our hotel, where a sleek corridor leads to a well-lit room with a comfortable atmosphere.

"Location, 2 bedrooms, living room "

RM357 total

includes taxes & fees

21 Jul - 22 Jul

"After confirmation where we were supposed to collect keys at the apartment, we were told to collect our keys from a local 7/11, after getting lost, we then had trouble working out where to park, no information was provided and there are two entry points to the building. Thank god someone was in the lift to show us how to use the sensor to get to our floor or else were would have been sleeping on the streets. Of course when we entered all of this information was displayed in a welcome book on the...

Cozy retreat with a neatly made bed, bedside table, and potted plant.

"Always love staying at the Cosmo - Joshua on the front desk is a real star too - all staff were wonderful - steps from The Galleon and great Mexican food too!"