Search Hotels with Gym in St Kilda
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on St Kilda Hotels with Gym
Our top choices for St Kilda hotels with a gym
Tyrian Serviced Apartments - Albert Park Lake
Tyrian Serviced Apartments - Albert Park LakeMelbourne Central Business District
9.4 out of 10, Exceptional, (325 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."
Melissa
The price is £94
includes taxes & fees
13 May - 14 May
9.2 out of 10, Wonderful, (672 reviews)
"Staff were very nice and helpful, room was clean and comfortable."
yvette
The price is £78
includes taxes & fees
24 May - 25 May
A Chic Apt with a Large Balcony Next to Grand Prix
A Chic Apt with a Large Balcony Next to Grand PrixMelbourne Central Business District
The price is £184
includes taxes & fees
27 Apr - 28 Apr
7.8 out of 10, Good, (1,002 reviews)
"Very comfortable bed. On-site cafe and bar served good food at a reasonable price. "
Victoria
The price is £71
includes taxes & fees
30 Apr - 1 May
8.4 out of 10, Very good, (1,001 reviews)
"Excellent stay, great access to the lake. Good food options in the hotel."
Angus Sebastian
The price is £70
includes taxes & fees
15 May - 16 May
Panoramic City & Bay Views: Luxury Fawkner Stay
Panoramic City & Bay Views: Luxury Fawkner StayMelbourne Central Business District
10.0 out of 10, Exceptional, (7 reviews)
"It was great! We enjoyed, the place was nice and the host was accommodating. Will definitely go back next time "
Martin Q.
The price is £322
includes taxes & fees
30 Apr - 1 May
Parkside Perfection Near The CBD! 2 Bedrooms | 1 Bathroom | Free Parking
Parkside Perfection Near The CBD! 2 Bedrooms | 1 Bathroom | Free ParkingMelbourne Central Business District
The price is £203
includes taxes & fees
25 May - 26 May
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
Cosmopolitan Hotel and Apartments
8/10 Good
Explore a world of travel with Expedia
- Hotels near Acland Street
- Balaclava Hotels
- Cabin Rentals in Balaclava Station
- Hotels with Parking in Melbourne City
- Adults Only Resorts & in Victoria
- Gay-Friendly Hotels in Victoria
- Green Hotels in Victoria
- Hotels near Museums in Victoria
- Hotels with a Bar in Victoria
- Hotels with a View in Victoria
- Hotels with Hot Tubs in Victoria
- Hotels with smoking rooms in Victoria
- Spa Hotels in Victoria
- Boutique Hotels in Elwood
- Spa Hotels in Elwood
- Hotels near Fitzroy Street
- Hotels near Luna Park
- Business Hotels in Melbourne
- Green Hotels in Melbourne
- Hotels with a Bar in Melbourne
- Hotels with a View in Melbourne
- Hotels with Air Conditioning in Melbourne
- Hotels with Connecting Rooms in Melbourne
- Hotels with Entertainment in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Restaurant in Melbourne
- Hotels with Hot Tubs in Melbourne
- Mountain Hotels in Melbourne
- Riverside Hotels in Melbourne
- Safari Hotels in Melbourne
- Ski Hotels in Melbourne
- Hotels with Waterpark in Melbourne
- Winery Hotels in Melbourne
- Yoga Hotels in Melbourne
- Melbourne Hotels
- Hotels near Palais Theatre
- Sports Hotels in Prahran
- All-Inclusive Hotels in Prahran
- Boutique Hotels in Prahran
- Cheap Hotels in Prahran
- Hotels near Museums in Prahran
- Hotels with a View in Prahran
- Apartments in Prahran Station
- B&B in Prahran Station
- Hotels near St Kilda Beach
- Hotels near St Kilda Boardwalk
- Beach Resorts & in St. Kilda East
- Boutique Hotels in St. Kilda East
- Hotels with Parking in St. Kilda East
- Hotels with Pool in St. Kilda East
- Luxury Hotels in St. Kilda East
- Pan Pacific Hotels & Resorts in St. Kilda East
- St. Kilda East Hotels
- Hotels near St Kilda Esplanade Market
- Hotels near St Kilda Road
- Beach Resorts & in St Kilda West
- Boutique Hotels in St Kilda West
- Family-Friendly Hotels in St Kilda West
- Historic Hotels in St Kilda West
- Hotels with Pool in St Kilda West
- St Kilda West Hotels
- Family-Friendly Hotels in Torquay
- Hotels with Parking in Torquay
- Hotels with Restaurant in Torquay
- Winery Hotels in Torquay
- Boutique Hotels in Windsor
- Family-Friendly Hotels in Windsor
- Hotels with a View in Windsor
- Hotels with Air Conditioning in Windsor
- Hotels with Babysitting Services in Windsor
- Hotels with Parking in Windsor
- Hotels with Balcony in Windsor
- Hotels with Pool in Windsor
- Luxury Hotels in Windsor
- Marina Hotels in Windsor
- Pet-Friendly Hotels in Windsor
- Ski Hotels in Windsor
- Windsor Hotels
- Hotels near Windsor Private Hospital
- Hotels near Windsor Railway Station
- Hotels near Windsor Station
- Inns in Windsor Station
- Lodges in Windsor Station
- Beach Resorts & in Yarra Riverfront
- Cheap Hotels in Yarra Riverfront
- Business Hotels in Yarra Riverfront
- Family-Friendly Hotels in Yarra Riverfront
- Hotels with Parking in Yarra Riverfront
- Hotels with Indoor Pools in Yarra Riverfront
- Luxury Hotels in Yarra Riverfront
- Spa Hotels in Yarra Riverfront