Title: TOP Hotels with Gym in Southern Suburbs for 2026 | Expedia.co.uk [Southern Suburbs Travel Guide](https://expedia.co.uk/Southern-Suburbs.dx6135251)[Hotels in Southern Suburbs](https://expedia.co.uk/Southern-Suburbs-Hotels.d6135251.Travel-Guide-Hotels)[Holiday Rentals in Southern Suburbs](https://expedia.co.uk/Southern-Suburbs-Holiday-Rentals.d6135251.Travel-Guide-HolidayRentals)[Flights to Southern Suburbs](https://expedia.co.uk/Cheap-Flights-To-Southern-Suburbs.d6135251.Travel-Guide-Flights)[Southern Suburbs Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Southern-Suburbs.d6135251.Car-Hire-Guide)[Southern Suburbs Holidays](https://expedia.co.uk/Southern-Suburbs.d6135251.Holidays-City-Breaks) ![We had an amazing time last Friday at Bridgeton Beach with Melbourne Photography Excursions (MPE). We were lucky to have such a beautiful weather together with lots of fun. There were taken such wonderful images of that day. Looking forward to the next meet up. This is my photo from the day! I hope you had a great weekend. Camera settings: Nikon D800 Nikon 17-35mm @17mm, ISO 100, F/9, 47.0s Filters: NiSi - Enhance Lanscape CPL and ND (10 Stop). Please feel free to share if you like it and don’t forget to like my page or follow me on Instagram to stay tuned for more updates. More details about my work: Instagram: https://www.instagram.com/aleksandar_trpkovski/ Facebook: https://www.facebook.com/AlexTrpkovski Website: www.AleksTrpkovski.com](https://images.trvl-media.com/place/178386/e2f14bcc-c131-45f3-9b29-08666e935a03.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Aleks Trpkovski ![](https://images.trvl-media.com/place/178386/e2f14bcc-c131-45f3-9b29-08666e935a03.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 Southern Suburbs Hotels with Gym Tonight [17 Mar - 18 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6135251&startDate=2026-03-17&endDate=2026-03-18&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [18 Mar - 19 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6135251&startDate=2026-03-18&endDate=2026-03-19&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [20 Mar - 22 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6135251&startDate=2026-03-20&endDate=2026-03-22&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [27 Mar - 29 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6135251&startDate=2026-03-27&endDate=2026-03-29&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Southern Suburbs hotels with a gym ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/34000000/33770000/33764300/33764279/1d7bc6ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/34000000/33770000/33764300/33764279/8d194ce2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/34000000/33770000/33764300/33764279/75022b04.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/34000000/33770000/33764300/33764279/af68de82.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Chadstone Melbourne MGallery Collection [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Chadstone-Melbourne.h33764279.Hotel-Information) Malvern East 9.0/10 Wonderful (643 reviews) "Always a great stay, great location to the shops and restaurants. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Aliecha £123 includes taxes & fees 16 Apr - 17 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Chadstone-Melbourne.h33764279.Hotel-Information) ![Apartment, 1 Queen Bed, Non Smoking, Kitchen | Blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/120000000/119370000/119360200/119360126/147341ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/120000000/119370000/119360200/119360126/9176d040.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 1 Queen Bed, Non Smoking, Kitchen | Living area | 40-inch LED TV with digital channels, Netflix, streaming services](https://images.trvl-media.com/lodging/120000000/119370000/119360200/119360126/b0fa6dcc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/120000000/119370000/119360200/119360126/9284a0dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Park Avenue - Carnegie [](https://www.expedia.co.uk/Melbourne-Hotels-Park-Avenue-Carnegie.h119360126.Hotel-Information) Carnegie 10/10 Exceptional (1 review) "Modern, clean, close to rail and shops" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Grant £106 includes taxes & fees 23 Mar - 24 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Park-Avenue-Carnegie.h119360126.Hotel-Information) ![Premium Two Bedroom Apartment | Living area | 50-inch Smart TV with digital channels, TV, streaming services](https://images.trvl-media.com/lodging/13000000/12010000/12005600/12005537/e9b28461.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/13000000/12010000/12005600/12005537/7785d3e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/13000000/12010000/12005600/12005537/2ebad850.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Spa](https://images.trvl-media.com/lodging/13000000/12010000/12005600/12005537/e4d828db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Caroline Serviced Apartments Sandringham [](https://www.expedia.co.uk/Melbourne-Hotels-Sandy-Hill-Serviced-Apartments-Sandringham.h12005537.Hotel-Information) Sandringham 9.6/10 Exceptional (258 reviews) "Friendly and accommodating staff, cleanliness of apartment" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Elaine £100 includes taxes & fees 31 Mar - 1 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Sandy-Hill-Serviced-Apartments-Sandringham.h12005537.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/5000000/4120000/4120000/4119951/a9599f24.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/5000000/4120000/4120000/4119951/8766b44d.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) ![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) ### 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 £104 includes taxes & fees 1 Apr - 2 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-Cheltenham.h4119951.Hotel-Information) ![2 restaurants, breakfast, lunch, dinner served; local cuisine ](https://images.trvl-media.com/lodging/8000000/8000000/7990500/7990469/dd536c20.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; local cuisine ](https://images.trvl-media.com/lodging/8000000/8000000/7990500/7990469/b92e5c58.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Snack bar](https://images.trvl-media.com/lodging/8000000/8000000/7990500/7990469/20c80bb8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Twin Room | Minibar, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/8000000/8000000/7990500/7990469/1b1365fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dingley Hotel [](https://www.expedia.co.uk/Melbourne-Hotels-Dingley-Hotel.h7990469.Hotel-Information) Dingley Village 9.0/10 Wonderful (783 reviews) "Great every time I stay there" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Karen £99 includes taxes & fees 19 Mar - 20 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Dingley-Hotel.h7990469.Hotel-Information) ![Compact Queen | Egyptian cotton sheets, premium bedding, pillow-top beds, in-room safe](https://images.trvl-media.com/lodging/1000000/990000/988000/987995/abc4dccc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Three Bedroom Apartment | Private kitchen | Coffee/tea maker, electric kettle, toaster, dining tables](https://images.trvl-media.com/lodging/1000000/990000/988000/987995/ebab6201.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/990000/988000/987995/30037b7b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor spa tub](https://images.trvl-media.com/lodging/1000000/990000/988000/987995/0973c8d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Buckingham International [](https://www.expedia.co.uk/Melbourne-Hotels-Best-Western-Plus-Buckingham-International.h987995.Hotel-Information) Highett 8.4/10 Very good (1,001 reviews) "Clean rooms, location was superb." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sharmila £74 includes taxes & fees 6 Apr - 7 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Best-Western-Plus-Buckingham-International.h987995.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/66000000/65510000/65508500/65508453/8c3145dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shopping centre](https://images.trvl-media.com/lodging/66000000/65510000/65508500/65508453/7ef8e624.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Suite | Premium bedding, pillow-top beds, in-room safe, desk](https://images.trvl-media.com/lodging/66000000/65510000/65508500/65508453/efec08aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite | Premium bedding, pillow-top beds, in-room safe, desk](https://images.trvl-media.com/lodging/66000000/65510000/65508500/65508453/fbc81aed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### PARKROYAL Monash Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-PARKROYAL-Monash-Melbourne.h65508453.Hotel-Information) Clayton 9.0/10 Wonderful (459 reviews) "Excellent stay." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Fenil £127 includes taxes & fees 11 Apr - 12 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-PARKROYAL-Monash-Melbourne.h65508453.Hotel-Information) ![Dining](https://images.trvl-media.com/lodging/97000000/96540000/96533500/96533457/2de57f5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor dining](https://images.trvl-media.com/lodging/97000000/96540000/96533500/96533457/993d1153.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, a heated pool](https://images.trvl-media.com/lodging/97000000/96540000/96533500/96533457/9a497a92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV](https://images.trvl-media.com/lodging/97000000/96540000/96533500/96533457/6451c24e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Modern Luxury 2 Bed, 2 Bath Apartment with Free Parking in Central Location [](https://www.expedia.co.uk/Melbourne-Hotels-Modern-Luxury-2-Bed.h96533457.Hotel-Information) Glen Waverley £225 includes taxes & fees 18 Mar - 19 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Modern-Luxury-2-Bed.h96533457.Hotel-Information) ![Breakfast, lunch, dinner served; local cuisine, al fresco dining ](https://images.trvl-media.com/lodging/2000000/1080000/1077400/1077322/76793550.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![50-inch TV with digital channels](https://images.trvl-media.com/lodging/2000000/1080000/1077400/1077322/8bd07021.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; local cuisine, al fresco dining ](https://images.trvl-media.com/lodging/2000000/1080000/1077400/1077322/536c378a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/2000000/1080000/1077400/1077322/724573c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gateway on Monash Boutique Hotel [](https://www.expedia.co.uk/Melbourne-Hotels-Gateway-On-Monash-Boutique-Hotel.h1077322.Hotel-Information) Notting Hill 8.6/10 Excellent (474 reviews) "Well stocked with essentials, AC was fine, room was serviced daily and room was very comfortable and quiet. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Constantine £76 includes taxes & fees 23 Mar - 24 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Gateway-On-Monash-Boutique-Hotel.h1077322.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/90000000/89680000/89676700/89676620/w985h616x56y0-cb9bfc4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/90000000/89680000/89676700/89676620/30ea5231.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/90000000/89680000/89676700/89676620/68058599.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/90000000/89680000/89676700/89676620/d160ea58.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Modern Luxury 2B2B Sky Garden SmartTV [](https://www.expedia.co.uk/Melbourne-Hotels-Modern-Luxury-2B2B-Sky-Garden-SmartTV.h89676620.Hotel-Information) Glen Waverley 9.6/10 Exceptional (4 reviews) "We loved our stay in this appartment. Found it so helpful to have a shopping centre underneath and access to so many great restaurants. Hosts were very helpful with communication. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Amanda M. £217 includes taxes & fees 18 Mar - 19 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Modern-Luxury-2B2B-Sky-Garden-SmartTV.h89676620.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-31&endDate=2026-04-01®ionId=6135251&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Southern Suburbs Hotel Reviews ![Best Western Plus Buckingham International](https://images.trvl-media.com/lodging/1000000/990000/988000/987995/abc4dccc_y.jpg) ### Best Western Plus Buckingham International 10/10 Excellent "Good clean room and quiet well insulated " [](https://expedia.co.uk/Melbourne-Hotels-Best-Western-Plus-Buckingham-International.h987995.Hotel-Information) ![Novotel Melbourne Glen Waverley](https://images.trvl-media.com/lodging/1000000/130000/120200/120133/55a57b1b_y.jpg) ### Novotel Melbourne Glen Waverley 10/10 Excellent "Great staff and hotel. " [](https://expedia.co.uk/Melbourne-Hotels-Novotel-Melbourne-Glen-Waverley.h120133.Hotel-Information) ![Quest Moorabbin](https://images.trvl-media.com/lodging/5000000/4250000/4245200/4245156/d0d10373_y.jpg) ### Quest Moorabbin 10/10 Excellent "Would stay again. " [](https://expedia.co.uk/Melbourne-Hotels-Quest-Moorabbin.h4245156.Hotel-Information) ![Quest Brighton on the Bay](https://images.trvl-media.com/lodging/3000000/2370000/2369600/2369592/467573ee_y.jpg) ### Quest Brighton on the Bay 10/10 Excellent "Great location, right by the beach, the property was well maintained staff were pleasant. Only thing is that they could’ve done with a few more cooking utensils we chose this property because it had a kitchenette but there was only little saucepan " [](https://expedia.co.uk/Melbourne-Hotels-Quest-Brighton-On-The-Bay.h2369592.Hotel-Information) ![Quest Glen Waverley](https://images.trvl-media.com/lodging/9000000/8080000/8076400/8076385/a6e50d6b_y.jpg) ### Quest Glen Waverley 10/10 Excellent "The room was spotless as always and the staff are always courteous and ready to talk to you (no waiting). There was a slight smell of cigarette smoke, I'm not sure how they can deal with this if people choose to break the rules, but perhaps a bit of awareness to leave door & windows open to air it out, just a suggestion." [](https://expedia.co.uk/Melbourne-Hotels-Quest-Glen-Waverley.h8076385.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - [2 Star Hotels in Hampton East ](https://www.expedia.co.uk/2Star-Hampton-East-Melbourne-Hotels.s20-n553248634384108060-0.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) - [Avani Hotels & Resorts in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-AVANI-Hotels-Resorts.0-n6141430-0--bAVANIHotelsResorts.Travel-Guide-Filter-Hotels) - [Adults Only Resorts & in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Adults-Only-Resorts.0-n6141430-0-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Boutique-Hotel.0-n6141430-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Business Hotels in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Business-Hotel.0-n6141430-0-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Gay-Friendly-Hotel.0-n6141430-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Historic-Hotel.0-n6141430-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-A-Bar.0-n6141430-0-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with a View in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-A-View.0-n6141430-0-thotelwithaview.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Air-Conditioning.0-n6141430-0-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Breakfast.0-n6141430-0-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Connecting-Rooms.0-n6141430-0-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Entertainment.0-n6141430-0-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Free-Parking.0-n6141430-0-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Gym.0-n6141430-0-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Parking.0-n6141430-0-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Room-Service.0-n6141430-0-thotelwithroomservice.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotels-With-Balcony.0-n6141430-0-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotels-With-Hot-Tubs.0-n6141430-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hyatt Hotels in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hyatt-Hotels.0-n6141430-0--bHyattHotels.Travel-Guide-Filter-Hotels) - [Marina Hotels in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Marina-Hotel.0-n6141430-0-tmarinahotel.Travel-Guide-Filter-Hotels) - [Marriott Hotels & Resorts in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Marriott-Hotels-Resorts.0-n6141430-0--bMarriottHotelsResorts.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Pet-Friendly-Hotel.0-n6141430-0-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Spa-Hotels.0-n6141430-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Cheltenham Hotels ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels.0-n6141430-0.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) - [Homeaway Hotels in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-HomeAway.0-n6142813-0--bHomeAway.Travel-Guide-Filter-Hotels) - [Oaks Hotels in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-Oaks.0-n6142813-0--bOaks.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) - [Heatherton Hotels ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels.0-n6142813-0.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) - [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) - [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) - [Moorabbin Hotels ](https://www.expedia.co.uk/Moorabbin-Melbourne-Hotels.0-n2229-0.Travel-Guide-Filter-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 from Moorabbin ](https://www.expedia.co.uk/lp/airports/mbw/flights-from-moorabbin-airport) - [Visit Cheltenham ](https://www.expedia.co.uk/Melbourne-Cheltenham.dx6141430) - [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 Moorabbin ](https://www.expedia.co.uk/Melbourne-Moorabbin.dx2229) - [Car hire near Cheltenham ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Cheltenham.d6141430.Car-Hire-Guide) - [Car hire near Mentone ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Mentone.d181693.Car-Hire-Guide) - [Car hire near Moorabbin ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Moorabbin.d2229.Car-Hire-Guide)