Search Hotels with Gym in St Kilda

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • 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

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (175 reviews)
"Fabulous position close to trams and city "
Australia
Maria
The price is £142
includes taxes & fees
5 Apr - 6 Apr
The Royce

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (84 reviews)
"Great hotel and staff were very friendly "
Australia
Paula
The price is £133
includes taxes & fees
29 Mar - 30 Mar
Hyde Melbourne Place

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,899 reviews)
"Great Location, nice restaurant, friendly staff."
Canada
Christine
The price is £160
includes taxes & fees
10 Apr - 11 Apr
PARKROYAL Melbourne Airport

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (497 reviews)
"Clean quiet room, handy to airport for next day flight"
Canada
Janet
The price is £127
includes taxes & fees
29 Mar - 30 Mar
Novotel Melbourne Airport

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, (317 reviews)
"Great place to stay. Lovely roof top pool and great gym. Good location with trams a few minutes away to take you straight to the centre. Lovely parks nearby. "
United Kingdom
Sarah
The price is £113
includes taxes & fees
24 Mar - 25 Mar
Tyrian Serviced Apartments - Albert Park Lake

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (656 reviews)
"Great staff extremely helpful and hotel us in a great location 👍"
United Kingdom
michael
The price is £81
includes taxes & fees
5 Apr - 6 Apr
Quest St Kilda Road

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,001 reviews)
"Wonderful stay staff were great"
Australia
Joshua
The price is £78
includes taxes & fees
12 Mar - 13 Mar
Mercure 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, (1,005 reviews)
"Excellent stay, great access to the lake. Good food options in the hotel."
Australia
Angus Sebastian
The price is £95
includes taxes & fees
22 Mar - 23 Mar
Pullman Melbourne Albert Park

Saint Kilda Beach Hotel

Saint Kilda Beach Hotel
4.0 star property
St Kilda
8.0 out of 10, Very good, (1,002 reviews)
"Great stay, nice rooms and quiet"
United Kingdom
Olivier
The price is £70
includes taxes & fees
26 Mar - 27 Mar
Saint Kilda Beach Hotel

Quest St Kilda Bayside

Quest St Kilda Bayside
4.0 star property
St Kilda
8.8 out of 10, Excellent, (787 reviews)
"Reception was easy and always there to give helpful advice. The apartment served well for our requirements with excellent facitities throughout. "
United Kingdom
Nigel
The price is £122
includes taxes & fees
17 Mar - 18 Mar
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