Hotels with Gyms in St Kilda

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on St Kilda Hotels with Gyms

Top Hotels with Gyms in St Kilda

Quest St Kilda Road
Welcome to QUEST, where modern meets classic architecture, surrounded by lush greenery.

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (539)
"We enjoyed the location "
The price is S$145
includes taxes & fees
13 Jul - 14 Jul
Quest St Kilda Road
Tyrian Serviced Apartments - Albert Park Lake
Relax by the rooftop pool with a stunning city view and enjoy the serene atmosphere.

Tyrian Serviced Apartments - Albert Park Lake

4.5 star property
9.4 out of 10, Exceptional, (282)
"Would definitely stay there again. Very convenient to the trams, 1 block away. "
Tyrian Serviced Apartments - Albert Park Lake
The Royce
Relax in a bright and airy space with a casual dining area featuring tables and wicker chairs.

The Royce

5.0 star property
9.8 out of 10, Exceptional, (124)
"Room was very comfortable and clean."
The price is S$260
includes taxes & fees
20 Jul - 21 Jul
The Royce
Pullman Melbourne Albert Park
Experience the sleek, modern entrance of our hotel, featuring a curved glass canopy and clean lines.

Pullman Melbourne Albert Park

5.0 star property
8.6 out of 10, Excellent, (1006)
"The onsite locksmith was very friendly who helped to fix the door lock immediately much appreciated"
The price is S$143
includes taxes & fees
13 Jul - 14 Jul
Pullman Melbourne Albert Park
Quest St Kilda Bayside
Welcome to QUEST St Kilda Bayside, featuring modern guest accommodation with balconies and a convenient entrance.

Quest St Kilda Bayside

4.0 star property
8.8 out of 10, Excellent, (730)
"Great customer service at front desk, close to everything "
The price is S$99
includes taxes & fees
20 Jul - 21 Jul
Quest St Kilda Bayside
Kimberley Gardens Hotel & Serviced Apartments
Enjoy a comfortable stay with a sofa, flat-screen TV, and a beautifully made bed.

Kimberley Gardens Hotel & Serviced Apartments

4.0 star property
8.6 out of 10, Excellent, (1001)
"Stayed for three nights over Grand prix weekend would recommend highly"
Kimberley Gardens Hotel & Serviced Apartments
Seasons Heritage Melbourne
Relax in this traditional room with stained glass windows, two armchairs, and a small table for socializing.

Seasons Heritage Melbourne

3.0 star property
7.0 out of 10, Good, (1000)
"Was good"
The price is S$71
includes taxes & fees
28 Jul - 29 Jul
Seasons Heritage Melbourne
Mercure Melbourne Albert Park
Experience the sleek, modern entrance of Mercure Hotel Pullman, featuring a curved canopy and symmetrical facade.

Mercure Melbourne Albert Park

4.0 star property
7.8 out of 10, Good, (1001)
"Great stay! Close to everything"
The price is S$109
includes taxes & fees
13 Jul - 14 Jul
Mercure Melbourne Albert Park
The Cullen Melbourne - Art Series
Enjoy a city skyline view from the balcony, featuring a round table and a comfortable chair.

The Cullen Melbourne - Art Series

5.0 star property
9.2 out of 10, Wonderful, (1000)
"Absolutey adored my stay at the Cullen. Incredible water pressure and amenities, the staff is so accommodating and location is incredible. I would even recommend locals to go here for a staycation."
The price is S$125
includes taxes & fees
27 Jul - 28 Jul
The Cullen Melbourne - Art Series
Crest on Barkly
Relax in a stylish room with a comfortable bed, armchair, and desk, offering a view of the outside through large windows.

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1001)
"Good"
The price is S$93
includes taxes & fees
23 Jul - 24 Jul
Crest on Barkly
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.