1.Search>2.Select>3.Book & Pay>4.Confirmation

Refine Search

Please enter check in/check out dates. dd/mm/yyyy
Show secret hotels only
$0 per night $1000 per night
  • 24hr reception
  • 24hr room service
  • Airport shuttle
  • Bar/lounge
  • Business centre
  • Car parking
  • Day spa
  • Gay friendly
  • Golf course
  • Gym
  • Kids club
  • Pets allowed
  • Pool
  • Public area WiFi
  • Restaurant
  • Room service
  • Sauna
  • Tennis court
  • Tour desk

Try a new search

Show only properties matching:

Star rating

In: Melbourne, St Kilda
4 Star hotels
3 Star hotels

Property type

In: Melbourne, St Kilda
Apartments
Hostels
Motels
Secret Hotels
Melbourne - St Kilda Hotels

Features

In: Melbourne, St Kilda
24hr Check In hotels
24hr Room Service hotels
Airport Shuttle hotels
Bar hotels
Business hotels
Car Parking hotels
Gay Friendly hotels
Restaurant hotels
Sauna hotels
Spa hotels
Swimming Pool hotels
Wireless Internet hotels

Melbourne - St Kilda hotels with gym

Travelling is the perfect time to let loose and indulge in your favourite culinary delights. If you’re worried you won’t fit into your skinny jeans after the big feeding frenzies then book yourself into one of our Melbourne - St Kilda hotels with gyms. Melbourne - St Kilda hotels with gymnasiums or fitness rooms are perfect for the fitness fanatics out there, or for those just wanting to keep an eye on their travel tummy. Work away the unwanted wobbly bits and holiday all at once when you book a gym hotel in Melbourne - St Kilda.

Hot tip! make sure you read the hotel details before you book. Some properties may charge a small fee or offer hand outs for nearby gyms.

6 St Kilda Hotels

with: Gym; for 2 adults

Prices in Australian Dollars. (show all hotels in this region?)
Sort by: Rating    Price   | Show map
Wed
19 Jun		 Thu
20 Jun		 Fri
21 Jun		 Sat
22 Jun		 Sun
23 Jun		 Mon
24 Jun		 Tue
25 Jun		 Wed
26 Jun		 Thu
27 Jun		 Fri
28 Jun		 Sat
29 Jun		 Sun
30 Jun		 Mon
1 Jul		 Tue
2 Jul		 Avg Stars Mixed
    Rates shown below are in Australian Dollars (AUD).
 Next 7 Days
Adina Apartment Hotel St Kilda (formerly Medina)
4.5 AAA Rated
Adina Apartment Hotel St Kilda (formerly Medina)
157 Fitzroy Street, St Kilda
$103 $103 $111 $119 $95 $103 $90 $90 $90 Sold Out Sold Out $83 $97 $97 98 4.5 184902
Hotel Urban St Kilda
4.5 AAA Rated
Hotel Urban St Kilda
35-37 Fitzroy Street, St Kilda
$139 $139 $139 $180 $135 $149 $149 $149 $189 $199 $239 $136 $136 $136 158 4.5 184842
Novotel Melbourne St Kilda
4.5 AAA Rated
Novotel Melbourne St Kilda
16 The Esplanade, St Kilda
$159 $159 $99 $99 $133 $133 $133 $133 $242 $269 $269 $167 $151 $151 164 4.5 184836
Crest on Barkly
self-rated 4.0 by property
Crest on Barkly
47 Barkly Street, St Kilda
$109 $109 $109 $109 $109 $109 $109 $109 $109 $109 $109 $109 $109 $109 109 4.0 164891
Quest on St Kilda Road
4.0 AAA Rated
Quest on St Kilda Road
1-A St Kilda Road, St Kilda
$119 $110 $120 $103 $103 $103 $103 $103 $110 $290 $290 $118 $125 $125 137 4.0 164863
Quest St Kilda Bayside Apartments
4.0 AAA Rated
Quest St Kilda Bayside Apartments
1 Eildon Road, St Kilda
$128 $128 $132 $132 $128 $168 $168 $168 Sold Out Sold Out Sold Out $138 $134 $134 142 4.0 164858