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, Melbourne

  • 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

Our top choices for St Kilda hotels with a gym

A modern building entrance with a glass canopy, large stone columns, and potted plants.

1. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,452 reviews)
"Easy check in, accommodating staff and comfortable beds"
Australia
Carrie
The price is P5,292
P5,821 total
includes taxes & fees
Oct 5 - Oct 6
View Melbourne
A modern architectural design with a central skylight and multiple circular elements.

2. Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very Good, (1,004 reviews)
"The staff were welcoming but the room I stayed in needs an upgrade and good clean. The furniture (and snacks on the table) plus skirting were dusty. The carpet was very stained and the bottom of the bathtub/ shower had a gross yellow stain on it. I put the do not disturb sign up and someone came in anyway. Very annoying."
Australia
PIA
The price is P7,386
P8,124 total
includes taxes & fees
Sep 20 - Sep 21
Pullman Melbourne Albert Park
A balcony with two white chairs and a table, a bottle of wine, and a glass on the table.

3. 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, (690 reviews)
"Overall comfortable stay in one-bedroom apartment. Though lounge area slightly small to have sit down for a meeting."
Australia
Sam
The price is P5,703
P6,274 total
includes taxes & fees
Sep 17 - Sep 18
Oaks Melbourne St Kilda Road Hotel
A spacious lobby with a central staircase, multiple seating areas, and a modern design.

4. Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,001 reviews)
"I had a great stay and the staff were amazing"
United States
Victor
The price is P6,154
P6,770 total
includes taxes & fees
Sep 20 - Sep 21
Mercure Melbourne Albert Park
A modern building with a sign reading "QUEST" at the entrance.

5. Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (718 reviews)
"The staff was excellent, the room was clean I would definitely book here again."
Australia
Aaron
The price is P6,213
P6,834 total
includes taxes & fees
Oct 5 - Oct 6
Quest St Kilda Road
A modern hotel lobby with a central seating area, a reflective column, and a large window with a view.

6. The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (195 reviews)
"Classy place, great location and really enjoyed the decor. Will definitely be back."
Australia
Brady
The price is P12,758
P14,034 total
includes taxes & fees
Sep 21 - Sep 22
The Royce
A building with a sign reading "Crest" and a staircase leading to an upper level.

7. 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 P4,192
P4,612 total
includes taxes & fees
Sep 23 - Sep 24
Crest on Barkly
A balcony with a glass table, two wicker chairs, a wine bottle, and a magazine.

8. Quest St Kilda Bayside

Quest St Kilda Bayside
4.0 star property
St Kilda
8.8 out of 10, Excellent, (803 reviews)
"Clean room, front desk staff, great location. "
Australia
Margaret
The price is P7,367
P8,104 total
includes taxes & fees
Sep 14 - Sep 15
Quest St Kilda Bayside
A modern interior with a glass partition, a sofa, a coffee table, and a patterned floor.

9. Novotel St Kilda

Novotel St Kilda
4.0 star property
St Kilda
The price is P10,136
P10,136 total
includes taxes & fees
Sep 21 - Sep 22
Novotel St Kilda
An indoor swimming pool with a hot tub, surrounded by large windows and a bench.

10. 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 had a very good stay at the Villa."
Australia
Aleksei
The price is P6,124
P6,736 total
includes taxes & fees
Sep 22 - Sep 23
Kimberley Gardens Hotel & Serviced Apartments
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 Serviced Apartments

Crest on Barkly Serviced Apartments

10/10 Excellent
"Absolutely amazing place to stay staff wore so friendly & helpful really happy with my choice to stay. Thank you"
Belinda 1-night trip
Posted 8 hours ago
Crest on Barkly Serviced Apartments