Title: TOP Luxury Hotels in Cheltenham East, Melbourne for 2026 - Cheltenham East Upscale Hotels | Expedia.co.uk [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 East Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Cheltenham-East.d553248635975861953.Car-Hire-Guide)[Cheltenham East Holidays](https://expedia.co.uk/Cheltenham-East.d553248635975861953.Holidays-City-Breaks) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/bex-affinities/luxury.jpeg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Luxury Hotels in Cheltenham East, Melbourne - ![](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 East Luxury Hotels Tonight [31 Dec - 1 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975861953&startDate=2025-12-31&endDate=2026-01-01&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property) Tomorrow [1 Jan - 2 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975861953&startDate=2026-01-01&endDate=2026-01-02&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property) This weekend [2 Jan - 4 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975861953&startDate=2026-01-02&endDate=2026-01-04&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property) Next weekend [9 Jan - 11 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975861953&startDate=2026-01-09&endDate=2026-01-11&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property) ## Our top choices for Cheltenham East luxury hotels ![Beach nearby](https://images.trvl-media.com/lodging/5000000/4250000/4245200/4245156/d0d10373.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, stovetop, dishwasher](https://images.trvl-media.com/lodging/5000000/4250000/4245200/4245156/c076a17a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/5000000/4250000/4245200/4245156/b6d68ee9.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/5000000/4250000/4245200/4245156/9cf86282.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest Moorabbin [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-Moorabbin.h4245156.Hotel-Information) Heatherton 8.8/10 Excellent (464) "Friendly staff helping with settling in to room and use of laundry facilities Very quiet accommodation easy access plenty of parking lovely hot shower food within reasonable distance " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ian £86 includes taxes & fees 19 Jan - 20 Jan 2026 [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-Moorabbin.h4245156.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/f6ba25d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/793beaa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/541b0310.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/8b9502e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rendezvous Hotel Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Rendezvous-Hotel-Melbourne.h451160.Hotel-Information) Melbourne Central Business District 8.6/10 Excellent (1008) "Perfect place to stay - great location, parking easy - food excellent, great shower…..would stay again" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kane £71 includes taxes & fees 13 Jan - 14 Jan 2026 [](https://www.expedia.co.uk/Melbourne-Hotels-Rendezvous-Hotel-Melbourne.h451160.Hotel-Information) ![Premier King Room | Premium bedding, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/099670d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Queen Room | Premium bedding, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/8182c986.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/14d4ceb0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Grand Chancellor Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) Melbourne Central Business District 8.6/10 Excellent (1280) "Breakfast was excellent and the staff were very attentive and helpful " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Allan £55 includes taxes & fees 11 Jan - 12 Jan 2026 [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/9f34c76b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/1a42e4be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/61828592.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/93075bac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Hotel Windsor [](https://www.expedia.co.uk/Melbourne-Hotels-The-Hotel-Windsor.h11362.Hotel-Information) Melbourne Central Business District 8.6/10 Excellent (1001) "A grand hotel with a long history" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Michael £96 includes taxes & fees 13 Jan - 14 Jan 2026 [](https://www.expedia.co.uk/Melbourne-Hotels-The-Hotel-Windsor.h11362.Hotel-Information) ![Minibar, in-room safe, iron/ironing board, rollaway beds](https://images.trvl-media.com/lodging/10000000/9630000/9626600/9626516/783f5a7c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children’s area](https://images.trvl-media.com/lodging/10000000/9630000/9626600/9626516/ab6ba592.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges](https://images.trvl-media.com/lodging/10000000/9630000/9626600/9626516/04fb920e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/10000000/9630000/9626600/9626516/3d961433.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mornington Hotel [](https://www.expedia.co.uk/Melbourne-Hotels-Mornington-Hotel.h9626516.Hotel-Information) Mornington 8.6/10 Excellent (883) "Great freshly renovated beautiful interior above a busy pub. Enjoyed." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Richard [](https://www.expedia.co.uk/Melbourne-Hotels-Mornington-Hotel.h9626516.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) ![Microwave, stovetop, coffee/tea maker, electric kettle](https://images.trvl-media.com/lodging/30000000/29090000/29083100/29083086/5cd416f5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/30000000/29090000/29083100/29083086/3ab38225.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) ### 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 (622) "Very friendly staff" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Hugh £85 includes taxes & fees 2 Jan - 3 Jan 2026 [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-St-Kilda-Road.h29083086.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/9cea7761.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast for a fee](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/b9dbae7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe King Room | Egyptian cotton sheets, premium bedding, in-room safe](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/9bf9fd48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### View Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (1184) "Great value, great breakfast and close to the hospital " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Nicole £66 includes taxes & fees 9 Jan - 10 Jan 2026 [](https://www.expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ![Meeting facility](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/e078dc6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/502e46fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/f9259163.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/6c8db6e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Centric Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-Centric-Melbourne.h70972402.Hotel-Information) Melbourne Central Business District 9.4/10 Exceptional (843) "The staff where wonderful." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Brittaney E £103 includes taxes & fees 15 Jan - 16 Jan 2026 [](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-Centric-Melbourne.h70972402.Hotel-Information) ![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) ![Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/8c83d105.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/96e810d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Royce Suite | Living area | 55-inch flat-screen TV with digital channels, TV](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/fabb0b49.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 (164) "Love the rooms, service and overall experience. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Emma £155 includes taxes & fees 5 Jan - 6 Jan 2026 [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/4a976398.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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/0ca1f294.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 (1001) "Great hotel" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Sondang Meyhwa Angeline £159 includes taxes & fees 3 Jan - 4 Jan 2026 [](https://www.expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.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-01-14&endDate=2026-01-15®ionId=553248635975861953&adults=2&sort=LUXURY&star=40,50&openPlayBack=true) ## Top Cheltenham East Hotel Reviews ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "This is my go to hotel in Melbourne. It is always good. This time the aircon wasn't that great but it was only an overnight stay so it was fine. Always great staff " [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Hotel Grand Chancellor Melbourne](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb_y.jpg) ### Hotel Grand Chancellor Melbourne 10/10 Excellent "Besides my partners cocktail being made wrong everything was great during our stay. " [](https://expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Great Southern Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/1eb476c8_y.jpg) ### Great Southern Hotel Melbourne 10/10 Excellent "Clean room. Convenient. Close to public transport and food options." [](https://expedia.co.uk/Melbourne-Hotels-Great-Southern-Hotel-Melbourne.h27851.Hotel-Information) ![The Victoria Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg) ### The Victoria Hotel Melbourne 10/10 Excellent "Staff were very helpful " [](https://expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![Rendezvous Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/f6ba25d7_y.jpg) ### Rendezvous Hotel Melbourne 10/10 Excellent "The staff is very friendly and helpful. The room is very spacious and clean, good quality linen, very comfortable bed. It is older building, but they maintained well. The location is very close to the shopping centre in Elizabeth St (David Jones and Myer), and restaurants at Burke St. Also has trams right in front of the hotel" [](https://expedia.co.uk/Melbourne-Hotels-Rendezvous-Hotel-Melbourne.h451160.Hotel-Information) ![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg) ### The Langham, Melbourne 10/10 Excellent "One of the most gorgeous, beautiful and luxury hotels I've ever been to. The first thing that hits you when you walk in the great smell of a flowery scent in the air. Then the veautiful palace like stairs and fountains. The staff are supper friendly and helpfull. The bar and their Malba restaurant were fantastic with so many options and varieties. For sure try their chicken club sandwich!" [](https://expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Grand Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d_y.jpg) ### Grand Hyatt Melbourne 10/10 Excellent "Great hotel" [](https://expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) ![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/d7a81727_y.jpg) ### Stamford Plaza Melbourne 10/10 Excellent "Clean, spacious and well priced. Definitely stay here again." [](https://expedia.co.uk/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg) ### Pegasus Apart'Hotel 10/10 Excellent "Great place to stay will use again " [](https://expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) ## Frequently asked questions ### Are you searching for the perfect hotel for your luxury holiday in Cheltenham East? ### What's there to see and do in Cheltenham East? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - More ways to book - [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) - [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) - [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) - [Oaks Hotels in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-Oaks.0-n6142813-0--bOaks.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) - [Heatherton Hotels ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels.0-n6142813-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) - [Best Western Hotels in Moorabbin Airport ](https://www.expedia.co.uk/Moorabbin-Airport-Melbourne-Hotels-Best-Western.0-n553248634697438591-0--bBestWestern.Travel-Guide-Filter-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) - [Quest Serviced Apartments Hotels in Moorabbin Airport ](https://www.expedia.co.uk/Moorabbin-Airport-Melbourne-Hotels-Quest-Serviced-Apartments.0-n553248634697438591-0--bQuestServicedApartments.Travel-Guide-Filter-Hotels) - [Rydges Hotels in Moorabbin Airport ](https://www.expedia.co.uk/Moorabbin-Airport-Melbourne-Hotels-Rydges.0-n553248634697438591-0--bRydges.Travel-Guide-Filter-Hotels) - [Moorabbin Airport Hotels ](https://www.expedia.co.uk/Moorabbin-Airport-Melbourne-Hotels.0-n553248634697438591-0.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) - [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 Cheltenham ](https://www.expedia.co.uk/Melbourne-Cheltenham.dx6141430) - [Visit Heatherton ](https://www.expedia.co.uk/Melbourne-Heatherton.dx6142813) - [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 Cheltenham ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Cheltenham.d6141430.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) - [Book Hotels in Cheltenham East on Expedia.com.au ](https://www.expedia.com.au/Cheltenham-East-Melbourne-Hotels-Luxury-Hotel.0-n553248635975861953-0-tLuxuryHotel.Travel-Guide-Filter-Hotels)