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
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

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,488 reviews)
"Close to CBD great staff helping with everything enjoyable stay"
Australia
Steven
The price is S$100
includes taxes & fees
9 Nov - 10 Nov
View Melbourne
A balcony with a glass table, two wicker chairs, a wine bottle, and a magazine.

2. Quest St Kilda Bayside

Quest St Kilda Bayside
4.0 star property
St Kilda
8.8 out of 10, Excellent, (806 reviews)
"Wasn’t book and get secure parking when arrived"
Australia
Peter
The price is S$148
includes taxes & fees
25 Oct - 26 Oct
Quest St Kilda Bayside
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, (720 reviews)
"Excellent hotel overall"
Australia
Chris
The price is S$125
includes taxes & fees
25 Oct - 26 Oct
Oaks Melbourne St Kilda Road Hotel
A modern architectural design with a central skylight and multiple circular elements.

4. Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,000 reviews)
"Getting older but well maintained and very friendly staff"
Australia
Brad
The price is S$152
includes taxes & fees
1 Nov - 2 Nov
Pullman Melbourne Albert Park
A modern reception area with a reception desk, seating, and a patterned floor.

5. Novotel St Kilda

Novotel St Kilda
4.0 star property
St Kilda
8.0 out of 10, Very good, (3 reviews)
"Room was very clean and modern and the staff were all excellent. Had a really great stay in a great location."
Australia
Steven
The price is S$201
includes taxes & fees
25 Oct - 26 Oct
Novotel St Kilda
A spacious lobby with a central staircase, multiple seating areas, and a modern design.

6. 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)
"The property was perfect for our kind of stay. Staff were very helpful and the amenities were perfect"
Australia
Paul
The price is S$130
includes taxes & fees
1 Nov - 2 Nov
Mercure Melbourne Albert Park
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 S$136
includes taxes & fees
25 Oct - 26 Oct
Crest on Barkly
An indoor swimming pool with a hot tub, surrounded by large windows and a bench.

8. Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments
4.0 star property
St. Kilda East
8.6 out of 10, Excellent, (1,001 reviews)
"We had a very good stay at the Villa."
Australia
Aleksei
The price is S$137
includes taxes & fees
23 Nov - 24 Nov
Kimberley Gardens Hotel & Serviced Apartments
A bar area with a marble countertop, blue bar stools, and a variety of liquor bottles.

9. Crest on Barkly Serviced Apartments

Crest on Barkly Serviced Apartments
3.5 star property
St Kilda
7.6 out of 10, Good, (257 reviews)
"Well equipped, rooms are spacious and helpful staff."
Hong Kong SAR China
Lai Sheung
The price is S$132
includes taxes & fees
10 Nov - 11 Nov
Crest on Barkly Serviced Apartments
A modern hotel lobby with a central seating area, a reflective column, and a large window with a view.

10. The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (205 reviews)
"Was an overall wonderful experience & stay!"
Australia
Eboney
The price is S$283
includes taxes & fees
5 Nov - 6 Nov
The Royce
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

Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

8/10 Good
"Good location. Rooms good size. Bed good Not far for food,entertainment and the beach."
Ian 1-night trip
Posted 19 hours ago
Cosmopolitan Hotel and Apartments

Explore a world of travel with Expedia