A coastal cityscape with a prominent yellow buoy in the foreground, a sandy beach, and a skyline featuring modern high-rise buildings.

Hotels with Gyms in St Kilda

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on St Kilda Hotels with Gyms

Next weekend
31 Jul - 2 Aug
In two weeks
7 Aug - 9 Aug

Our top choices for St Kilda hotels with a gym

Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,402 reviews)
"Great location"
Australia
David
The price is S$101
includes taxes & fees
18 Aug - 19 Aug
View Melbourne
Terrace/patio

Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (666 reviews)
"Easy and smooth check in process, clean rooms and comfortable sleep"
Australia
Matthew
The price is S$125
includes taxes & fees
26 Jul - 27 Jul
Oaks Melbourne St Kilda Road Hotel
Exterior

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,005 reviews)
"Parking is expensive"
Australia
Stuart
The price is S$137
includes taxes & fees
2 Aug - 3 Aug
Pullman Melbourne Albert Park
Lobby

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,002 reviews)
"I had a great stay and the staff were amazing"
United States
Victor
The price is S$108
includes taxes & fees
2 Aug - 3 Aug
Mercure Melbourne Albert Park
Exterior

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (704 reviews)
"Great room really enjoyed my stay"
Australia
Richard
The price is S$134
includes taxes & fees
23 Aug - 24 Aug
Quest St Kilda Road
Serves lunch and dinner

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (190 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is S$278
includes taxes & fees
29 Jul - 30 Jul
The Royce
Exterior

Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1,000 reviews)
"Great staff interaction clean room nice restaurant"
Australia
Spiros
The price is S$120
includes taxes & fees
3 Aug - 4 Aug
Crest on Barkly
Indoor pool

Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments
4.0 star property
St. Kilda East
8.6 out of 10, Excellent, (1,002 reviews)
"We have a nice family stay."
Australia
Silvina
The price is S$127
includes taxes & fees
26 Jul - 27 Jul
Kimberley Gardens Hotel & Serviced Apartments
Balcony

Quest St Kilda Bayside

Quest St Kilda Bayside
4.0 star property
St Kilda
8.8 out of 10, Excellent, (800 reviews)
"The staff here is fantastic. So lovely and real and helpful. My daughter had broken her leg so we needed a chair for the shower and to be located near the lobby for easy crutch entry and exit. The reception staff AND housekeeping made all this happen and were great about it. Thanks! Ps, the location is great too. The apartments are a bit old and need some updating, but overall fine."
Australia
andrea
The price is S$145
includes taxes & fees
27 Jul - 28 Jul
Quest St Kilda Bayside
Outdoor pool, open 6 AM to 10 PM, pool loungers

Tyrian Serviced Apartments - Albert Park Lake

Tyrian Serviced Apartments - Albert Park Lake
4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (330 reviews)
"the pool and spa were excellent!!"
Australia
Rachel
The price is S$269
includes taxes & fees
13 Aug - 14 Aug
Tyrian Serviced Apartments - Albert Park Lake
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.
View all properties

Top St Kilda Hotel Reviews

Crest on Barkly

Crest on Barkly

8/10 Good
"Great stay"
Ronald 1-night trip
Posted 5 days ago
Crest on Barkly

Explore a world of travel with Expedia