Title: TOP Cheap Hotels in Cheltenham East, Melbourne for 2026 - Cheltenham East Cheap 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/budget.jpeg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/bex-affinities/budget.jpeg?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 East Cheap Hotels Tonight [23 Feb - 24 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975861953&startDate=2026-02-23&endDate=2026-02-24&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Tomorrow [24 Feb - 25 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975861953&startDate=2026-02-24&endDate=2026-02-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) This weekend [27 Feb - 1 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975861953&startDate=2026-02-27&endDate=2026-03-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Next weekend [6 Mar - 8 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975861953&startDate=2026-03-06&endDate=2026-03-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) ## Our top choices for Cheltenham East cheap 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) ![In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/5000000/4250000/4245200/4245156/54f50d48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony](https://images.trvl-media.com/lodging/5000000/4250000/4245200/4245156/5d9bec7b.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) ### Quest Moorabbin [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-Moorabbin.h4245156.Hotel-Information) Heatherton 8.8/10 Excellent (466 reviews) "Helpful front desk staff" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Joshua £114 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-Moorabbin.h4245156.Hotel-Information) ![Gift shop](https://images.trvl-media.com/lodging/95000000/94790000/94784000/94783966/0c1312af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![City view](https://images.trvl-media.com/lodging/95000000/94790000/94784000/94783966/7f42ef69.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, rooftop bar](https://images.trvl-media.com/lodging/95000000/94790000/94784000/94783966/f4ccdfe5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, rooftop bar](https://images.trvl-media.com/lodging/95000000/94790000/94784000/94783966/433e7c2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The StandardX, Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-The-Standard-Melbourne.h94783966.Hotel-Information) Fitzroy 9.8/10 Exceptional (243 reviews) "Wonderful hotel." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Con £106 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-The-Standard-Melbourne.h94783966.Hotel-Information) ![Dining](https://images.trvl-media.com/lodging/10000000/9630000/9626600/9626516/7c7688b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![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) ![2 bars/lounges](https://images.trvl-media.com/lodging/10000000/9630000/9626600/9626516/db1503f0.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 (894 reviews) "Easy parking, great food, great staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) John £85 includes taxes & fees 5 Mar - 6 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Mornington-Hotel.h9626516.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) ![Reception](https://images.trvl-media.com/lodging/1000000/990000/988000/987995/1db3bee7.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) ![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) ### 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,009 reviews) "Clean rooms, location was superb." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sharmila £89 includes taxes & fees 16 Mar - 17 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Best-Western-Plus-Buckingham-International.h987995.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/1829420c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/50f80871.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive lounge](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/0b317347.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive lounge](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/5d8518eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Langham, Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) Southbank 9.2/10 Wonderful (1,215 reviews) "Excellent stay in a great location. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Carolyn £132 includes taxes & fees 9 Mar - 10 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/1000000/10000/8800/8798/9a59911e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/8800/8798/ec4db1f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/8800/8798/1f91ee8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/8800/8798/3e2acbfa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Lyall [](https://www.expedia.co.uk/Melbourne-Hotels-The-Lyall-Hotel-And-Spa.h8798.Hotel-Information) South Yarra 9.2/10 Wonderful (520 reviews) "Great stay at this great hotel " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) David £212 includes taxes & fees 9 Mar - 10 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-The-Lyall-Hotel-And-Spa.h8798.Hotel-Information) ![River Penthouse Suite | Bathroom | Designer toiletries, hair dryer, bathrobes, slippers](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/82f31769.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/1622dd77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Finch Suite | Bathroom | Designer toiletries, hair dryer, bathrobes, slippers](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/f085d522.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![River Penthouse Suite | Premium bedding, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/49a1402b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 1 Hotel Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-1-Hotel-Melbourne.h107387337.Hotel-Information) Docklands 9.8/10 Exceptional (114 reviews) "Great hotel!!" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Simon £185 includes taxes & fees 15 Mar - 16 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-1-Hotel-Melbourne.h107387337.Hotel-Information) ![Breakfast, lunch, dinner served; local cuisine, garden views ](https://images.trvl-media.com/lodging/1000000/50000/43800/43703/74482d70.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/50000/43800/43703/dc640dc8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; local cuisine, garden views ](https://images.trvl-media.com/lodging/1000000/50000/43800/43703/f84dd211.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Penthouse | Living area | 40-inch LCD TV with satellite channels, TV, iPod dock](https://images.trvl-media.com/lodging/1000000/50000/43800/43703/e5389d6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amora Herencia Riverwalk Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Amora-Hotel-Riverwalk-Melbourne.h43703.Hotel-Information) Richmond 8.8/10 Excellent (1,003 reviews) "The staff were very helpful and our room was well appointed. Was great value " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) david £104 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Amora-Hotel-Riverwalk-Melbourne.h43703.Hotel-Information) ![Deluxe King Room with Balcony | Balcony view](https://images.trvl-media.com/lodging/2000000/1400000/1396100/1396003/deab7b2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1400000/1396100/1396003/bf1e0b3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1400000/1396100/1396003/443d72b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1400000/1396100/1396003/087e71e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cosmopolitan Hotel and Apartments [](https://www.expedia.co.uk/Melbourne-Hotels-Cosmopolitan-Hotel.h1396003.Hotel-Information) St Kilda 8.4/10 Very good (1,004 reviews) "Location" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sarah £54 includes taxes & fees 25 Feb - 26 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Cosmopolitan-Hotel.h1396003.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) ![Reception](https://images.trvl-media.com/lodging/105000000/104930000/104926600/104926520/abd0a6a1.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) ### Hyde Melbourne Place [](https://www.expedia.co.uk/Melbourne-Hotels-Melbourne-Place.h104926520.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (81 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) 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-09&endDate=2026-03-10®ionId=553248635975861953&adults=2&sort=BUDGET&openPlayBack=true) ## Top Cheltenham East Hotel Reviews ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg) ### Pegasus Apart'Hotel 10/10 Excellent "Great gym and pool facilities. Air conditioning in the hotel room was a delight as we stayed during the heatwave in late January 2026\. We had friends travelling from the UK who were also staying on a different floor of the hotel to us. " [](https://expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) ![Park Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/7380b913_y.jpg) ### Park Hyatt Melbourne 10/10 Excellent "Amazing room and service" [](https://expedia.co.uk/Melbourne-Hotels-Park-Hyatt-Melbourne.h450947.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 "The room was amazingly clean." [](https://expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.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 "Clean room & convienence close to meeting " [](https://expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![View Melbourne](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9_y.jpg) ### View Melbourne 10/10 Excellent "Clean friendly staff good breakfast and convenient for travel " [](https://expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ![Rendezvous Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/f6ba25d7_y.jpg) ### Rendezvous Hotel Melbourne 10/10 Excellent "Stress free experience " [](https://expedia.co.uk/Melbourne-Hotels-Rendezvous-Hotel-Melbourne.h451160.Hotel-Information) ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Airconditioner far too noisy. Toiletbrush needs attention. Fan above shower vent also needs attention. Realise that this is something where cleaningpersonal do not necessarily have time set aside to do. Ongoing quality inspections should pick this up. " [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/d7a81727_y.jpg) ### Stamford Plaza Melbourne 10/10 Excellent "Everything about the hotel was great." [](https://expedia.co.uk/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) ![Radisson on Flagstaff Gardens Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg) ### Radisson on Flagstaff Gardens Melbourne 10/10 Excellent "Courteous Reception staff on arrival. Suite was spacious. Very comfortable bed with pillow choices & extra doona if required. Bathroom was extremely clean. Breakfast was included in package, which was great. Would definitely stay again. " [](https://expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ## Frequently asked questions ### What is Cheltenham East like for travellers on a budget? ### What is there to see and do in Cheltenham East? ### How can I get to Cheltenham East and get around on a budget? ## 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-Cheap-Hotels.0-n553248635975861953-0-tCheapHotels.Travel-Guide-Filter-Hotels)