Search Hotels with Gym in St Kilda

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on St Kilda Hotels with Gym

Our top choices for St Kilda hotels with a gym

Meeting facility
Hyatt Centric Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (825)
"Love this hotel great "
Australia
Craig
The price is 3.038.752 ₫
3.342.627 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Hyatt Centric Melbourne
Lobby
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1006)
"Very clean and great location "
United Kingdom
Nathan
The price is 4.072.882 ₫
4.480.170 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Grand Hyatt Melbourne
Exterior
Brady Hotels Central Melbourne

Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1001)
"Room great, staff excellent (Claire) special mention Always a pleasure "
Australia
Andrew
The price is 2.052.351 ₫
2.257.586 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Brady Hotels Central Melbourne
Lunch and dinner served
The Royce

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (162)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is 4.804.728 ₫
5.285.201 ₫ total
includes taxes & fees
17 Dec - 18 Dec
The Royce
Exterior
Quest St Kilda Road

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (614)
"Very friendly staff"
United Kingdom
Hugh
The price is 2.534.415 ₫
2.787.856 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Quest St Kilda Road
Property entrance
Pullman Melbourne Albert Park

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1003)
"Great Stay, nice and quiet. Bed was comfy and show was nice and hot."
Australia
Ash
The price is 2.863.745 ₫
3.150.120 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Pullman Melbourne Albert Park
Outdoor pool, open 6 AM to 10 PM, pool loungers
Tyrian Serviced Apartments - Albert Park Lake

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, (304)
"Parking tight but good and good cafe downstairs"
Australia
David
The price is 3.780.144 ₫
4.158.158 ₫ total
includes taxes & fees
18 Dec - 19 Dec
Tyrian Serviced Apartments - Albert Park Lake
Exterior
Mercure 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, (1003)
"Staff pleasant, room clean lovely location."
Australia
carolyn
The price is 2.434.183 ₫
2.677.601 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Mercure Melbourne Albert Park
Deluxe Studio Suite Balcony | Premium bedding, pillow-top beds, minibar, in-room safe
The Cullen Melbourne - Art Series

The Cullen Melbourne - Art Series

The Cullen Melbourne - Art Series
5.0 star property
Prahran
9.2 out of 10, Wonderful, (1003)
"Amazing! Wonderful kind front desk service "
Australia
M.
The price is 2.370.545 ₫
2.607.599 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
The Cullen Melbourne - Art Series
Property entrance
Quest St Kilda Bayside

Quest St Kilda Bayside

Quest St Kilda Bayside
4.0 star property
St Kilda
8.8 out of 10, Excellent, (763)
"Good location"
Australia
Jutamas
The price is 3.022.842 ₫
3.325.126 ₫ total
includes taxes & fees
16 Dec - 17 Dec
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.
View all properties

Top St Kilda Hotel Reviews

Quest St Kilda Bayside

Quest St Kilda Bayside

10/10 Excellent
"Lovely sunny apartment ."
Bruce 4-night trip
Posted 6 days ago
Quest St Kilda Bayside

Explore a world of travel with Expedia