Hotels with Gyms in St Kilda, Melbourne

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

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on St Kilda Hotels with Gyms

Tonight
Sep 25 - Sep 26
Tomorrow
Sep 26 - Sep 27
This weekend
Sep 26 - Sep 28
Next weekend
Oct 3 - Oct 5

Top St Kilda Hotels with Gyms

Our top choices for St Kilda hotels with a gym

Brady Hotels Jones Lane
Pillowtop beds, in-room safe, blackout drapes, soundproofing

Brady Hotels Jones Lane

4.0 star property
9.2 out of 10, Wonderful, (1010)
"Very nice staff and great location. "
The price is P4,748
P5,222 total
includes taxes & fees
Oct 19 - Oct 20
Brady Hotels Jones Lane
Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (576)
"The location is great."
The price is P5,326
P5,858 total
includes taxes & fees
Oct 19 - Oct 20
Quest St Kilda Road
The Howey
1 bedroom, premium bedding, pillowtop beds, minibar

The Howey

4.0 star property
9.2 out of 10, Wonderful, (336)
"Great location and staff."
The price is P7,864
P8,651 total
includes taxes & fees
Sep 28 - Sep 29
The Howey
Vibe Hotel Melbourne
1 bedroom, pillowtop beds, minibar, in-room safe

Vibe Hotel Melbourne

4.0 star property
9.2 out of 10, Wonderful, (900)
"Excellent stay"
The price is P6,578
P7,236 total
includes taxes & fees
Oct 1 - Oct 2
Vibe Hotel Melbourne
The Royce
Lunch and dinner served

The Royce

5.0 star property
9.8 out of 10, Exceptional, (150)
"Terrific place!"
The price is P9,342
P10,276 total
includes taxes & fees
Oct 5 - Oct 6
The Royce
Pullman Melbourne Albert Park
Property entrance

Pullman Melbourne Albert Park

5.0 star property
8.4 out of 10, Very Good, (1007)
"Overall good place to stay, happy to return another time !!"
The price is P6,187
P6,805 total
includes taxes & fees
Sep 29 - Sep 30
Pullman Melbourne Albert Park
Tyrian Serviced Apartments - Albert Park Lake
Outdoor pool, open 6 AM to 10 PM, sun loungers

Tyrian Serviced Apartments - Albert Park Lake

4.5 star property
9.4 out of 10, Exceptional, (290)
"Great room"
The price is P9,082
P9,990 total
includes taxes & fees
Oct 5 - Oct 6
Tyrian Serviced Apartments - Albert Park Lake
Quest St Kilda Bayside
Property entrance

Quest St Kilda Bayside

4.0 star property
8.8 out of 10, Excellent, (746)
"It was on a quiet back street within 3-4 minutes walk to the main street. The staff were efficient and friendly. There were great dining options nearby and it was a short walk to St Kilda beach and the sea baths."
The price is P5,327
P5,860 total
includes taxes & fees
Sep 30 - Oct 1
Quest St Kilda Bayside
Kimberley Gardens Hotel & Serviced Apartments
Living area

Kimberley Gardens Hotel & Serviced Apartments

4.0 star property
8.6 out of 10, Excellent, (1002)
"Friendly staff excellent rooms great place to stay "
The price is P5,850
P6,435 total
includes taxes & fees
Sep 30 - Oct 1
Kimberley Gardens Hotel & Serviced Apartments
Mercure Melbourne Albert Park
Exterior

Mercure Melbourne Albert Park

4.0 star property
7.8 out of 10, Good, (1005)
"We had a nice family stay. "
The price is P5,259
P5,784 total
includes taxes & fees
Sep 28 - Sep 29
Mercure Melbourne Albert Park
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

Crest on Barkly

10/10 Excellent
"The staff were attentive, friendly and professional. The cafe food was good."
Andrew 3-night trip
Posted 6 days ago
Crest on Barkly