Search Hotels with Gym in St Kilda

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Gym

Our top choices for St Kilda hotels with a gym

Lobby
The Royce

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (162)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is 4.815.473 ₫
5.297.020 ₫ total
includes taxes & fees
14 Dec - 15 Dec
The Royce
Exterior
Quest St Kilda Road

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (612)
"Very friendly staff"
United Kingdom
Hugh
The price is 2.425.277 ₫
2.667.805 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Quest St Kilda Road
Lobby sitting area
Pullman Melbourne Albert Park

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1003)
"Great Stay, nice and quiet. Bed was comfy and show was nice and hot."
Australia
Ash
The price is 2.870.150 ₫
3.157.165 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Pullman Melbourne Albert Park
Lobby
Mercure Melbourne Albert Park

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1002)
"Staff pleasant, room clean lovely location."
Australia
carolyn
The price is 2.439.627 ₫
2.683.590 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Mercure Melbourne Albert Park
Terrace/patio
Tyrian Serviced Apartments - Albert Park Lake

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, (303)
"Parking tight but good and good cafe downstairs"
Australia
David
The price is 3.788.598 ₫
4.167.458 ₫ total
includes taxes & fees
18 Dec - 19 Dec
Tyrian Serviced Apartments - Albert Park Lake
Penthouse, Balcony, City View | Premium bedding, pillow-top beds, minibar, in-room safe
The Cullen Melbourne - Art Series

The Cullen Melbourne - Art Series

The Cullen Melbourne - Art Series
5.0 star property
Prahran
9.2 out of 10, Wonderful, (1000)
"What a great find! Central location, pleasant staff with an easy check in, and a very comfortable room. Would recommend. "
Australia
Annie
The price is 2.375.846 ₫
2.613.431 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
The Cullen Melbourne - Art Series
Exterior
Crest on Barkly

Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1002)
"Good location, clean rooms, good for a short stay!"
Australia
Diana
The price is 2.263.374 ₫
2.489.711 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Crest on Barkly
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

Quest St Kilda Bayside

Quest St Kilda Bayside

10/10 Excellent
"Great location and loved having a balcony.Rooms were a good size and bonus was having a kitchen.It was quiet,we sleep with earplugs in anyway as they turn any place into 5stars"
MICHAEL JOHN 2-night trip
Posted 3 weeks ago
Quest St Kilda Bayside

Explore a world of travel with Expedia