Title: TOP Hotels with Gym in Cheltenham for 2026 | Expedia.co.uk [Cheltenham Travel Guide](https://expedia.co.uk/Melbourne-Cheltenham.dx6141430)[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)[Cheltenham Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Cheltenham.d6141430.Car-Hire-Guide)[Cheltenham Holidays](https://expedia.co.uk/Cheltenham.d6141430.Holidays-City-Breaks) ![Bendigo - Rosalind Park Poppet Head - Central and Regional Victoria](https://images.trvl-media.com/place/6141430/b8ac2e17-1a13-4421-913c-31c1d4382058.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6141430/b8ac2e17-1a13-4421-913c-31c1d4382058.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 Cheltenham Hotels with Gym Tonight [7 Mar - 8 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2026-03-07&endDate=2026-03-08&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [8 Mar - 9 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2026-03-08&endDate=2026-03-09&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [13 Mar - 15 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2026-03-13&endDate=2026-03-15&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [20 Mar - 22 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2026-03-20&endDate=2026-03-22&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Cheltenham hotels with a gym ![Lobby](https://images.trvl-media.com/lodging/5000000/4120000/4120000/4119951/a9599f24.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Apartment | Terrace/patio](https://images.trvl-media.com/lodging/5000000/4120000/4120000/4119951/63e1e8b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Apartment | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/5000000/4120000/4120000/4119951/51685277.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Apartment | Private kitchen | Microwave, stovetop, coffee/tea maker, electric kettle](https://images.trvl-media.com/lodging/5000000/4120000/4120000/4119951/a12bac6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest Cheltenham [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-Cheltenham.h4119951.Hotel-Information) Cheltenham 8.8/10 Excellent (542 reviews) "We had a great stay no problems staff great " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Anthony £108 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-Cheltenham.h4119951.Hotel-Information) ![Serves lunch and dinner](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/c5302b29.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) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/8bb3d8c4.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) ### The Royce [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information) Melbourne Central Business District 9.8/10 Exceptional (173 reviews) "Fabulous position close to trams and city " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Maria £141 includes taxes & fees 6 Apr - 7 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/104000000/103800000/103799400/103799356/08bb762b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio - King | City view](https://images.trvl-media.com/lodging/104000000/103800000/103799400/103799356/01cad18f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/104000000/103800000/103799400/103799356/b82735ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium One Bedroom Apartment | Private kitchen | Microwave, espresso maker, coffee/tea maker, electric kettle](https://images.trvl-media.com/lodging/104000000/103800000/103799400/103799356/5c21416a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lanson Place Parliament Gardens [](https://www.expedia.co.uk/Melbourne-Hotels-Lanson-Place-Parliament-Gardens.h103799356.Hotel-Information) East Melbourne 9.8/10 Exceptional (172 reviews) "Room was clean and tidy, staff friendly and helpful, location was great " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Wayne £146 includes taxes & fees 30 Mar - 31 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Lanson-Place-Parliament-Gardens.h103799356.Hotel-Information) ![Breakfast, lunch, dinner served; Mediterranean cuisine ](https://images.trvl-media.com/lodging/105000000/104930000/104926600/104926520/ac8b7665.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Frette Italian sheets, premium bedding, Select Comfort beds](https://images.trvl-media.com/lodging/105000000/104930000/104926600/104926520/f41de7f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Headliner | Living area | 55-inch Smart TV with digital channels, streaming services](https://images.trvl-media.com/lodging/105000000/104930000/104926600/104926520/08ed2908.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/105000000/104930000/104926600/104926520/abd0a6a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyde Melbourne Place [](https://www.expedia.co.uk/Melbourne-Hotels-Melbourne-Place.h104926520.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (84 reviews) "Great hotel and staff were very friendly " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Paula £132 includes taxes & fees 22 Mar - 23 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Melbourne-Place.h104926520.Hotel-Information) ![Garden](https://images.trvl-media.com/lodging/23000000/22270000/22260100/22260009/f7b3dff2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Room | Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/23000000/22270000/22260100/22260009/3ddbaa61.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/23000000/22270000/22260100/22260009/da6e38da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/23000000/22270000/22260100/22260009/12c01142.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Brooklands of Mornington [](https://www.expedia.co.uk/Melbourne-Hotels-Brooklands-Of-Mornington.h22260009.Hotel-Information) Mornington 9.0/10 Wonderful (734 reviews) "A quiet, easy to find relaxing stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Colin £102 includes taxes & fees 2 Apr - 3 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Brooklands-Of-Mornington.h22260009.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) ![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) ![Down duvets, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/30000000/29090000/29083100/29083086/41aeaf50.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) ### 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 (654 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 £74 includes taxes & fees 31 Mar - 1 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-St-Kilda-Road.h29083086.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) ![Café](https://images.trvl-media.com/lodging/20000000/19970000/19967700/19967670/d8238b93.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) ### 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 (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](https://a.travel-assets.com/egds/marks/flags/uk.svg) Sarah £125 includes taxes & fees 18 Mar - 19 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Tyrian-Serviced-Apartments-Albert-Park-Lake.h19967670.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/1000000/20000/17800/17742/900bbc1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/1000000/20000/17800/17742/6128efad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room, 1 King Bed, River View | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/20000/17800/17742/307a76f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/17800/17742/a4ebe6d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sofitel Melbourne On Collins [](https://www.expedia.co.uk/Melbourne-Hotels-Sofitel-Melbourne-On-Collins.h17742.Hotel-Information) Melbourne Central Business District 9.0/10 Wonderful (1,002 reviews) "Very friendly staff. Breakfast was delicious with a variety of foods to choose from and the view was amazing" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Michelle £168 includes taxes & fees 1 Apr - 2 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Sofitel-Melbourne-On-Collins.h17742.Hotel-Information) ![In-room dining](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/4de335b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/726bab0e.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/1000000/460000/451000/450947/7df702fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/74f6e316.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Park Hyatt Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Park-Hyatt-Melbourne.h450947.Hotel-Information) East Melbourne 9.4/10 Exceptional (1,006 reviews) "The room was amazing and clean. The staff were very nice and accommodating:)" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Adrian £153 includes taxes & fees 9 Mar - 10 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Park-Hyatt-Melbourne.h450947.Hotel-Information) ![Indoor pool, pool loungers](https://images.trvl-media.com/lodging/67000000/66520000/66516300/66516298/c4ba3f1c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; Asian cuisine ](https://images.trvl-media.com/lodging/67000000/66520000/66516300/66516298/655a677d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/67000000/66520000/66516300/66516298/bb5a782c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; Asian cuisine ](https://images.trvl-media.com/lodging/67000000/66520000/66516300/66516298/291149db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mövenpick Hotel Melbourne On Spencer [](https://www.expedia.co.uk/Melbourne-Hotels-Movenpick-Hotel-Melbourne-On-Spencer.h66516298.Hotel-Information) Melbourne Central Business District 9.4/10 Exceptional (708 reviews) "Great service, very friendly staff, room was also clean and had everything we needed! " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Valentina £99 includes taxes & fees 31 Mar - 1 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Movenpick-Hotel-Melbourne-On-Spencer.h66516298.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-03-21&endDate=2026-03-22®ionId=6141430&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Cheltenham Hotel Reviews ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "A perfect location to use trains,trams,shopping, restaurants etc,everything at your finger tips" [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![The Victoria Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg) ### The Victoria Hotel Melbourne 8/10 Good "Clean good value great location " [](https://expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![Grand Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/94ae5225_y.jpg) ### Grand Hyatt Melbourne 10/10 Excellent "Great property in good location. " [](https://expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) ![Flagstaff Gardens Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/509ddbf7_y.jpg) ### Flagstaff Gardens Hotel Melbourne 8/10 Good "Good area " [](https://expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![Rydges Melbourne](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/2612d958_y.jpg) ### Rydges Melbourne 10/10 Excellent "Beds are very comfortable and the hotel is in a great location of the city" [](https://expedia.co.uk/Melbourne-Hotels-Rydges-Melbourne.h426574.Hotel-Information) ![Oaks Melbourne on Market Hotel](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/5ce1f753_y.jpg) ### Oaks Melbourne on Market Hotel 10/10 Excellent "I was only there for one night and did not eat there Great location, huge room which was quiet and comfortable About 12 mins easy walk to airport bus station Plenty of dining options nearby " [](https://expedia.co.uk/Melbourne-Hotels-Oaks-Melbourne-On-Market-Hotel.h1189555.Hotel-Information) ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/98ecab6e_y.jpg) ### Pegasus Apart'Hotel 10/10 Excellent "Easy check in , staff were very polite and friendly. " [](https://expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) ![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/1829420c_y.jpg) ### The Langham, Melbourne 8/10 Good "Fantastic hotel. Excellent room great staff. I loved the pool area with outdoor seating. Nice area of Melbourne close to the rivet. " [](https://expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Rendezvous Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/6e80fb72_y.jpg) ### Rendezvous Hotel Melbourne 10/10 Excellent "Close to shops and casino restaurants n cafes . Loved the beautiful old historic decor . The cocktail bar was very nice as well . Very good bar an named Dafford . " [](https://expedia.co.uk/Melbourne-Hotels-Rendezvous-Hotel-Melbourne.h451160.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - [Hotels with Parking in Beaumaris ](https://www.expedia.co.uk/Beaumaris-Melbourne-Hotels-Hotel-With-Free-Parking.0-n6034730-0-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Beaumaris ](https://www.expedia.co.uk/Beaumaris-Melbourne-Hotels-Hotel-With-Parking.0-n6034730-0-thotelwithparking.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Beaumaris ](https://www.expedia.co.uk/Beaumaris-Melbourne-Hotels-Pet-Friendly-Hotel.0-n6034730-0-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Beaumaris ](https://www.expedia.co.uk/Beaumaris-Melbourne-Hotels-Spa-Hotels.0-n6034730-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Cheltenham East ](https://www.expedia.co.uk/Cheltenham-East-Melbourne-Hotels-Gay-Friendly-Hotel.0-n553248635975861953-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hyatt Hotels in Cheltenham East ](https://www.expedia.co.uk/Cheltenham-East-Melbourne-Hotels-Hyatt-Hotels.0-n553248635975861953-0--bHyattHotels.Travel-Guide-Filter-Hotels) - [Apartments in Cheltenham Station ](https://www.expedia.co.uk/Cheltenham-Station-Apartments.d6167351-aaApartments.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) - [Green Hotels in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-Green-Sustainable.0-n6142813-0-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Hotels with Babysitting Services in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-Hotel-With-Babysitting-Services.0-n6142813-0-thotelwithbabysittingservices.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-Hotel-With-Entertainment.0-n6142813-0-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-Romantic-Hotel.0-n6142813-0-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-Spa-Hotels.0-n6142813-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Winery Hotels in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-Winery-Hotels.0-n6142813-0-tWineryHotels.Travel-Guide-Filter-Hotels) - [Business Hotels in Highett ](https://www.expedia.co.uk/Highett-Melbourne-Hotels-Business-Hotel.0-n6134425-0-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Highett ](https://www.expedia.co.uk/Highett-Melbourne-Hotels-Hotel-With-Air-Conditioning.0-n6134425-0-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Highett ](https://www.expedia.co.uk/Highett-Melbourne-Hotels-Hotel-With-Free-Parking.0-n6134425-0-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Independent Hotels in Highett ](https://www.expedia.co.uk/Highett-Melbourne-Hotels-Independent.0-n6134425-0--bIndependent.Travel-Guide-Filter-Hotels) - [Qt Hotels in Highett ](https://www.expedia.co.uk/Highett-Melbourne-Hotels-QT.0-n6134425-0--bQT.Travel-Guide-Filter-Hotels) - [Quest Serviced Apartments Hotels in Highett ](https://www.expedia.co.uk/Highett-Melbourne-Hotels-Quest-Serviced-Apartments.0-n6134425-0--bQuestServicedApartments.Travel-Guide-Filter-Hotels) - [Highett Hotels ](https://www.expedia.co.uk/Highett-Melbourne-Hotels.0-n6134425-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) - [Beach Resorts & in Mentone ](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Beach-Hotels.0-n181693-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Mentone ](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Boutique-Hotel.0-n181693-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Mentone ](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Budget-Hotels.0-n181693-0-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Mentone ](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Historic-Hotel.0-n181693-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Mentone ](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Hotel-With-Free-Parking.0-n181693-0-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Mentone ](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Luxury-Hotel.0-n181693-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Mentone Hotels ](https://www.expedia.co.uk/Mentone-Melbourne-Hotels.0-n181693-0.Travel-Guide-Filter-Hotels) - [Guest Houses in Mentone Station ](https://www.expedia.co.uk/Mentone-Station-Guest-Houses.d6167353-aaGuestHouses.Travel-Guide-Accommodation) - [Hotels near Mentone Station ](https://www.expedia.co.uk/Mentone-Station-Hotels.d6167353.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Moorabbin Airport ](https://www.expedia.co.uk/Moorabbin-Airport-Melbourne-Hotels-Gay-Friendly-Hotel.0-n553248634697438591-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Moorabbin ](https://www.expedia.co.uk/Moorabbin-Melbourne-Hotels-Beach-Hotels.0-n2229-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Hotels near Museums in Moorabbin ](https://www.expedia.co.uk/Moorabbin-Melbourne-Hotels-Hotel-Near-Museums.0-n2229-0-thotelnearmuseums.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Moorabbin ](https://www.expedia.co.uk/Moorabbin-Melbourne-Hotels-Hotels-With-Indoor-Pools.0-n2229-0-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Spa Hotels in Moorabbin ](https://www.expedia.co.uk/Moorabbin-Melbourne-Hotels-Spa-Hotels.0-n2229-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Parkdale ](https://www.expedia.co.uk/Parkdale-Melbourne-Hotels-Gay-Friendly-Hotel.0-n6142567-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Parkdale ](https://www.expedia.co.uk/Parkdale-Melbourne-Hotels-Romantic-Hotel.0-n6142567-0-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Apartments in Southern Suburbs ](https://www.expedia.co.uk/Southern-Suburbs-Apartments.d6135251-aaApartments.Travel-Guide-Accommodation) - [Avani Hotels & Resorts in Southern Suburbs ](https://www.expedia.co.uk/Southern-Suburbs-Hotels-AVANI-Hotels-Resorts.0-0-d6135251--bAVANIHotelsResorts.Travel-Guide-Filter-Hotels) - [All-Inclusive Hotels in Southern Suburbs ](https://www.expedia.co.uk/Southern-Suburbs-Hotels-All-Inclusive-Hotel.0-0-d6135251-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Southern Suburbs ](https://www.expedia.co.uk/Southern-Suburbs-Hotels-Boutique-Hotel.0-0-d6135251-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Southern Suburbs ](https://www.expedia.co.uk/Southern-Suburbs-Hotels-Hotels-With-Smoking-Rooms.0-0-d6135251-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Oberoi Hotels & Resorts in Southern Suburbs ](https://www.expedia.co.uk/Southern-Suburbs-Hotels-Oberoi-Hotels-Resorts.0-0-d6135251--bOberoiHotelsResorts.Travel-Guide-Filter-Hotels) - [Southern Suburbs Hotels ](https://www.expedia.co.uk/Southern-Suburbs-Hotels.d6135251.Travel-Guide-Hotels) - [Hotels near Southland Shopping Centre ](https://www.expedia.co.uk/Southland-Shopping-Centre-Hotels.0-l6159186-0.Travel-Guide-Filter-Hotels) - [Hotels near The Kingston Centre ](https://www.expedia.co.uk/The-Kingston-Centre-Hotels.0-l553248621562507066-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) - [Hotels near Victoria Golf Club ](https://www.expedia.co.uk/Victoria-Golf-Club-Hotels.0-l6159112-0.Travel-Guide-Filter-Hotels) - [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) - [Flights to Southern Suburbs ](https://www.expedia.co.uk/Cheap-Flights-To-Southern-Suburbs.d6135251.Travel-Guide-Flights) - [Flights from Moorabbin ](https://www.expedia.co.uk/lp/airports/mbw/flights-from-moorabbin-airport) - [Flights from London (LHR) to Moorabbin (MBW) ](https://www.expedia.co.uk/lp/flights/lhr/mbw/london-to-moorabbin) - [Flights from Manchester (MAN) to Moorabbin (MBW) ](https://www.expedia.co.uk/lp/flights/man/mbw/manchester-to-moorabbin) - [Visit Heatherton ](https://www.expedia.co.uk/Melbourne-Heatherton.dx6142813) - [Visit Highett ](https://www.expedia.co.uk/Melbourne-Highett.dx6134425) - [Visit Mentone ](https://www.expedia.co.uk/Melbourne-Mentone.dx181693) - [Visit Southern Suburbs ](https://www.expedia.co.uk/Southern-Suburbs.dx6135251) - [Airport Van Rental Rental Cars in Southern Suburbs ](https://www.expedia.co.uk/Airport-Van-Rental-Car-Rentals-In-Southern-Suburbs.d6135251-c1092.Car-Rental-Guide-Suppliers) - [Car hire near Mentone ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Mentone.d181693.Car-Hire-Guide) - [Car hire near Southern Suburbs ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Southern-Suburbs.d6135251.Car-Hire-Guide) - [Drive on Holidays Rental Cars in Southern Suburbs ](https://www.expedia.co.uk/Drive-On-Holidays-Car-Rentals-In-Southern-Suburbs.d6135251-c1050.Car-Rental-Guide-Suppliers) - [Locauto Rental Cars in Southern Suburbs ](https://www.expedia.co.uk/Locauto-Car-Rentals-In-Southern-Suburbs.d6135251-c1140.Car-Rental-Guide-Suppliers) - [Redspot Rental Cars in Southern Suburbs ](https://www.expedia.co.uk/Redspot-Car-Rentals-In-Southern-Suburbs.d6135251-c1078.Car-Rental-Guide-Suppliers)