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
  • Be picky

    Search almost a million properties worldwide

Check availability on St Kilda Hotels with Gyms

This weekend
Next weekend

Our top choices for St Kilda hotels with a gym

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (179 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is RM832
RM915 total
includes taxes & fees
5 May - 6 May
The Royce

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (856 reviews)
"Excellent location, modern comfortable room and bed!"
Australia
Andrew
The price is RM622
RM684 total
includes taxes & fees
31 May - 1 Jun
Rydges Melbourne

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (101 reviews)
"Great location"
Australia
Linda
The price is RM695
RM695 total
includes taxes & fees
18 May - 19 May
Hyde Melbourne Place

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (540 reviews)
"Dinner at the hotel restaurant was wonderful."
Australia
Ian
The price is RM629
RM692 total
includes taxes & fees
9 May - 10 May
Novotel Melbourne Airport

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (674 reviews)
"Staff were very nice and helpful, room was clean and comfortable."
Australia
yvette
The price is RM405
RM445 total
includes taxes & fees
1 Jun - 2 Jun
Quest St Kilda Road

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, (327 reviews)
"The rooms were very spacious and clean. Pool and gym areas were also really clean and offered a beautiful view of the CBD, Port Philip Bay and Albert Park Lake. Really close to the CBD, perfect location for a getaway. Would definitely stay here again."
Australia
Melissa
The price is RM444
RM488 total
includes taxes & fees
17 May - 18 May
Tyrian Serviced Apartments - Albert Park Lake

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,001 reviews)
"Perfect getaway location surrounded by parks for an evening stroll or a 5 minute trip into the city"
Australia
Jay
The price is RM445
RM489 total
includes taxes & fees
10 May - 11 May
Pullman 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, (1,003 reviews)
"Very comfortable bed. On-site cafe and bar served good food at a reasonable price. "
Australia
Victoria
The price is RM317
RM349 total
includes taxes & fees
17 May - 18 May
Mercure Melbourne Albert Park

Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1,000 reviews)
"Clean room, polite staff, good location. "
Australia
Joseph
The price is RM365
RM401 total
includes taxes & fees
6 May - 7 May
Crest on Barkly

Quest St Kilda Bayside

Quest St Kilda Bayside
4.0 star property
St Kilda
8.8 out of 10, Excellent, (791 reviews)
"Great location in a fun town. Apartment had everything we needed. "
United States
Will
The price is RM458
RM503 total
includes taxes & fees
5 May - 6 May
Quest St Kilda Bayside
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.

Top St Kilda Hotel Reviews

Explore a world of travel with Expedia