Title: TOP Hotels with Gym in St Kilda for 2026 | Expedia.co.uk [St Kilda Travel Guide](https://expedia.co.uk/Melbourne-St-Kilda.dx181708)[Holiday Rentals in Melbourne](https://expedia.co.uk/Melbourne-Holiday-Rentals.d178283.Travel-Guide-HolidayRentals)[Flights to Melbourne](https://expedia.co.uk/Cheap-Flights-To-Melbourne.d178283.Travel-Guide-Flights)[Things to do in Melbourne](https://expedia.co.uk/Things-To-Do-In-Melbourne.d178283.Travel-Guide-Activities)[St Kilda Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-St-Kilda.d181708.Car-Hire-Guide)[St Kilda Holidays](https://expedia.co.uk/St-Kilda.d181708.Holidays-City-Breaks) ![St Kilda which includes a coastal town, a high-rise building and a bay or harbour](https://images.trvl-media.com/place/181708/4cd57641-38c4-4845-8e14-c0dfc09f63ae.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/181708/4cd57641-38c4-4845-8e14-c0dfc09f63ae.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on St Kilda Hotels with Gym Tonight [25 Jan - 26 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=181708&startDate=2026-01-25&endDate=2026-01-26&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [26 Jan - 27 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=181708&startDate=2026-01-26&endDate=2026-01-27&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=181708&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=181708&startDate=2026-02-06&endDate=2026-02-08&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for St Kilda hotels with a gym ![Indoor pool, open 6:00 AM to 9:00 PM, pool loungers](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/d7b9dd1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/58c8cf32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/7bc59752.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantis Hotel, Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (3,051 reviews) "Great central hotel with nice staff and clean rooms" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Patricia £63 includes taxes & fees 23 Feb - 24 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/94ae5225.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/0ca1f294.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sports facility](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/287b129c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Hyatt Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (1,002 reviews) "Room was perfect and the staff were helpful and friendly." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Michael £164 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/790127ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/b1ee8f6a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/a040e12a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room, 1 Queen Bed with Sofa bed | In-room safe, soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/7f25c2f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### ibis Melbourne Central [](https://www.expedia.co.uk/Melbourne-Hotels-Ibis-Melbourne-Central.h29367557.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (1,002 reviews) "Clean room, most staff, good breakfast " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Masoud £66 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Ibis-Melbourne-Central.h29367557.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/30000000/29090000/29083100/29083086/e15e74bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/30000000/29090000/29083100/29083086/7b968bb1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/30000000/29090000/29083100/29083086/7fe2c8ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Apartment | Living area | 43-inch Smart TV with digital channels, TV, streaming services](https://images.trvl-media.com/lodging/30000000/29090000/29083100/29083086/b73bd370.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest St Kilda Road [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-St-Kilda-Road.h29083086.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (632 reviews) "Great staff extremely helpful and hotel us in a great location 👍" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) michael £80 includes taxes & fees 15 Feb - 16 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-St-Kilda-Road.h29083086.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/w1023h1533x0y0-c5f1976f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/12f07556.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/3b2b9a18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/05277928.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Royce [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information) Melbourne Central Business District 9.8/10 Exceptional (170 reviews) "Fabulous position close to trams and city " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Maria £174 includes taxes & fees 11 Feb - 12 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/570000/564500/564403/74022935.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/570000/564500/564403/a3ef6a2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/1000000/570000/564500/564403/e2e34a40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, dinner served; local cuisine, garden views ](https://images.trvl-media.com/lodging/1000000/570000/564500/564403/71da1ca2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pullman Melbourne Albert Park [](https://www.expedia.co.uk/Melbourne-Hotels-Pullman-Melbourne-Albert-Park.h564403.Hotel-Information) Melbourne Central Business District 8.4/10 Very good (1,006 reviews) "Excellent stay, great access to the lake. Good food options in the hotel." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Angus Sebastian £91 includes taxes & fees 22 Feb - 23 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Pullman-Melbourne-Albert-Park.h564403.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/20000000/19970000/19967700/19967670/85ea4fed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/20000000/19970000/19967700/19967670/a5e5bb94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Apartment | Living area | Smart TV, Netflix, Hulu, streaming services](https://images.trvl-media.com/lodging/20000000/19970000/19967700/19967670/1fd1bd3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 6 AM to 10 PM, pool loungers](https://images.trvl-media.com/lodging/20000000/19970000/19967700/19967670/36aaa066.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tyrian Serviced Apartments - Albert Park Lake [](https://www.expedia.co.uk/Melbourne-Hotels-Tyrian-Serviced-Apartments-Albert-Park-Lake.h19967670.Hotel-Information) Melbourne Central Business District 9.4/10 Exceptional (311 reviews) "Lovely spacious apartment. Very clean. Lovely rooftop pool. Friendly and helpful staff. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Rosanna £102 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Tyrian-Serviced-Apartments-Albert-Park-Lake.h19967670.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/2000000/1660000/1652800/1652705/f5eb424b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily cooked-to-order breakfast (AUD 26 per person)](https://images.trvl-media.com/lodging/2000000/1660000/1652800/1652705/e952f452.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/2000000/1660000/1652800/1652705/2e4b20b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1660000/1652800/1652705/b0c8dea0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mercure Melbourne Albert Park [](https://www.expedia.co.uk/Melbourne-Hotels-Mercure-Melbourne-Albert-Park.h1652705.Hotel-Information) Melbourne Central Business District 7.8/10 Good (1,003 reviews) "Wonderful stay staff were great" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Joshua £77 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Mercure-Melbourne-Albert-Park.h1652705.Hotel-Information) ![Penthouse, Balcony, City View | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/3000000/2970000/2961700/2961625/36e813c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/3000000/2970000/2961700/2961625/3c7f5679.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Penthouse, Balcony, City View | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/3000000/2970000/2961700/2961625/3409c52f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/3000000/2970000/2961700/2961625/4fab246a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Cullen Melbourne - Art Series [](https://www.expedia.co.uk/Melbourne-Hotels-Art-Series-The-Cullen.h2961625.Hotel-Information) Prahran 9.2/10 Wonderful (1,000 reviews) "The room was well equipped with a kitchenette (including full sized fridge) and everything was very clean. Great location. Beds were a tad too soft though. Highly recommended overall though." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Helen £90 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Art-Series-The-Cullen.h2961625.Hotel-Information) ![Breakfast served, local cuisine, al fresco dining ](https://images.trvl-media.com/lodging/1000000/910000/909600/909568/w2998h2246x0y0-b2174033.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Room, 1 King Bed | Down duvets, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/910000/909600/909568/1a886080.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/1000000/910000/909600/909568/dd7305bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/910000/909600/909568/0499f601.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Saint Kilda Beach Hotel [](https://www.expedia.co.uk/Melbourne-Hotels-Rydges-St-Kilda.h909568.Hotel-Information) St Kilda 8.0/10 Very good (1,003 reviews) "Clean, comfortable and great location." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Paul £69 includes taxes & fees 28 Jan - 29 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Rydges-St-Kilda.h909568.Hotel-Information) 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](https://expedia.co.uk/Hotel-Search?startDate=2026-02-07&endDate=2026-02-08®ionId=181708&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top St Kilda Hotel Reviews ![Crest on Barkly](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/ab31f6b7_y.jpg) ### Crest on Barkly 10/10 Excellent "It exceeded our expectation. Fully renovated. Our room was clean and well presented. Free breakfast. Helpful staff. Car parking is challenging when you have a bigger car but we managed to park with no issues as we arrived early and not many cars at the car park." [](https://expedia.co.uk/Melbourne-Hotels-Crest-On-Barkly.h178896.Hotel-Information) ![Cosmopolitan Hotel and Apartments](https://images.trvl-media.com/lodging/2000000/1400000/1396100/1396003/83e8ebe8_y.jpg) ### Cosmopolitan Hotel and Apartments 10/10 Excellent " GOOD STAY CLOSE TO EVERYTHING" [](https://expedia.co.uk/Melbourne-Hotels-Cosmopolitan-Hotel.h1396003.Hotel-Information) ![Saint Kilda Beach Hotel (formerly Rydges St Kilda)](https://images.trvl-media.com/lodging/1000000/910000/909600/909568/78f81668_y.jpg) ### Saint Kilda Beach Hotel (formerly Rydges St Kilda) 10/10 Excellent "The air conditioner in our room had a mind of it's own, somewhat noisy at times and then a full on fan. We didn't do breakfast there but did have a drink at the bar which had a lovely atmosphere. The location was great, surrounded by lots of restaurants, easy to walk to everywhere." [](https://expedia.co.uk/Melbourne-Hotels-Rydges-St-Kilda.h909568.Hotel-Information) ![Quest St Kilda Bayside](https://images.trvl-media.com/lodging/1000000/570000/564400/564388/60e3f49b_y.jpg) ### Quest St Kilda Bayside 10/10 Excellent "Lovely sunny apartment ." [](https://expedia.co.uk/Melbourne-Hotels-Quest-St-Kilda-Bayside.h564388.Hotel-Information) ![Crest on Barkly Serviced Apartments](https://images.trvl-media.com/lodging/10000000/9820000/9812900/9812803/5fea19aa_y.jpg) ### Crest on Barkly Serviced Apartments 10/10 Excellent "There is much to like about the Crest Apartments on Barkly. If you are looking for value for money and happy for older apartments that have various levels of upgrade, these are for you. We were initially concerned given the wide range of reviews, but just remember you are not checking into 2025 new, you are checking into clean, comfortable and well presented. Staff were friendly and our apartment was regularly cleaned over the 4 nights of our booking. Beds were comfortable. Our 3 bedroom apartment had a toilet separate to the bathroom and a washer/dryer in the bathroom. It even had a modern spa bath. However my other apartment, while similar, did not have that feature. A good value for money option, with a close tram into the city or down to St Kilda proper. Lots of eating options and a Woolworths (small version) about 10 minute walk away." [](https://expedia.co.uk/Melbourne-Hotels-Crest-On-Barkly-Serviced-Apartments.h9812803.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - [Hotels near Acland Street ](https://www.expedia.co.uk/Acland-Street-Hotels.0-l6159251-0.Travel-Guide-Filter-Hotels) - [Balaclava Hotels ](https://www.expedia.co.uk/Balaclava-Melbourne-Hotels.0-n6134387-0.Travel-Guide-Filter-Hotels) - [Cabin Rentals in Balaclava Station ](https://www.expedia.co.uk/Balaclava-Station-Cabins.d6167468-aaCabins.Travel-Guide-Accommodation) - [Hotels with Parking in Melbourne City ](https://www.expedia.co.uk/Destinations-In-Melbourne-City-Hotel-With-Free-Parking.0-0-d553248634333544154-thotelwithfreeparking.Hotel-Filter-Destinations) - [Adults Only Resorts & in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Adults-Only-Resorts.0-0-d11207-tAdultsOnlyResorts.Hotel-Filter-Destinations) - [Gay-Friendly Hotels in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Gay-Friendly-Hotel.0-0-d11207-tGayFriendlyHotel.Hotel-Filter-Destinations) - [Green Hotels in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Green-Sustainable.0-0-d11207-tGreenSustainable.Hotel-Filter-Destinations) - [Hotels near Museums in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Hotel-Near-Museums.0-0-d11207-thotelnearmuseums.Hotel-Filter-Destinations) - [Hotels with a Bar in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Hotel-With-A-Bar.0-0-d11207-thotelwithabar.Hotel-Filter-Destinations) - [Hotels with a View in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Hotel-With-A-View.0-0-d11207-thotelwithaview.Hotel-Filter-Destinations) - [Hotels with Hot Tubs in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Hotels-With-Hot-Tubs.0-0-d11207-tHotelsWithHotTubs.Hotel-Filter-Destinations) - [Hotels with smoking rooms in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Hotels-With-Smoking-Rooms.0-0-d11207-tHotelswithsmokingrooms.Hotel-Filter-Destinations) - [Spa Hotels in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Spa-Hotels.0-0-d11207-tSpaHotels.Hotel-Filter-Destinations) - [Boutique Hotels in Elwood ](https://www.expedia.co.uk/Elwood-Melbourne-Hotels-Boutique-Hotel.0-n6130198-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Elwood ](https://www.expedia.co.uk/Elwood-Melbourne-Hotels-Spa-Hotels.0-n6130198-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Hotels near Fitzroy Street ](https://www.expedia.co.uk/Fitzroy-Street-Hotels.0-l6159252-0.Travel-Guide-Filter-Hotels) - [Hotels near Luna Park ](https://www.expedia.co.uk/Luna-Park-Hotels.0-l6052788-0.Travel-Guide-Filter-Hotels) - [Business Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Business-Hotel.0-0-d178283-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Green Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Green-Sustainable.0-0-d178283-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-A-Bar.0-0-d178283-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with a View in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-A-View.0-0-d178283-thotelwithaview.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Air-Conditioning.0-0-d178283-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Connecting-Rooms.0-0-d178283-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Entertainment.0-0-d178283-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Free-Parking.0-0-d178283-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Restaurant.0-0-d178283-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotels-With-Hot-Tubs.0-0-d178283-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Mountain-Hotel.0-0-d178283-tmountainhotel.Travel-Guide-Filter-Hotels) - [Riverside Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Riverside-Hotel.0-0-d178283-triversidehotel.Travel-Guide-Filter-Hotels) - [Safari Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Safari-Hotel.0-0-d178283-tsafarihotel.Travel-Guide-Filter-Hotels) - [Ski Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Ski-Hotels.0-0-d178283-tSkiHotels.Travel-Guide-Filter-Hotels) - [Hotels with Waterpark in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Waterpark-Hotel.0-0-d178283-twaterparkhotel.Travel-Guide-Filter-Hotels) - [Winery Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Winery-Hotels.0-0-d178283-tWineryHotels.Travel-Guide-Filter-Hotels) - [Yoga Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Yoga-Hotels.0-0-d178283-tYogaHotels.Travel-Guide-Filter-Hotels) - [Melbourne Hotels ](https://www.expedia.co.uk/Melbourne-Hotels.d178283.Travel-Guide-Hotels) - [Hotels near Palais Theatre ](https://www.expedia.co.uk/Palais-Theatre-Hotels.0-l6276478-0.Travel-Guide-Filter-Hotels) - [Sports Hotels in Prahran ](https://www.expedia.co.uk/Prahran-Melbourne-Hotels-Adventure-Sport-Hotel.0-n177797-0-tAdventureSportHotel.Travel-Guide-Filter-Hotels) - [All-Inclusive Hotels in Prahran ](https://www.expedia.co.uk/Prahran-Melbourne-Hotels-All-Inclusive-Hotel.0-n177797-0-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Prahran ](https://www.expedia.co.uk/Prahran-Melbourne-Hotels-Boutique-Hotel.0-n177797-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Prahran ](https://www.expedia.co.uk/Prahran-Melbourne-Hotels-Budget-Hotels.0-n177797-0-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Hotels near Museums in Prahran ](https://www.expedia.co.uk/Prahran-Melbourne-Hotels-Hotel-Near-Museums.0-n177797-0-thotelnearmuseums.Travel-Guide-Filter-Hotels) - [Hotels with a View in Prahran ](https://www.expedia.co.uk/Prahran-Melbourne-Hotels-Hotel-With-A-View.0-n177797-0-thotelwithaview.Travel-Guide-Filter-Hotels) - [Apartments in Prahran Station ](https://www.expedia.co.uk/Prahran-Station-Apartments.d6167465-aaApartments.Travel-Guide-Accommodation) - [B&B in Prahran Station ](https://www.expedia.co.uk/Prahran-Station-Bed-And-Breakfasts.d6167465-aaBedAndBreakfasts.Travel-Guide-Accommodation) - [Hotels near St Kilda Beach ](https://www.expedia.co.uk/St-Kilda-Beach-Hotels.0-l6159172-0.Travel-Guide-Filter-Hotels) - [Hotels near St Kilda Boardwalk ](https://www.expedia.co.uk/St-Kilda-Boardwalk-Hotels.0-l553248621532608918-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in St. Kilda East ](https://www.expedia.co.uk/St-Kilda-East-Melbourne-Hotels-Beach-Hotels.0-n6134386-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in St. Kilda East ](https://www.expedia.co.uk/St-Kilda-East-Melbourne-Hotels-Boutique-Hotel.0-n6134386-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Hotels with Parking in St. Kilda East ](https://www.expedia.co.uk/St-Kilda-East-Melbourne-Hotels-Hotel-With-Parking.0-n6134386-0-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Pool in St. Kilda East ](https://www.expedia.co.uk/St-Kilda-East-Melbourne-Hotels-Hotels-With-Pool.0-n6134386-0-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in St. Kilda East ](https://www.expedia.co.uk/St-Kilda-East-Melbourne-Hotels-Luxury-Hotel.0-n6134386-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pan Pacific Hotels & Resorts in St. Kilda East ](https://www.expedia.co.uk/St-Kilda-East-Melbourne-Hotels-Pan-Pacific-Hotels-Resorts.0-n6134386-0--bPanPacificHotelsResorts.Travel-Guide-Filter-Hotels) - [St. Kilda East Hotels ](https://www.expedia.co.uk/St-Kilda-East-Melbourne-Hotels.0-n6134386-0.Travel-Guide-Filter-Hotels) - [Hotels near St Kilda Esplanade Market ](https://www.expedia.co.uk/St-Kilda-Esplanade-Market-Hotels.0-l638511375674859520-0.Travel-Guide-Filter-Hotels) - [Hotels near St Kilda Road ](https://www.expedia.co.uk/St-Kilda-Road-Hotels.0-l6347468-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in St Kilda West ](https://www.expedia.co.uk/St-Kilda-West-Melbourne-Hotels-Beach-Hotels.0-n6134349-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in St Kilda West ](https://www.expedia.co.uk/St-Kilda-West-Melbourne-Hotels-Boutique-Hotel.0-n6134349-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in St Kilda West ](https://www.expedia.co.uk/St-Kilda-West-Melbourne-Hotels-Family-Friendly-Hotel.0-n6134349-0-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in St Kilda West ](https://www.expedia.co.uk/St-Kilda-West-Melbourne-Hotels-Historic-Hotel.0-n6134349-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Pool in St Kilda West ](https://www.expedia.co.uk/St-Kilda-West-Melbourne-Hotels-Hotels-With-Pool.0-n6134349-0-tHotelswithPool.Travel-Guide-Filter-Hotels) - [St Kilda West Hotels ](https://www.expedia.co.uk/St-Kilda-West-Melbourne-Hotels.0-n6134349-0.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Torquay ](https://www.expedia.co.uk/Torquay-Hotels-Family-Friendly-Hotel.0-0-d180386-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Torquay ](https://www.expedia.co.uk/Torquay-Hotels-Hotel-With-Parking.0-0-d180386-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Torquay ](https://www.expedia.co.uk/Torquay-Hotels-Hotel-With-Restaurant.0-0-d180386-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Winery Hotels in Torquay ](https://www.expedia.co.uk/Torquay-Hotels-Winery-Hotels.0-0-d180386-tWineryHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Windsor ](https://www.expedia.co.uk/Windsor-Melbourne-Hotels-Boutique-Hotel.0-n181712-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Windsor ](https://www.expedia.co.uk/Windsor-Melbourne-Hotels-Family-Friendly-Hotel.0-n181712-0-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with a View in Windsor ](https://www.expedia.co.uk/Windsor-Melbourne-Hotels-Hotel-With-A-View.0-n181712-0-thotelwithaview.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Windsor ](https://www.expedia.co.uk/Windsor-Melbourne-Hotels-Hotel-With-Air-Conditioning.0-n181712-0-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Babysitting Services in Windsor ](https://www.expedia.co.uk/Windsor-Melbourne-Hotels-Hotel-With-Babysitting-Services.0-n181712-0-thotelwithbabysittingservices.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Windsor ](https://www.expedia.co.uk/Windsor-Melbourne-Hotels-Hotel-With-Free-Parking.0-n181712-0-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in Windsor ](https://www.expedia.co.uk/Windsor-Melbourne-Hotels-Hotels-With-Balcony.0-n181712-0-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Windsor ](https://www.expedia.co.uk/Windsor-Melbourne-Hotels-Hotels-With-Pool.0-n181712-0-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Windsor ](https://www.expedia.co.uk/Windsor-Melbourne-Hotels-Luxury-Hotel.0-n181712-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Marina Hotels in Windsor ](https://www.expedia.co.uk/Windsor-Melbourne-Hotels-Marina-Hotel.0-n181712-0-tmarinahotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Windsor ](https://www.expedia.co.uk/Windsor-Melbourne-Hotels-Pet-Friendly-Hotel.0-n181712-0-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Ski Hotels in Windsor ](https://www.expedia.co.uk/Windsor-Melbourne-Hotels-Ski-Hotels.0-n181712-0-tSkiHotels.Travel-Guide-Filter-Hotels) - [Windsor Hotels ](https://www.expedia.co.uk/Windsor-Melbourne-Hotels.0-n181712-0.Travel-Guide-Filter-Hotels) - [Hotels near Windsor Private Hospital ](https://www.expedia.co.uk/Windsor-Private-Hospital-Hotels.0-l553248635998044640-0.Travel-Guide-Filter-Hotels) - [Hotels near Windsor Railway Station ](https://www.expedia.co.uk/Windsor-Railway-Station-Hotels.0-l553248621532608915-0.Travel-Guide-Filter-Hotels) - [Hotels near Windsor Station ](https://www.expedia.co.uk/Windsor-Station-Hotels.d6167471.Travel-Guide-Hotels) - [Inns in Windsor Station ](https://www.expedia.co.uk/Windsor-Station-Inns.d6167471-aaInns.Travel-Guide-Accommodation) - [Lodges in Windsor Station ](https://www.expedia.co.uk/Windsor-Station-Lodges.d6167471-aaLodges.Travel-Guide-Accommodation) - [Beach Resorts & in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Beach-Hotels.0-n6160403-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Budget-Hotels.0-n6160403-0-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Business Hotels in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Business-Hotel.0-n6160403-0-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Family-Friendly-Hotel.0-n6160403-0-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Hotel-With-Parking.0-n6160403-0-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Hotels-With-Indoor-Pools.0-n6160403-0-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Luxury-Hotel.0-n6160403-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Spa-Hotels.0-n6160403-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Flights to Melbourne ](https://www.expedia.co.uk/Cheap-Flights-To-Melbourne.d178283.Travel-Guide-Flights) - [Luna Park ](https://www.expedia.co.uk/Luna-Park-St-Kilda.d6052788.Attraction) - [Visit Balaclava ](https://www.expedia.co.uk/Melbourne-Balaclava.dx6134387) - [Visit Windsor ](https://www.expedia.co.uk/Melbourne-Windsor.dx181712) - [St Kilda Beach ](https://www.expedia.co.uk/St-Kilda-Beach-St-Kilda.d6159172.Attraction) - [St. Kilda Botanical Gardens ](https://www.expedia.co.uk/St-Kilda-Botanical-Gardens-St-Kilda.d6159232.Attraction) - [Car hire near Luna Park ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Luna-Park.d6052788.Car-Hire-Guide) - [Full-Size Car Hire near Luna Park ](https://www.expedia.co.uk/Fullsize-Car-Rentals-In-Luna-Park.d6052788-tFullsize.Car-Rental-Guide-Class) - [Mini Car Hire near Luna Park ](https://www.expedia.co.uk/Mini-Car-Rentals-In-Luna-Park.d6052788-tMini.Car-Rental-Guide-Class)