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

Hotels with Gym 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
6 Nov - 8 Nov
In two weeks
13 Nov - 15 Nov

Our top choices for St Kilda hotels with a gym

A modern architectural design with a central skylight and multiple circular elements.

1. Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District, 1.7 km from St Kilda
8.4 out of 10, Very good, (1,000 reviews)
"Our stay was a very short one but everything was great we will not hesitate to stay again when we are in Melbourne thanks again Faye"
Australia
Faye
The price is RM452
RM497 total
includes taxes & fees
15 Nov - 16 Nov
Pullman Melbourne Albert Park
A modern reception area with a reception desk, seating, and a patterned floor.

2. Novotel St Kilda

Novotel St Kilda
4.0 star property
St Kilda
8.0 out of 10, Very good, (4 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 RM640
RM640 total
includes taxes & fees
2 Nov - 3 Nov
Novotel St Kilda
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, 1.9 km from St Kilda
8.6 out of 10, Excellent, (724 reviews)
"Excellent hotel overall"
Australia
Chris
The price is RM361
RM397 total
includes taxes & fees
2 Nov - 3 Nov
Oaks Melbourne St Kilda Road Hotel
A modern building entrance with a glass canopy, large stone columns, and potted plants.

4. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 2 km from St Kilda
8.8 out of 10, Excellent, (1,491 reviews)
"Close to CBD great staff helping with everything enjoyable stay"
Australia
Steven
The price is RM334
RM367 total
includes taxes & fees
16 Nov - 17 Nov
View Melbourne
A spacious lobby with a central staircase, multiple seating areas, and a modern design.

5. Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District, 1.6 km from St Kilda
7.8 out of 10, Good, (1,000 reviews)
"The property was perfect for our kind of stay. Staff were very helpful and the amenities were perfect"
Australia
Paul
The price is RM375
RM412 total
includes taxes & fees
3 Nov - 4 Nov
Mercure Melbourne Albert Park
A balcony with a glass table, two wicker chairs, a wine bottle, and a magazine.

6. 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 RM405
RM446 total
includes taxes & fees
18 Nov - 19 Nov
Quest St Kilda Bayside
A modern hotel lobby with a central seating area, a reflective column, and a large window with a view.

7. The Royce

The Royce
5.0 star property
Melbourne Central Business District, 3.3 km from St Kilda
9.8 out of 10, Exceptional, (205 reviews)
"Was an overall wonderful experience & stay!"
Australia
Eboney
The price is RM805
RM886 total
includes taxes & fees
22 Nov - 23 Nov
The Royce
A building with a sign reading "Crest" and a staircase leading to an upper level.

8. 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 RM397
RM437 total
includes taxes & fees
15 Nov - 16 Nov
Crest on Barkly
A hotel room with two beds, a sitting area with a table and chairs, large windows, and artwork on the walls.

9. Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments
4.0 star property
2 km from St Kilda
8.6 out of 10, Excellent, (1,000 reviews)
"Room was very nice! Loved the big jet tub especially"
United States
April
The price is RM413
RM454 total
includes taxes & fees
16 Nov - 17 Nov
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.

10. Tyrian Serviced Apartments - Albert Park Lake

Tyrian Serviced Apartments - Albert Park Lake
4.5 star property
Melbourne Central Business District, 2.9 km from St Kilda
9.4 out of 10, Exceptional, (335 reviews)
"Great location! Easy check-in and parking!"
Australia
Ryan
The price is RM740
RM814 total
includes taxes & fees
15 Nov - 16 Nov
Tyrian Serviced Apartments - Albert Park Lake
A bar area with a marble countertop, blue bar stools, and a variety of liquor bottles.

11. 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 RM386
RM424 total
includes taxes & fees
16 Nov - 17 Nov
Crest on Barkly Serviced Apartments
A modern building with a sign reading "QUEST" at the entrance.

12. Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District, 2.4 km from St Kilda
9.2 out of 10, Wonderful, (733 reviews)
"Nice staff, clean rooms, very spacious, good location to MSAC, carpark very cramped."
Australia
Simon
The price is RM415
RM457 total
includes taxes & fees
8 Nov - 9 Nov
Quest St Kilda Road
A residential street with multiple-story buildings, parked cars, and trees lining the road.

13. Quest Prahran

Quest Prahran
4.0 star property
South Yarra, 2.2 km from St Kilda
9.0 out of 10, Wonderful, (338 reviews)
"Good spacious apartments- a little tired but can’t be beaten for convenience and location"
Australia
Cameron
The price is RM432
RM475 total
includes taxes & fees
15 Nov - 16 Nov
Quest Prahran
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.

14. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
4.0 star property
Melbourne Central Business District, 6.1 km from St Kilda
9.8 out of 10, Exceptional, (12 reviews)
"Very Helpful and Polite reception staff. Spotless rooms and Great location. We will stay here again"
Canada
Dhanasagren S
The price is RM475
RM523 total
includes taxes & fees
8 Nov - 9 Nov
Brady Hotels Elizabeth Street
A modern bathroom with a large bathtub, a window with a city view, and a potted plant.

15. 1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 5.4 km from St Kilda
9.8 out of 10, Exceptional, (291 reviews)
"Everything about our experience was fantastic, and we couldn’t fault our stay. A beautiful hotel that we’d happily return to and highly recommend!"
Australia
Anastasia Gabrielle
The price is RM908
RM999 total
includes taxes & fees
4 Nov - 5 Nov
1 Hotel Melbourne
A modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.

16. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
5.0 star property
Southbank, 4.8 km from St Kilda
9.6 out of 10, Exceptional, (122 reviews)
"Perfect spot, will be back!"
Australia
Andrew
The price is RM856
RM942 total
includes taxes & fees
22 Nov - 23 Nov
Hannah St Hotel Melbourne
A hotel room with a large window overlooking a cityscape at night, featuring a prominent tower structure.

17. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank, 4.9 km from St Kilda
9.0 out of 10, Wonderful, (1,001 reviews)
"Great place to stay."
United States
Lisa
The price is RM428
RM471 total
includes taxes & fees
2 Nov - 3 Nov
Holiday Inn Express Melbourne Southbank by IHG
A modern living room with a large window, a sofa, a coffee table, and a TV.

18. Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District, 5.7 km from St Kilda
9.6 out of 10, Exceptional, (1,121 reviews)
"Friendly staff and a very clean room, would definitely book here again."
Australia
Mohammed
The price is RM415
RM457 total
includes taxes & fees
15 Nov - 16 Nov
Meriton Suites Melbourne
A grand lobby with two escalators, a central fountain, and ornate wall panels.

19. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 5 km from St Kilda
9.2 out of 10, Wonderful, (1,282 reviews)
"Amazing facility’s great rooms very comfortable beds Over all a great place to stay"
Australia
Peter
The price is RM838
RM922 total
includes taxes & fees
22 Nov - 23 Nov
The Langham, Melbourne
A modern bar area with wooden accents, a counter with bar stools, and shelves of bottles.

20. Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District, 5.7 km from St Kilda
9.4 out of 10, Exceptional, (227 reviews)
"Great location, very clean, comfy beds, great staff"
Australia
Paula
The price is RM639
RM639 total
includes taxes & fees
22 Nov - 23 Nov
Holiday Inn Melbourne Bourke Street Mall by IHG
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

10/10 Excellent
"Excellent location."
Sonia 1-night trip
Posted 4 days ago
Cosmopolitan Hotel and Apartments

Explore a world of travel with Expedia