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

Next weekend
Oct 30 - Nov 1
In two weeks
Nov 6 - Nov 8

Our top choices for St Kilda hotels with a gym

A balcony with a glass table, two wicker chairs, a wine bottle, and a magazine.

1. 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 P7,132
P7,845 total
includes taxes & fees
Oct 25 - Oct 26
Quest St Kilda Bayside
A modern building entrance with a glass canopy, large stone columns, and potted plants.

2. 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 P5,210
P5,731 total
includes taxes & fees
Nov 9 - Nov 10
View Melbourne
A modern architectural design with a central skylight and multiple circular elements.

3. 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 P6,889
P7,577 total
includes taxes & fees
Nov 1 - Nov 2
Pullman Melbourne Albert Park
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)
"The property was perfect for our kind of stay. Staff were very helpful and the amenities were perfect"
Australia
Paul
The price is P5,855
P6,440 total
includes taxes & fees
Nov 1 - Nov 2
Mercure 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 P9,978
P9,978 total
includes taxes & fees
Nov 1 - Nov 2
Novotel St Kilda
A balcony with two white chairs and a table, a bottle of wine, and a glass on the table.

6. 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 P5,632
P6,196 total
includes taxes & fees
Oct 25 - Oct 26
Oaks Melbourne St Kilda Road Hotel
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 P6,202
P6,822 total
includes taxes & fees
Oct 25 - Oct 26
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 P6,443
P7,087 total
includes taxes & fees
Nov 5 - Nov 6
Kimberley Gardens Hotel & Serviced Apartments
A rooftop pool area with a clear view of the city skyline, a lounge chair, a small table with a drink, and a towel on the deck.

9. 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, (335 reviews)
"Great location! Easy check-in and parking!"
Australia
Ryan
The price is P11,533
P12,687 total
includes taxes & fees
Nov 9 - Nov 10
Tyrian Serviced Apartments - Albert Park Lake
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 P12,742
P14,016 total
includes taxes & fees
Nov 5 - Nov 6
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 20 hours ago
Cosmopolitan Hotel and Apartments