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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,057 reviews)
"Room was clean and staff were great to deal with"
Australia
Kerry
The price is RM349
RM383 total
includes taxes & fees
22 Feb - 23 Feb
Atlantis Hotel, Melbourne

Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,003 reviews)
"We enjoyed our stay"
Canada
Anastasia
The price is RM322
RM355 total
includes taxes & fees
8 Feb - 9 Feb
Brady Hotels Central Melbourne

Brady Hotels Jones Lane

Brady Hotels Jones Lane
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,005 reviews)
"The room was great and great location "
United States
Aranza
The price is RM337
RM371 total
includes taxes & fees
5 Feb - 6 Feb
Brady Hotels Jones Lane

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (170 reviews)
"Fabulous position close to trams and city "
Australia
Maria
The price is RM899
RM989 total
includes taxes & fees
3 Feb - 4 Feb
The Royce

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (638 reviews)
"Great staff extremely helpful and hotel us in a great location 👍"
United Kingdom
michael
The price is RM403
RM443 total
includes taxes & fees
24 Feb - 25 Feb
Quest St Kilda Road

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,002 reviews)
"Excellent stay, great access to the lake. Good food options in the hotel."
Australia
Angus Sebastian
The price is RM452
RM497 total
includes taxes & fees
8 Feb - 9 Feb
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,002 reviews)
"Wonderful stay staff were great"
Australia
Joshua
The price is RM382
RM421 total
includes taxes & fees
6 Feb - 7 Feb
Mercure Melbourne Albert Park

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, (311 reviews)
"Parking tight but good and good cafe downstairs"
Australia
David
The price is RM594
RM653 total
includes taxes & fees
5 Feb - 6 Feb
Tyrian Serviced Apartments - Albert Park Lake

Saint Kilda Beach Hotel

Saint Kilda Beach Hotel
4.0 star property
St Kilda
8.0 out of 10, Very good, (1,004 reviews)
"Great stay, nice rooms and quiet"
United Kingdom
Olivier
The price is RM360
RM360 total
includes taxes & fees
17 Feb - 18 Feb
Saint Kilda Beach Hotel

The Cullen Melbourne - Art Series

The Cullen Melbourne - Art Series
5.0 star property
Prahran
9.2 out of 10, Wonderful, (1,001 reviews)
"It was great but would have been better if there was restaurant "
Australia
Heather
The price is RM447
RM492 total
includes taxes & fees
8 Feb - 9 Feb
The Cullen Melbourne - Art Series
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