Hotels with Gyms 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

Our top choices for St Kilda hotels with a gym

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,895 reviews)
"Just a spectacular hotel and convenient to stay at for early travel"
Australia
Kerrianne
The price is S$262
includes taxes & fees
11 Jul - 12 Jul
PARKROYAL Melbourne Airport

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,382 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is S$155
includes taxes & fees
4 Jul - 5 Jul
Holiday Inn Melbourne Airport by IHG

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (574 reviews)
"Great stay!"
Australia
Taylah
The price is S$170
includes taxes & fees
19 Jun - 20 Jun
Novotel Melbourne Airport

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (183 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is S$263
includes taxes & fees
21 Jun - 22 Jun
The Royce

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (688 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is S$140
includes taxes & fees
9 Jul - 10 Jul
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, (330 reviews)
"the pool and spa were excellent!!"
Australia
Rachel
The price is S$287
includes taxes & fees
23 Jun - 24 Jun
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,002 reviews)
"No complaints here. Everything was perfect. The buffet breakfast was amazing!!"
Australia
Marietta
The price is S$152
includes taxes & fees
19 Jun - 20 Jun
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,004 reviews)
"I had a great stay and the staff were amazing"
United States
Victor
The price is S$116
includes taxes & fees
14 Jun - 15 Jun
Mercure Melbourne Albert Park

Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1,001 reviews)
"Excellent customer service, very clean, great location. Parking made things easier. Breakfast was your average buffet."
Australia
Brett
The price is S$121
includes taxes & fees
11 Jun - 12 Jun
Crest on Barkly

The Cullen Melbourne - Art Series

The Cullen Melbourne - Art Series
5.0 star property
Prahran
9.2 out of 10, Wonderful, (1,002 reviews)
"Great hotel with friendly staff. "
Australia
Brad
The price is S$129
includes taxes & fees
14 Jun - 15 Jun
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