Title: The Best Hotels in Cheltenham, Melbourne - 2025 Updated Prices | Expedia.co.uk [Cheltenham Travel Guide](https://expedia.co.uk/Melbourne-Cheltenham.dx6141430)[Holiday Rentals in Melbourne](https://expedia.co.uk/Melbourne-Holiday-Rentals.d178283.Travel-Guide-HolidayRentals)[Flights to Melbourne](https://expedia.co.uk/Cheap-Flights-To-Melbourne.d178283.Travel-Guide-Flights)[Things to do in Melbourne](https://expedia.co.uk/Things-To-Do-In-Melbourne.d178283.Travel-Guide-Activities)[Cheltenham Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Cheltenham.d6141430.Car-Hire-Guide)[Cheltenham Holidays](https://expedia.co.uk/Cheltenham.d6141430.Holidays-City-Breaks) ![Australian Cherry Blossoms. They only bloom once a year usually in September. Although less popular than Japan's hanami, there some great places to view these flowers in full bloom in Australia.](https://images.trvl-media.com/place/6141430/09489b75-8dfa-48d2-9907-31152586b94c.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels in Cheltenham, Melbourne ![price find illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](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) ![bed illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Go beyond your typical stay in Cheltenham Spa [](https://www.expedia.co.uk/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-20&d1=2025-10-20&endDate=2025-10-22&d2=2025-10-22&amenities=SPA_ON_SITE) Apart hotel [](https://www.expedia.co.uk/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-20&d1=2025-10-20&endDate=2025-10-22&d2=2025-10-22&lodging=APART_HOTEL) Pool [](https://www.expedia.co.uk/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-20&d1=2025-10-20&endDate=2025-10-22&d2=2025-10-22&amenities=POOL) Apart­ment [](https://www.expedia.co.uk/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-20&d1=2025-10-20&endDate=2025-10-22&d2=2025-10-22&lodging=APARTMENT) Hot tub [](https://www.expedia.co.uk/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-20&d1=2025-10-20&endDate=2025-10-22&d2=2025-10-22&amenities=HOT_TUB) Family friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-20&d1=2025-10-20&endDate=2025-10-22&d2=2025-10-22&travelerType=family_friendly) Pet friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-20&d1=2025-10-20&endDate=2025-10-22&d2=2025-10-22&amenities=PETS) Cabin [](https://www.expedia.co.uk/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-20&d1=2025-10-20&endDate=2025-10-22&d2=2025-10-22&lodging=CABIN) Cottage [](https://www.expedia.co.uk/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-20&d1=2025-10-20&endDate=2025-10-22&d2=2025-10-22&lodging=COTTAGE) Condo [](https://www.expedia.co.uk/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-20&d1=2025-10-20&endDate=2025-10-22&d2=2025-10-22&lodging=CONDO) Villa [](https://www.expedia.co.uk/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-20&d1=2025-10-20&endDate=2025-10-22&d2=2025-10-22&lodging=VILLA) Sea view [](https://www.expedia.co.uk/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-20&d1=2025-10-20&endDate=2025-10-22&d2=2025-10-22&amenities=OCEAN_VIEW) ## Check prices for these dates Tonight [6 Oct - 7 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2025-10-06&endDate=2025-10-07&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [7 Oct - 8 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2025-10-07&endDate=2025-10-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [10 Oct - 12 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2025-10-10&endDate=2025-10-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [17 Oct - 19 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2025-10-17&endDate=2025-10-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Recommended Price (low to high) Distance Property class ## Top Trending Hotels Near Cheltenham, Melbourne ![Front of property](https://images.trvl-media.com/lodging/5000000/4120000/4120000/4119951/97324678.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Apartment | 3 bedrooms, premium bedding, pillow-top beds, minibar](https://images.trvl-media.com/lodging/5000000/4120000/4120000/4119951/3ed7d665.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, premium bedding, pillow-top beds, minibar](https://images.trvl-media.com/lodging/5000000/4120000/4120000/4119951/bce56f1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sports facility](https://images.trvl-media.com/lodging/5000000/4120000/4120000/4119951/7ac42a16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest Cheltenham Cheltenham 8.8/10 Excellent (530) "Very comfortable, clean apartment, reasonable size. " £88 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-Cheltenham.h4119951.Hotel-Information) ![Greatest Room King with Balcony | Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/3000000/2410000/2401900/2401876/fafaac5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/3000000/2410000/2401900/2401876/2cc81509.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, dinner and brunch served](https://images.trvl-media.com/lodging/3000000/2410000/2401900/2401876/6fbc033e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2410000/2401900/2401876/e2b773d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Together Co-Living 15.6 mi from Cheltenham 7.6/10 Good (209) "Great value for money and close to the tram line." £60 includes taxes & fees 13 Oct - 14 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Together-Co-Living.h2401876.Hotel-Information) ![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) ![Sports facility](https://images.trvl-media.com/lodging/1000000/990000/988000/987995/9dcd4e44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Egyptian cotton sheets, premium bedding, pillow-top beds, in-room safe](https://images.trvl-media.com/lodging/1000000/990000/988000/987995/1cd3a2a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/1000000/990000/988000/987995/d3c711e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Buckingham International 1.6 mi from Cheltenham 8.4/10 Very good (1001) "Comfortable clean fresh and well priced" £72 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Best-Western-Plus-Buckingham-International.h987995.Hotel-Information) ![1 bedroom, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/3000000/2370000/2369600/2369592/9b33957a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Three Bedroom Townhouse | Private kitchen | Fridge, electric kettle, toaster, high chair](https://images.trvl-media.com/lodging/3000000/2370000/2369600/2369592/b5582d0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/3000000/2370000/2369600/2369592/01c7e225.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach nearby](https://images.trvl-media.com/lodging/3000000/2370000/2369600/2369592/467573ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest Brighton on the Bay 6 mi from Cheltenham 8.4/10 Very good (798) "Great place to stay" £83 includes taxes & fees 12 Oct - 13 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-Brighton-On-The-Bay.h2369592.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/1829420c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Chairman Suite | 1 bedroom, Egyptian cotton sheets, premium bedding, pillow-top beds](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/56812daa.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 Southbank, 11.5 mi from Cheltenham 9.2/10 Wonderful (1172) "Great location, will definitely stay again" £126 includes taxes & fees 26 Oct - 27 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/3000000/2440000/2432800/2432787/64c9ed79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom City Skyline Suite | 1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/3000000/2440000/2432800/2432787/14a2482a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pacific Club Room (Pacific Club Access) | City view](https://images.trvl-media.com/lodging/3000000/2440000/2432800/2432787/f4824a79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2440000/2432800/2432787/2aae367d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pan Pacific Melbourne 11.7 mi from Cheltenham 9.2/10 Wonderful (1002) "Great location, friendly staff, clean and modern rooms!" £164 includes taxes & fees 7 Oct - 8 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Pan-Pacific-Melbourne.h2432787.Hotel-Information) ![1 bedroom, minibar, in-room safe, iron/ironing board](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/db1503f0.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) ![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 Mornington, 18 mi from Cheltenham 8.6/10 Excellent (861) "Spacious room for 3 people. Lovely bathroom and full sized bathtub!" £68 includes taxes & fees 29 Oct - 30 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Mornington-Hotel.h9626516.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/38d7ea96.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/843bb4d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/981bb992.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/f2a846e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Canterbury International Hotel 10.7 mi from Cheltenham 8.8/10 Excellent (580) "Great location. Easy to get to dining areas, little bit of traffic noise ut otherwise great value stay" £60 includes taxes & fees 7 Oct - 8 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Canterbury-International-Hotel.h451838.Hotel-Information) ![Standard Room, 2 Single Beds (The Buddy) | Egyptian cotton sheets, premium bedding, pillow-top beds, in-room safe](https://images.trvl-media.com/lodging/38000000/37420000/37412700/37412650/b1bc8595.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/38000000/37420000/37412700/37412650/c59a6253.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pet-friendly](https://images.trvl-media.com/lodging/38000000/37420000/37412700/37412650/8582fd4d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/38000000/37420000/37412700/37412650/cd08851f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ink Hotel Melbourne Southbank Southbank, 11.4 mi from Cheltenham 9.0/10 Wonderful (742) "Great place to stay. Would stay again. Rooms were nice" £69 includes taxes & fees 27 Oct - 28 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-167-Southbank-Melbourne.h37412650.Hotel-Information) ![Shopping centre](https://images.trvl-media.com/lodging/66000000/65510000/65508500/65508453/7ef8e624.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe King Corner | 1 bedroom, premium bedding, pillow-top beds, in-room safe](https://images.trvl-media.com/lodging/66000000/65510000/65508500/65508453/f906bd71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shopping centre](https://images.trvl-media.com/lodging/66000000/65510000/65508500/65508453/9cd49d36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/66000000/65510000/65508500/65508453/721d834f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### PARKROYAL Monash Melbourne 5 mi from Cheltenham 9.0/10 Wonderful (380) "Good hotel, with easy access." £100 includes taxes & fees 10 Oct - 11 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-PARKROYAL-Monash-Melbourne.h65508453.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/75000000/74310000/74301800/74301718/199e71f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room, 2 Double Beds, Non Smoking (View) | View from room](https://images.trvl-media.com/lodging/75000000/74310000/74301800/74301718/w4000h2663x0y0-4136d823.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Suite, 1 King Bed, Non Smoking, City View | 1 bedroom, premium bedding, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/75000000/74310000/74301800/74301718/w4000h2663x0y0-0196119a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/75000000/74310000/74301800/74301718/ca9118d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### AC Hotel Melbourne Southbank Southbank, 11.5 mi from Cheltenham 9.2/10 Wonderful (576) "Great location , easy walk to shops and convention centre" £103 includes taxes & fees 7 Oct - 8 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-AC-Hotel-Melbourne-Southbank.h74301718.Hotel-Information) ![Junior Suite View Balcony | 1 bedroom, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/4000000/3760000/3750300/3750219/d31799ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/4000000/3760000/3750300/3750219/476c7646.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/4000000/3760000/3750300/3750219/44fba021.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/4000000/3760000/3750300/3750219/fa9c1ed0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Kinson Melbourne Central Business District, 10.2 mi from Cheltenham 9.0/10 Wonderful (695) "Really enjoyed my stay. " £93 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-The-Kinson.h3750219.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 with Free Wi-Fi | 1 bedroom, 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 Melbourne Central Business District, 9.7 mi from Cheltenham 8.6/10 Excellent (1070) "Great stay at the view" £70 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/50000/43800/43703/27c7ffcc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/50000/43800/43703/07c7537c.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) ![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) ### Amora Hotel Riverwalk Melbourne 10.6 mi from Cheltenham 8.8/10 Excellent (1003) "Good location and nice hotel." £88 includes taxes & fees 12 Oct - 13 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Amora-Hotel-Riverwalk-Melbourne.h43703.Hotel-Information) ![Superior Queen Room | In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/ab31f6b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/eee052d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/80c68df4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/bda3c18e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crest on Barkly St Kilda, 8.8 mi from Cheltenham 7.6/10 Good (1002) "Room was big enough for 4 people, we had enough amenities love our stay will definitely be there again " £50 includes taxes & fees 14 Oct - 15 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Crest-On-Barkly.h178896.Hotel-Information) ![Deluxe King St Kilda Road View with Balcony | Living area | 52-inch Smart TV with cable channels, TV](https://images.trvl-media.com/lodging/91000000/90240000/90233400/90233387/4d72ace0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Classic Two Bedroom Apartment with Balcony | Terrace/patio](https://images.trvl-media.com/lodging/91000000/90240000/90233400/90233387/97ba3db1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/91000000/90240000/90233400/90233387/d5a48fa6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/91000000/90240000/90233400/90233387/5db798c9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Oaks Melbourne St Kilda Road Hotel Melbourne Central Business District, 9.6 mi from Cheltenham 8.6/10 Excellent (418) "Great stay " £66 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Naima-Hotel.h90233387.Hotel-Information) ![Lygon Front Suite | In-room safe, individually furnished, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/5000000/4800000/4790100/4790050/667cf5ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/5000000/4800000/4790100/4790050/879e1342.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Queen Suite | In-room safe, individually furnished, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/5000000/4800000/4790100/4790050/e94652b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Queen Suite | In-room safe, individually furnished, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/5000000/4800000/4790100/4790050/7f27ad2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Carlton Lygon Lodge 12.7 mi from Cheltenham 8.4/10 Very good (1002) "Great location." £57 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Carlton-Lygon-Lodge.h4790050.Hotel-Information) ![One Bedroom Heritage Loft | 1 bedroom, premium bedding, pillow-top beds, minibar](https://images.trvl-media.com/lodging/104000000/103800000/103799400/103799356/6c8387e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/104000000/103800000/103799400/103799356/ea3594d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio - Double Queen | City view](https://images.trvl-media.com/lodging/104000000/103800000/103799400/103799356/92043440.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/104000000/103800000/103799400/103799356/08bb762b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lanson Place Parliament Gardens East Melbourne, 12.1 mi from Cheltenham 9.8/10 Exceptional (114) "One of the best stays" £117 includes taxes & fees 20 Oct - 21 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Lanson-Place-Parliament-Gardens.h103799356.Hotel-Information) ![Rooftop terrace](https://images.trvl-media.com/lodging/95000000/94790000/94784000/94783966/1ea83778.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![50-inch Smart TV with digital channels, TV, streaming services](https://images.trvl-media.com/lodging/95000000/94790000/94784000/94783966/326b5911.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily full breakfast (AUD 39 per person)](https://images.trvl-media.com/lodging/95000000/94790000/94784000/94783966/b28dba13.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Egyptian cotton sheets, premium bedding, pillow-top beds, in-room safe](https://images.trvl-media.com/lodging/95000000/94790000/94784000/94783966/0b34f9a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The StandardX, Melbourne Fitzroy, 12.8 mi from Cheltenham 9.8/10 Exceptional (178) "Great service, lovely room, perfect area for exploring. " £75 includes taxes & fees 28 Oct - 29 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-The-Standard-Melbourne.h94783966.Hotel-Information) ![Vegan cuisine](https://images.trvl-media.com/lodging/64000000/63310000/63305100/63305062/474ca58a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/64000000/63310000/63305100/63305062/e914087e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rock Star Suite | View from room](https://images.trvl-media.com/lodging/64000000/63310000/63305100/63305062/9a8edd85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/64000000/63310000/63305100/63305062/5bfa4aa0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ovolo South Yarra South Yarra, 9.7 mi from Cheltenham 9.4/10 Exceptional (606) "The staff were all great, very friendly on arrival and always happy to help." £84 includes taxes & fees 20 Oct - 21 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Ovolo-South-Yarra.h63305062.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=2025-10-20&endDate=2025-10-21®ionId=6141430&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FCheltenham-Melbourne-Hotels.0-n6141430-0.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FCheltenham-Melbourne-Hotels.0-n6141430-0.Travel-Guide-Filter-Hotels) ## Where to stay in Cheltenham Find the best Cheltenham areas for the activities you enjoy most. [Learn more about Cheltenham](https://www.expedia.co.uk/Melbourne-Cheltenham.dx6141430) - Melbourne Central Business District - Southbank - Sorrento - Docklands - Rye ![Melbourne CBD showing outdoor eating](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/114000/114434-Melbourne-Cbd.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Federation Square showing modern architecture, street scenes and a city](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/189000/189663-Federation-Square.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/339000/339096-Melbourne.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/339000/339115-Melbourne.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/339000/339131-Melbourne.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) [](https://www.expedia.co.uk/Hotel-Search?pwaOverlay=map®ionId=6052020) ![Melbourne Central Business District map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:hkxeFmyusZ%7BGk%5E%7DLtEwUyBv%40wN%7DWvJkFOkGnIg%40IpAmV%7CKfA%7ETaIpD%5CjFwcAh%40uA%60n%40yT%7CBXPeCdCy%40b%40cBbG%7BITuCdAJxQ__%40hFsQdA%7BMzg%40hFyH%7EIsAhFlh%40fG%7BBv%5CnH%7E%40eAzO%60ANf%40MRgCpHz%40%5CgFjp%40_Q%7CBo%5Cb%5E%60Do%40rJbDZPhA%7EAe%40F_AjCZHaAhCe%40lCNDi%40z%40DBYp%40HQjChEgA_CdKaEzEoZxHSzEuFhKo%40%60JeF%7EH%7BDdCsCh%40mDAwGcAmF%7DCqJ%60AwBnAsAvBkBlLmD%7EB%7BAsFaCuEsBiC%7DGsEaFO%7DC%60%40lAtGyC%60AYuBaALP%7CBsBR%5DyCkCDs%40sD%7BQSiJ%7EAmc%40tOr%40tKpEl%5ExNp_%40%7D%7C%40n%5B&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=MSSmLCDgOAPcBsH6Ps7S57lQjIs=) ### Melbourne Central Business District Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne. [See properties](https://www.expedia.co.uk/Hotel-Search?regionId=6052020) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/477000/477254-Southbank-Melbourne.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/501000/501260-southbank-melbourne.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/516000/516433-melbourne.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/251000/251127-Southbank-Melbourne.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/39000/39917-Yarra-River.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) [](https://www.expedia.co.uk/Hotel-Search?pwaOverlay=map®ionId=601789) ![Southbank map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:ra%7BeFe%7DtsZa%40Gh%40uL%7CBRmBaEzAeN_%40_C_LsRyBt%40g%40kC%7DGbCyNq_%40qEm%5Es%40uK%60g%40aQ%60Iu%40nOTzHba%40uOpOm%40rAbMzo%40_%40rAnA%7CAyPdGbKvRuOvNgB%60%40&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=o05ZEIk5fsPeDeVsNPqwPf-10YI=) ### Southbank The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex. [See properties](https://www.expedia.co.uk/Hotel-Search?regionId=601789) ![Sorrento featuring a sandy beach and water sports](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/111000/111924-Sorrento.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/111000/111596-Mornington-Peninsula.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Sorrento showing heritage elements](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/111000/111918-Sorrento.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Sorrento Front Beach which includes heritage elements](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/111000/111923-Sorrento.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![Sorrento showing shopping as well as a small group of people](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/111000/111614-Mornington-Peninsula.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) [](https://www.expedia.co.uk/Hotel-Search?pwaOverlay=map®ionId=6140050) ![Sorrento map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:%60%7B%7DhFsairZeLwAPoCiCeCsAXz%40yMiDc%40LgByDg%40jA%7DPkUqCrLaPmB_AuC_EvBuCiK%7DNLsDlEElDhAlAw%40zAoDdAn%40hIi%40pAlAbABpCKxIqBtCgCAsB%7CCgE%5E%7DCTJ%5BvCNgAIdAtAKb%40c%40Uq%40n%40%3F%60DuE%7EAgE%7DA%7DBRWbBPbDlFlB%60%40jCoAzIyJtLeVlHiYfDeRRoDfAsBnAk%40lBBdCcC%7EBsFpCcNtB%7D%40jGrFnJDrGuCnz%40%60lAmAdAqK%60S%5DhCb%40%5EEbAl%40D%5E%7E%40m%40V%7DAa%40AnAg%40H_%40dAo%40CO%7C%40n%40%60BOhBS%60%40kA%5BPnAcA%7D%40cAf%40aAy%40kAAK%60Al%40VAd%40q%40Fa%40g%40qAl%40oA%60BCx%40wAK%7B%40b%40mAzAk%40He%40%7CAu%40Uh%40aByAaCaC%5Cs%40bAm%40nDbA%5CjA%7EAHzAy%40%60A%7BBJsA%60Fz%40xHb%40f%40%7EBf%40c%40%60A%7BAp%40e%40z%40gAMB%7D%40_%40c%40mB%5Ca%40jDe%40h%40LrB%7D%40%3F%5BbBf%40d%40o%40%5Cg%40lB%7DBlBFt%40%7BAGW%60BcDL%7BB%7ECLfAaDg%40Nx%40u%40Jm%40%60IsF%60FiA%7EDnAlF%40rBeAF%40Vc_%40mDik%40gHgEj%5C&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=yKRM8QpI43LW7OloNiLyG10Od3U=) ### Sorrento With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins. [See properties](https://www.expedia.co.uk/Hotel-Search?regionId=6140050) ![Docklands which includes a bay or harbour, night scenes and a high-rise building](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/251000/251012-Docklands.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/516000/516440-docklands.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/516000/516446-docklands.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/501000/501376-docklands.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/516000/516448-docklands.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium) [](https://www.expedia.co.uk/Hotel-Search?pwaOverlay=map®ionId=6131565) ![Docklands map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:poyeFkuosZY%7BOgGcG%7DCgGiBqRuFiWoEuEkG_EeP%7BAPmBgC%5DhEwTtLeXBeAyH%7BXXSM%5BpBu%40dK%7DL%7D%40%7BE%7C%7C%40o%5Br%40lClA%7CLiAh%5CjGk%40hEHdAcA%60%40j%40c%40xBpBhBz%40iIRBo%40dOa%40hAoB%7CSSpNiMnO%7BBa%40sJhy%40sAvVHvXoJnB&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=P3PD_nqxkEBCWG7LjYUDMExBpQI=) ### Docklands Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town. [See properties](https://www.expedia.co.uk/Hotel-Search?regionId=6131565) [](https://www.expedia.co.uk/Hotel-Search?pwaOverlay=map®ionId=6046469) ![Rye map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:trhiFu%60urZy%7BCo%5EtBuTlF%7D%5DYM%5C%40f%40gDrDo%5BbEih%40%40_I%5CkAzB%7D%40jAoB%60F_VvCe%5CW%7DHzAmEPaLtAaRu%40aiAlIMta%40sJ%7ELjAxLpKjD%7DCrJeA%60Hz%40bDnAjAQr%40_AxFFUxMLtk%40dBFtMjDzSeC%5E_%40%7EcBlCwGp%5EpDB_DpRgFjQYdHx%40fAeDbMuCrBiCr%40gKpI%7C%60%40i%40i%40%7CAuBrBqCdF_AxDoE%7CFeBjAsAPWfAiBdBk%40lBaChBmDdIoDfEiAb%40cDfFqAt%40iD%7CFb%40pEWvAyABo%40m%40iAVeFjHkAbEwOfNqDlHaGzEeAfEG%7ECwBzBsATChBUQ%7BBtAu%40Io%40jAGiDkAc%40h%40lEWX_A%5BUZQ%60ChAZcBfBZz%40a%40l%40b%40l%40Mr%40%7D%40rBcAm%40aBbCcCZIn%40&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=_2IXuwuH0kktZ_S3y2dPBvWptdw=) ### Rye Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area. [See properties](https://www.expedia.co.uk/Hotel-Search?regionId=6046469) ## Top Cheltenham Hotel Reviews ![Next Hotel Melbourne, Curio Collection by Hilton](//images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/012ebda6_y.jpg) ### Next Hotel Melbourne, Curio Collection by Hilton 10/10 Excellent "Staff were friendly and professional , room was comfortable and clean and the king size bed was very comfortable . The location was perfect for our stay . " [](https://expedia.co.uk/Melbourne-Hotels-Next-Hotel-Melbourne.h57242412.Hotel-Information) ![Grand Hyatt Melbourne](//images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d_y.jpg) ### Grand Hyatt Melbourne 10/10 Excellent "Clean room, great staff, convenient restaurant. " [](https://expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) ![Atlantis Hotel, Melbourne](//images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Location " [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Hotel Grand Chancellor Melbourne](//images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb_y.jpg) ### Hotel Grand Chancellor Melbourne 10/10 Excellent "Great from entering till leaving " [](https://expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Holiday Inn Express Melbourne Little Collins by IHG](//images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/32279548_y.jpg) ### Holiday Inn Express Melbourne Little Collins by IHG 10/10 Excellent "Great place, close to transport and the Yarra. Would recommend " [](https://expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Little-Collins.h69551401.Hotel-Information) ![Radisson on Flagstaff Gardens Melbourne](//images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg) ### Radisson on Flagstaff Gardens Melbourne 10/10 Excellent "A great location - close to public transport. A lovely view over Flagstaff Gardens. Room was spacious and bathroom was very nice. Tge breakfast was fantastic and tge staff were all super friendly." [](https://expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![The Victoria Hotel Melbourne](//images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg) ### The Victoria Hotel Melbourne 10/10 Excellent "Conveniently located in central Melbourne at a great price, with a good pool, gym and sauna." [](https://expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![The Langham, Melbourne](//images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg) ### The Langham, Melbourne 10/10 Excellent "Great location, will definitely stay again" [](https://expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Great Southern Hotel Melbourne](//images.trvl-media.com/lodging/1000000/30000/27900/27851/1eb476c8_y.jpg) ### Great Southern Hotel Melbourne 10/10 Excellent "Great position great staff room was a bit tired ensuite quite dirty" [](https://expedia.co.uk/Melbourne-Hotels-Great-Southern-Hotel-Melbourne.h27851.Hotel-Information) ## Find out more about Cheltenham ### Top reasons to visit Cheltenham - **Charming Town Centre:** Cheltenham boasts a delightful town centre with a mix of shops, cafes, and historic sites to explore. - **Exciting Cheltenham Racecourse:** Experience the thrill of horse racing at the renowned Cheltenham Racecourse, a highlight for many visitors. - **Beautiful Beaches:** Enjoy the nearby sandy beaches, perfect for sunbathing, swimming, or a relaxing day by the sea. - **Family-Friendly Activities:** Cheltenham offers a range of family-oriented attractions and urban parks for fun and relaxation. - **Diverse Accommodation:** A variety of welcoming hotels and motels cater to all types of travellers, ensuring a comfortable stay. ### Find great hotels near Cheltenham Discover the charming accommodations in Cheltenham, Melbourne, where a variety of hotels and motels await to make your stay memorable. Whether you seek family-friendly facilities, business-oriented services, or LGBTQIA welcoming environments, Cheltenham has something for everyone. Explore options like Hilton Cheltenham and other top-rated hotels, all while enjoying competitive room rates in this vibrant suburb. - **[View Melbourne:](https://www.expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information)** Located approximately 6.2km from Cheltenham, View Melbourne is a distinguished 4-star hotel that caters to LGBTQIA travellers and business-oriented guests. This hotel prides itself on being LGBTQI-friendly, making it an excellent choice for those seeking an inclusive environment. Its business amenities include well-equipped meeting rooms, a dedicated business district, conference space, and a modern conference centre. The hotel's professional atmosphere ensures that all your business needs are met while providing a welcoming and supportive space for all guests. - **[The Kinson:](https://www.expedia.co.uk/Melbourne-Hotels-The-Kinson.h3750219.Hotel-Information)** The Kinson is a luxurious 5-star boutique hotel situated about 6.2km from Cheltenham, perfect for families looking for a touch of elegance during their stay. This hotel features uniquely designed decor and artistic influences that create a distinctive ambiance. Family-friendly amenities ensure that children are well catered for, allowing parents to enjoy a relaxing vacation. The Kinson's attention to detail and personalised service make it an ideal choice for those seeking a memorable family experience in a luxurious setting. - **[Amity Apartment Hotels:](https://www.expedia.co.uk/Melbourne-Hotels-Amity-Apartment-Hotels.h1819773.Hotel-Information)** Amity Apartment Hotels, a 4.5-star accommodation located around 6.2km from Cheltenham, offers a blend of comfort and convenience with various dining options, including a local restaurant guide. Guests can engage in sports and recreational activities with onsite fitness facilities, ensuring a balanced stay. Entertainment options abound, with amenities such as DVD players, LCD TVs, digital TV, and cable/satellite options available. The hotel is well-positioned near entertainment, shopping districts, and metro stations, making it a fantastic base for exploring the vibrant surroundings. ### Where to stay near Cheltenham Cheltenham, a charming suburb of Melbourne, offers a delightful blend of family-friendly activities and convenient access to the vibrant city. Explore the nearby sandy beaches for a day of sun and relaxation, or take a trip to the Sunshine Coast hinterland for stunning landscapes. With friendly locals and a welcoming atmosphere, Cheltenham is the perfect base for excursions into Melbourne, ensuring a memorable vacation experience. - **[Cheltenham East:](https://www.expedia.co.uk/Cheltenham-East-Melbourne-Hotels.0-n553248635975861953-0.Travel-Guide-Filter-Hotels)** Nestled a mere 497m from Cheltenham, Cheltenham East is a delightful neighbourhood that offers a rich blend of beach and cultural experiences. Visitors are drawn here for its modern college university and vibrant educational environment. The area maintains a steady flow of travellers year-round, with peaks during March and the festive December to January period. Ideal for those seeking a mix of relaxation and cultural immersion, Cheltenham East boasts accessible amenities that make it perfect for both leisure and education. - **[Southern Suburbs:](https://www.expedia.co.uk/Southern-Suburbs-Hotels.d6135251.Travel-Guide-Hotels)** Located just 559m from Cheltenham, the Southern Suburbs provide a vibrant atmosphere ideal for families and business travellers alike. This area sees consistent visitor numbers throughout the year, with a notable uptick in March and the holiday season. The Southern Suburbs are home to historical buildings, a racetrack, and a stadium, making it a hub of action and history. Popular attractions include lively public markets and country private clubs, making it an excellent choice for those looking to experience local culture and community. - **[Mentone:](https://www.expedia.co.uk/Mentone-Melbourne-Hotels.0-n181693-0.Travel-Guide-Filter-Hotels)** A charming suburb situated 621m away from Cheltenham, Mentone is perfect for outdoor enthusiasts and beach lovers. This area attracts visitors year-round, with a peak presence during March and the holiday months. Mentone boasts stunning family-friendly beaches and is adjacent to a national state park, providing ample opportunities for exploration and relaxation. The suburb is also equipped with shopping centres and golf courses, making it a well-rounded destination for leisure and recreation. ### Things to do in and around Cheltenham Cheltenham is an excellent destination for city-themed, family, and business vacations. Visitors can enjoy a variety of activities, including exploring vibrant shopping centres and malls, as well as playing a round of golf. With its diverse offerings, Cheltenham promises an enjoyable experience for all types of travellers. **Shopping** In Cheltenham, enjoy a shopping spree at [Chadstone Shopping Mall](https://www.expedia.co.uk/Chadstone-Shopping-Mall-Hotels.0-l6159120-0.Travel-Guide-Filter-Hotels), just 3.7km away, boasting a vibrant atmosphere with over 500 stores. [Waverley Gardens Shopping Centre](https://www.expedia.co.uk/Waverley-Gardens-Shopping-Centre-Hotels.0-l553248635975856417-0.Travel-Guide-Filter-Hotels), 4.3km away, offers a family-friendly experience. If you're up for a drive, visit the [St Kilda Esplanade Market](https://www.expedia.co.uk/St-Kilda-Esplanade-Market-Hotels.0-l638511375674859520-0.Travel-Guide-Filter-Hotels), located 5.6km away. **Recreation** At [Victoria Golf Club](https://www.expedia.co.uk/Victoria-Golf-Club-Hotels.0-l6159112-0.Travel-Guide-Filter-Hotels), immerse yourself in the lush green fairways while enjoying a round of golf in a picturesque setting. For a cultural experience, visit [Palais Theatre](https://www.expedia.co.uk/Palais-Theatre-Hotels.0-l6276478-0.Travel-Guide-Filter-Hotels), a stunning venue hosting live performances. Alternatively, engage in some energetic fun at [Waverley Basketball Stadium](https://www.expedia.co.uk/Waverley-Basketball-Stadium-Hotels.0-l553248634012783234-0.Travel-Guide-Filter-Hotels), perfect for sports enthusiasts. **Adventure** Explore the [Outer Circle Rail Trail](https://www.expedia.co.uk/Outer-Circle-Rail-Trail-Hotels.0-l553248621532608881-0.Travel-Guide-Filter-Hotels), a scenic hiking trail 4.3km from Cheltenham, perfect for outdoor enthusiasts. For a leisurely stroll, the [Tan Track](https://www.expedia.co.uk/Tan-Track-Hotels.0-l553248621532609176-0.Travel-Guide-Filter-Hotels) offers beautiful scenery 6.8km away. Additionally, experience [Melbourne Seaplanes](https://www.expedia.co.uk/Melbourne-Seaplanes-Hotels.0-l6276746-0.Travel-Guide-Filter-Hotels), a thrilling scenic flight 6.8km distant, providing stunning aerial views of the city. **Nightlife** In Cheltenham, [Delta Force Paintball Melbourne](https://www.expedia.co.uk/Delta-Force-Paintball-Melbourne-Hotels.0-l553248621532609185-0.Travel-Guide-Filter-Hotels) and [World Series Paintball](https://www.expedia.co.uk/World-Series-Paintball-Hotels.0-l553248621532609173-0.Travel-Guide-Filter-Hotels) provide thrilling adventure experiences perfect for families. For a touch of culture and romance, the [Astor Theatre](https://www.expedia.co.uk/Astor-Theatre-Hotels.0-l6276471-0.Travel-Guide-Filter-Hotels) offers captivating performances, making it a delightful spot for an entertaining night out. ### Booking tips and Expedia advantages for Cheltenham To save money during your visit to Cheltenham, consider travelling in May, June, or August when prices are lower. Mondays offer the best hotel rates, while Saturdays are typically the priciest. Use Expedia to refine your accommodation search, focusing on eco-certified options for sustainable stays. Sorting by price from lowest to highest can help you find the best deals. Additionally, bundling your hotel, flights, and activities can lead to significant savings. Don't forget to explore free local attractions and utilise public transport for economical travel around the area. - **The most and least expensive months on average to stay in a hotel:** The cheapest months to stay around Cheltenham are May to June and August, where the prices are slightly lower. This is in comparison to January, March and November, where prices are slightly higher. - **The most and least expensive days on average to stay in a hotel:** The least expensive day to stay around Cheltenham is Monday. The most expensive day to stay around Cheltenham is Saturday. - **Find cheap hotels on Expedia:** Utilise Expedia's search tool to refine your preferences, such as your budget, desired location, and preferred type of accommodation. For instance, selecting the Eco-certified filter will showcase sustainable and environmentally friendly hotels that are currently available. To find the most affordable options and deals, simply sort the price filter from lowest to highest. - **Consider bundling your trip:** You can save money by combining your hotel stay in Cheltenham with your flights and activities by opting for an Expedia package. ### Find the best attractions near Cheltenham Cheltenham in Melbourne, Victoria, offers a delightful mix of experiences for city-themed, family, and business vacations. Visitors can explore the charming Cheltenham town centre, delve into its historic sites, and enjoy the excitement of the Cheltenham Racecourse. With attractions that include beautiful beaches, vibrant streets, and urban parks, there's something for everyone seeking both outdoor adventures and urban experiences in this lovely suburb. - **[Monash University:](https://www.expedia.co.uk/Monash-University-Hotels.0-l501730-0.Travel-Guide-Filter-Hotels)** Experience the vibrant atmosphere of this prestigious university, known for its modern architecture and diverse student body. Stroll through its lush green campus and engage with innovative research and cultural events that reflect its city vibes. - **[Rod Laver Arena:](https://www.expedia.co.uk/Rod-Laver-Arena-Hotels.0-l6159156-0.Travel-Guide-Filter-Hotels)** A premier entertainment venue, Rod Laver Arena hosts thrilling concerts and sporting events. Enjoy a family-friendly atmosphere while witnessing world-class performances and matches in this iconic space, making it a highlight of your visit. - **[Melbourne Cricket Ground:](https://www.expedia.co.uk/Melbourne-Cricket-Ground-Hotels.0-l501726-0.Travel-Guide-Filter-Hotels)** Immerse yourself in Australian sports culture at the historic Melbourne Cricket Ground. Take a guided tour to explore its rich history and enjoy the excitement of live matches in this legendary stadium, a true symbol of Melbourne. ### Best time to go to Cheltenham The best time to visit Cheltenham can depend on the weather and when visitor numbers rise and fall. The hottest average temperature around Cheltenham falls in January, when visitor numbers are average and weather is mostly sunny with light rain. The coolest average temperature around Cheltenham falls in July, visitor numbers are slightly high and weather is mostly cloudy with no rain (dry). | **![calendar](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/calendar.png)Calendar Month** | **![temperature](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__hot.png)Temperature** | **![rain](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__rain.png)Precipitation** | **![mostly](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/weather__day_mostly_cloudy.png)Cloudiness** | **![occupation](https://forever.travel-assets.com/flex/flexmanager/images/2024/10/29/peoplebex.png)Occupancy** | **![price](https://forever.travel-assets.com/flex/flexmanager/images/2024/10/29/currency_dollar.png)Pricing** | | --- | --- | --- | --- | --- | --- | | January | 68.7°F (20.4°C) | Light Rain | Mostly Sunny | Average | Slightly High | | February | 68.0°F (20.0°C) | Light Rain | Mostly Sunny | Average | Slightly High | | March | 64.8°F (18.2°C) | Light Rain | Mostly Sunny | Slightly High | Slightly High | | April | 59.4°F (15.2°C) | Light Rain | Mostly Sunny | Slightly High | Average | | May | 53.8°F (12.1°C) | Light Rain | Mostly Sunny | Slightly Low | Slightly Low | | June | 49.8°F (9.9°C) | Light Rain | Mostly Sunny | Average | Average | | July | 48.9°F (9.4°C) | No Rain (Dry) | Mostly Cloudy | Slightly High | Slightly Low | | August | 49.8°F (9.9°C) | Light Rain | Mostly Cloudy | Slightly Low | Slightly Low | | September | 53.1°F (11.7°C) | Light Rain | Mostly Sunny | Average | Average | | October | 56.8°F (13.8°C) | Light Rain | Mostly Sunny | Slightly Low | Average | | November | 61.2°F (16.2°C) | Light Rain | Mostly Sunny | Average | Average | | December | 64.8°F (18.2°C) | Light Rain | Mostly Sunny | Average | Average | ### The nearest major airports for your trip to Cheltenham Flying into Cheltenham, Melbourne, is convenient with three major airports nearby. Melbourne Airport ([MEL](https://www.expedia.co.uk/Tullamarine-Airport-Hotels.0-aMEL-0.Travel-Guide-Filter-Hotels)\-Tullamarine) is located 14.9km away, with luxurious hotel options like [Stamford Plaza Melbourne](https://www.expedia.co.uk/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information), [The Langham](https://www.expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information), and Hyatt Centric, all approximately 7.5km from the airport, offering shuttle services. Avalon Airport ([AVV](https://www.expedia.co.uk/Avalon-Airport-Hotels.0-aAVV-0.Travel-Guide-Filter-Hotels)) is 20.5km from Cheltenham, with quality accommodation at [Quality Hotel Bayside Geelong](https://www.expedia.co.uk/Geelong-Hotels-Quality-Hotel-Bayside-Geelong.h184809.Hotel-Information) and [Rydges Geelong](https://www.expedia.co.uk/Geelong-Hotels-Rydges-Geelong.h483016.Hotel-Information), both about 10-6.8km away. Lastly, Essendon Airport (MEB) is situated 11.8km away, featuring premium hotels such as [Grand Hyatt Melbourne](https://www.expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) and [Hilton Melbourne Little Queen Street](https://www.expedia.co.uk/Melbourne-Hotels-Hilton-Melbourne-Little-Queen-Street.h41979241.Hotel-Information), each around 4.3km from the airport. ## Frequently asked questions ### What are the best hotels in Cheltenham that travellers recommend? > [Quest Cheltenham](https://www.expedia.co.uk/Melbourne-Hotels-Quest-Cheltenham.h4119951.Hotel-Information) is a fantastic option for travellers, boasting a review score of 8.8. This hotel stands out with its well-appointed kitchens and premium bedding, making it a superb choice for those who value comfort and convenience. Guests appreciate the early check-in option and the accessible parking, ensuring a smooth arrival and stay. With its location in a vibrant shopping district, it's easy to explore the local area and enjoy a range of dining and shopping experiences. ### What are the best family hotels in Cheltenham? > [Quest Cheltenham](https://www.expedia.co.uk/Melbourne-Hotels-Quest-Cheltenham.h4119951.Hotel-Information) stands out as a superb family-friendly hotel in the heart of Cheltenham, Australia, boasting an excellent review rating of 8.8. This property is designed with families in mind, featuring connecting rooms that provide ample space for parents and children to enjoy together while maintaining privacy when needed. ### Can I cancel my hotel reservation on Expedia? > You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Cheltenham. ### How can I save on a Cheltenham hotel booking with Expedia? > With Expedia, you'll unlock our lowest prices by becoming a member. It's free and easy to join, and you can even access member perks too. Just remember to sign in to get our best prices on Cheltenham hotels. Another way to save is by booking your hotel and flights together on Expedia, where bundling can lead to significant savings. ### How much is the nightly rate at a Cheltenham hotel? > Hotel prices in Cheltenham often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates. ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - More ways to book - [4 Star Hotels in Beaumaris](https://www.expedia.co.uk/4Star-Beaumaris-Melbourne-Hotels.s40-n6034730-0.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Beaumaris](https://www.expedia.co.uk/Beaumaris-Melbourne-Hotels-Hotel-With-Free-Parking.0-n6034730-0-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Beaumaris](https://www.expedia.co.uk/Beaumaris-Melbourne-Hotels-Hotel-With-Parking.0-n6034730-0-thotelwithparking.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Beaumaris](https://www.expedia.co.uk/Beaumaris-Melbourne-Hotels-Pet-Friendly-Hotel.0-n6034730-0-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Beaumaris](https://www.expedia.co.uk/Beaumaris-Melbourne-Hotels-Spa-Hotels.0-n6034730-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Beaumaris Hotels](https://www.expedia.co.uk/Beaumaris-Melbourne-Hotels.0-n6034730-0.Travel-Guide-Filter-Hotels) - [Bentleigh East Hotels](https://www.expedia.co.uk/Bentleigh-East-Melbourne-Hotels.0-n6353448-0.Travel-Guide-Filter-Hotels) - [Bentleigh Hotels](https://www.expedia.co.uk/Bentleigh-Melbourne-Hotels.0-n178382-0.Travel-Guide-Filter-Hotels) - [Black Rock Hotels](https://www.expedia.co.uk/Black-Rock-Melbourne-Hotels.0-n3000480382-0.Travel-Guide-Filter-Hotels) - [Hotels near Braeside Park](https://www.expedia.co.uk/Braeside-Park-Hotels.0-l553248621532608493-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) - [Apartments in Cheltenham Station](https://www.expedia.co.uk/Cheltenham-Station-Apartments.d6167351-aaApartments.Travel-Guide-Accommodation) - [Clayton South Hotels](https://www.expedia.co.uk/Clayton-South-Melbourne-Hotels.0-n553248634384111380-0.Travel-Guide-Filter-Hotels) - [Bayside Hotels](https://www.expedia.co.uk/Destinations-In-Bayside.d3000419897.Hotel-Destinations) - [Dingley Village Hotels](https://www.expedia.co.uk/Dingley-Village-Melbourne-Hotels.0-n6333788-0.Travel-Guide-Filter-Hotels) - [Hampton Hotels](https://www.expedia.co.uk/Hampton-Melbourne-Hotels.0-n178409-0.Travel-Guide-Filter-Hotels) - [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 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) - [Hotels near Huntingdale Station](https://www.expedia.co.uk/Huntingdale-Station-Hotels.d6167427.Travel-Guide-Hotels) - [Mckinnon Hotels](https://www.expedia.co.uk/McKinnon-Melbourne-Hotels.0-n553248635974861790-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Mentone](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Beach-Hotels.0-n181693-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Mentone](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Boutique-Hotel.0-n181693-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Mentone](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Budget-Hotels.0-n181693-0-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Mentone](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Historic-Hotel.0-n181693-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Mentone](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Hotel-With-Free-Parking.0-n181693-0-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Mentone](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Luxury-Hotel.0-n181693-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Mentone Hotels](https://www.expedia.co.uk/Mentone-Melbourne-Hotels.0-n181693-0.Travel-Guide-Filter-Hotels) - [Guest Houses in Mentone Station](https://www.expedia.co.uk/Mentone-Station-Guest-Houses.d6167353-aaGuestHouses.Travel-Guide-Accommodation) - [Hotels near Mentone Station](https://www.expedia.co.uk/Mentone-Station-Hotels.d6167353.Travel-Guide-Hotels) - [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) - [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 with Air Conditioning in Mordialloc](https://www.expedia.co.uk/Mordialloc-Melbourne-Hotels-Hotel-With-Air-Conditioning.0-n6159269-0-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Mordialloc](https://www.expedia.co.uk/Mordialloc-Melbourne-Hotels-Hotel-With-Airport-Transfers.0-n6159269-0-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Mordialloc](https://www.expedia.co.uk/Mordialloc-Melbourne-Hotels-Hotel-With-Entertainment.0-n6159269-0-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Mordialloc](https://www.expedia.co.uk/Mordialloc-Melbourne-Hotels-Pet-Friendly-Hotel.0-n6159269-0-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Quest Serviced Apartments Hotels in Mordialloc](https://www.expedia.co.uk/Mordialloc-Melbourne-Hotels-Quest-Serviced-Apartments.0-n6159269-0--bQuestServicedApartments.Travel-Guide-Filter-Hotels) - [Mordialloc Hotels](https://www.expedia.co.uk/Mordialloc-Melbourne-Hotels.0-n6159269-0.Travel-Guide-Filter-Hotels) - [Hotels near Mordialloc Station](https://www.expedia.co.uk/Mordialloc-Station-Hotels.d6167357.Travel-Guide-Hotels) - [Oakleigh South Hotels](https://www.expedia.co.uk/Oakleigh-South-Melbourne-Hotels.0-n178427-0.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Parkdale](https://www.expedia.co.uk/Parkdale-Melbourne-Hotels-Gay-Friendly-Hotel.0-n6142567-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Parkdale](https://www.expedia.co.uk/Parkdale-Melbourne-Hotels-Romantic-Hotel.0-n6142567-0-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Parkdale Hotels](https://www.expedia.co.uk/Parkdale-Melbourne-Hotels.0-n6142567-0.Travel-Guide-Filter-Hotels) - [Hotels near Royal Melbourne Golf Club](https://www.expedia.co.uk/Royal-Melbourne-Golf-Club-Hotels.0-l6159238-0.Travel-Guide-Filter-Hotels) - [Hotels near Sandringham Beach](https://www.expedia.co.uk/Sandringham-Beach-Hotels.0-l553248635304628650-0.Travel-Guide-Filter-Hotels) - [Sandringham Hotels](https://www.expedia.co.uk/Sandringham-Melbourne-Hotels.0-n178452-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) - [Springvale South Hotels](https://www.expedia.co.uk/Springvale-South-Melbourne-Hotels.0-n553248634384076950-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) - [Hotels near Victoria Golf Club](https://www.expedia.co.uk/Victoria-Golf-Club-Hotels.0-l6159112-0.Travel-Guide-Filter-Hotels) - [Hotels near Westall Station](https://www.expedia.co.uk/Westall-Station-Hotels.d6167433.Travel-Guide-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 Beaumaris](https://www.expedia.co.uk/Melbourne-Beaumaris.dx6034730) - [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) - [Visit Mordialloc](https://www.expedia.co.uk/Melbourne-Mordialloc.dx6159269) - [Visit Parkdale](https://www.expedia.co.uk/Melbourne-Parkdale.dx6142567) - [Visit Southern Suburbs](https://www.expedia.co.uk/Southern-Suburbs.dx6135251) - [Airport Van Rental Rental Cars in Southern Suburbs](https://www.expedia.co.uk/Airport-Van-Rental-Car-Rentals-In-Southern-Suburbs.d6135251-c1092.Car-Rental-Guide-Suppliers) - [Car hire near Mentone](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Mentone.d181693.Car-Hire-Guide) - [Car hire near Moorabbin](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Moorabbin.d2229.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 on Expedia.com.au](https://www.expedia.com.au/Cheltenham-Melbourne-Hotels.0-n6141430-0.Travel-Guide-Filter-Hotels) - Explore a world of travel with Expedia ### Hotels in top Melbourne neighborhoods - [Hotels in Melbourne Central Business District](https://expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels.0-n6052020-0.Travel-Guide-Filter-Hotels) - [Hotels in Southbank](https://expedia.co.uk/Southbank-Melbourne-Hotels.0-n601789-0.Travel-Guide-Filter-Hotels) - [Hotels in Sorrento](https://expedia.co.uk/Sorrento-Melbourne-Hotels.0-n6140050-0.Travel-Guide-Filter-Hotels) - [Hotels in Docklands](https://expedia.co.uk/Docklands-Melbourne-Hotels.0-n6131565-0.Travel-Guide-Filter-Hotels) - [Hotels in Rye](https://expedia.co.uk/Rye-Melbourne-Hotels.0-n6046469-0.Travel-Guide-Filter-Hotels) - [Hotels in Melbourne Airport](https://expedia.co.uk/Melbourne-Airport-Melbourne-Hotels.0-n6134279-0.Travel-Guide-Filter-Hotels) - [Hotels in St Kilda](https://expedia.co.uk/St-Kilda-Melbourne-Hotels.0-n181708-0.Travel-Guide-Filter-Hotels) - [Hotels in Yarra Riverfront](https://expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels.0-n6160403-0.Travel-Guide-Filter-Hotels) - [Hotels in South Yarra](https://expedia.co.uk/South-Yarra-Melbourne-Hotels.0-n6052026-0.Travel-Guide-Filter-Hotels) - [Hotels in Richmond](https://expedia.co.uk/Richmond-Melbourne-Hotels.0-n178451-0.Travel-Guide-Filter-Hotels) - [Hotels in Albert Park](https://expedia.co.uk/Albert-Park-Melbourne-Hotels.0-n6134347-0.Travel-Guide-Filter-Hotels) - [Hotels in Rosebud](https://expedia.co.uk/Rosebud-Melbourne-Hotels.0-n181704-0.Travel-Guide-Filter-Hotels) - [Hotels in East Melbourne](https://expedia.co.uk/East-Melbourne-Melbourne-Hotels.0-n55522-0.Travel-Guide-Filter-Hotels) - [Hotels in Mornington](https://expedia.co.uk/Mornington-Melbourne-Hotels.0-n181694-0.Travel-Guide-Filter-Hotels) - [Hotels in South Melbourne](https://expedia.co.uk/South-Melbourne-Melbourne-Hotels.0-n55419-0.Travel-Guide-Filter-Hotels) - [Hotels in Blairgowrie](https://expedia.co.uk/Blairgowrie-Melbourne-Hotels.0-n6329823-0.Travel-Guide-Filter-Hotels) - [Hotels in Dromana](https://expedia.co.uk/Dromana-Melbourne-Hotels.0-n6134185-0.Travel-Guide-Filter-Hotels) - [Hotels in Fitzroy](https://expedia.co.uk/Fitzroy-Melbourne-Hotels.0-n178400-0.Travel-Guide-Filter-Hotels) - [Hotels in Warburton](https://expedia.co.uk/Warburton-Melbourne-Hotels.0-n6034526-0.Travel-Guide-Filter-Hotels) - [Hotels in Mount Martha](https://expedia.co.uk/Mount-Martha-Melbourne-Hotels.0-n6134183-0.Travel-Guide-Filter-Hotels) ### Hotels near popular Melbourne Attractions - [Hotels near Southland Shopping Centre](https://expedia.co.uk/Southland-Shopping-Centre-Hotels.0-l6159186-0.Travel-Guide-Filter-Hotels) - [Hotels near Victoria Golf Club](https://expedia.co.uk/Victoria-Golf-Club-Hotels.0-l6159112-0.Travel-Guide-Filter-Hotels) - [Hotels near Crown Casino](https://expedia.co.uk/Crown-Casino-Hotels.0-l6159118-0.Travel-Guide-Filter-Hotels) - [Hotels near Marvel Stadium](https://expedia.co.uk/Marvel-Stadium-Hotels.0-l6125921-0.Travel-Guide-Filter-Hotels) - [Hotels near Melbourne Central](https://expedia.co.uk/Melbourne-Central-Hotels.0-l6159162-0.Travel-Guide-Filter-Hotels) - [Hotels near Rod Laver Arena](https://expedia.co.uk/Rod-Laver-Arena-Hotels.0-l6159156-0.Travel-Guide-Filter-Hotels) - [Hotels near Collins Street](https://expedia.co.uk/Collins-Street-Hotels.0-l6159371-0.Travel-Guide-Filter-Hotels) - [Hotels near Queen Victoria Market](https://expedia.co.uk/Queen-Victoria-Market-Hotels.0-l501722-0.Travel-Guide-Filter-Hotels) - [Hotels near Melbourne Convention and Exhibition Centre](https://expedia.co.uk/Melbourne-Convention-And-Exhibition-Centre-Hotels.0-l6061023-0.Travel-Guide-Filter-Hotels) - [Hotels near Melbourne Cricket Ground](https://expedia.co.uk/Melbourne-Cricket-Ground-Hotels.0-l501726-0.Travel-Guide-Filter-Hotels) ### Choose Your Cheltenham Hotel Style - [Beach Resorts & Hotels in Cheltenham](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Beach-Hotels.0-n6141430-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Business Hotels in Cheltenham](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Business-Hotel.0-n6141430-0-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Cheltenham](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Family-Friendly-Hotel.0-n6141430-0-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Cheltenham](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Golf-Hotels.0-n6141430-0-tGolfHotels.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Cheltenham](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Air-Conditioning.0-n6141430-0-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in Cheltenham](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotels-With-Balcony.0-n6141430-0-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Cheltenham](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Breakfast.0-n6141430-0-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Cheltenham](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Connecting-Rooms.0-n6141430-0-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Cheltenham](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Gym.0-n6141430-0-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Cheltenham](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Laundry-Service.0-n6141430-0-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Cheltenham](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Parking.0-n6141430-0-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Cheltenham](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Restaurant.0-n6141430-0-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Wifi in Cheltenham](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotels-With-WiFi.0-n6141430-0-tHotelswithWiFi.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Cheltenham](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Luxury-Hotel.0-n6141430-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Cheltenham](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Romantic-Hotel.0-n6141430-0-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Cheltenham](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Shopping-Hotel.0-n6141430-0-tshoppinghotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Cheltenham](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Spa-Hotels.0-n6141430-0-tSpaHotels.Travel-Guide-Filter-Hotels) ### More accommodation types in Cheltenham - [Apartments in Melbourne](https://expedia.co.uk/Melbourne-Apartments.d178283-aaApartments.Travel-Guide-Accommodation) - [Holiday Homes in Melbourne](https://expedia.co.uk/Melbourne-Private-Holiday-Homes.d178283-aaPrivateHolidayHomes.Travel-Guide-Accommodation) - [Serviced Apartments in Melbourne](https://expedia.co.uk/Melbourne-Apart-Hotels.d178283-aaApartHotels.Travel-Guide-Accommodation) - [Cottages in Melbourne](https://expedia.co.uk/Melbourne-Cottages.d178283-aaCottages.Travel-Guide-Accommodation) - [Motels in Melbourne](https://expedia.co.uk/Melbourne-Motels.d178283-aaMotels.Travel-Guide-Accommodation) - [Villas in Melbourne](https://expedia.co.uk/Melbourne-Villas.d178283-aaVillas.Travel-Guide-Accommodation) - [Guest Houses in Melbourne](https://expedia.co.uk/Melbourne-Guest-Houses.d178283-aaGuestHouses.Travel-Guide-Accommodation) - [Condo Rentals in Melbourne](https://expedia.co.uk/Melbourne-Condos.d178283-aaCondos.Travel-Guide-Accommodation) - [B&B in Melbourne](https://expedia.co.uk/Melbourne-Bed-And-Breakfasts.d178283-aaBedAndBreakfasts.Travel-Guide-Accommodation) - [Cabin Rentals in Melbourne](https://expedia.co.uk/Melbourne-Cabins.d178283-aaCabins.Travel-Guide-Accommodation) - [Hostels in Melbourne](https://expedia.co.uk/Melbourne-Hostels.d178283-aaHostels.Travel-Guide-Accommodation) - [Farmstay in Melbourne](https://expedia.co.uk/Melbourne-Agritourism.d178283-aaAgritourism.Travel-Guide-Accommodation) - [Residences in Melbourne](https://expedia.co.uk/Melbourne-Residences.d178283-aaResidences.Travel-Guide-Accommodation) - [Town Houses in Melbourne](https://expedia.co.uk/Melbourne-Town-Houses.d178283-aaTownHouses.Travel-Guide-Accommodation) - [Holiday Parks in Melbourne](https://expedia.co.uk/Melbourne-Holiday-Parks.d178283-aaHolidayParks.Travel-Guide-Accommodation) - [Resorts in Melbourne](https://expedia.co.uk/Melbourne-Hotel-Resorts.d178283-aaHotelResorts.Travel-Guide-Accommodation) - [Caravan Parks in Melbourne](https://expedia.co.uk/Melbourne-Caravan-Parks.d178283-aaCaravanParks.Travel-Guide-Accommodation) - [Lodges in Melbourne](https://expedia.co.uk/Melbourne-Lodges.d178283-aaLodges.Travel-Guide-Accommodation) - [Houseboats in Melbourne](https://expedia.co.uk/Melbourne-Houseboats.d178283-aaHouseboats.Travel-Guide-Accommodation) - [Inns in Melbourne](https://expedia.co.uk/Melbourne-Inns.d178283-aaInns.Travel-Guide-Accommodation) ### Hotels Close to Nearby Airports - [Hotels near Tullamarine Airport](https://expedia.co.uk/Tullamarine-Airport-Hotels.0-aMEL-0.Travel-Guide-Filter-Hotels) - [Hotels near Avalon Airport](https://expedia.co.uk/Avalon-Airport-Hotels.0-aAVV-0.Travel-Guide-Filter-Hotels) ### Hotels in Cheltenham by Star Rating - [2 Star Hotels in Cheltenham](https://expedia.co.uk/2Star-Cheltenham-Melbourne-Hotels.s20-n6141430-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Cheltenham](https://expedia.co.uk/3Star-Cheltenham-Melbourne-Hotels.s30-n6141430-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Cheltenham](https://expedia.co.uk/4Star-Cheltenham-Melbourne-Hotels.s40-n6141430-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Cheltenham](https://expedia.co.uk/5Star-Cheltenham-Melbourne-Hotels.s50-n6141430-0.Travel-Guide-Filter-Hotels) ### Search Cheltenham Hotel Brands - [ALH Group Hotels](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-ALH-Group.0-n6141430-0--bALHGroup.Travel-Guide-Filter-Hotels) - [AVANI Hotels & Resorts Hotels](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-AVANI-Hotels-Resorts.0-n6141430-0--bAVANIHotelsResorts.Travel-Guide-Filter-Hotels) - [Best Western Hotels](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Best-Western.0-n6141430-0--bBestWestern.Travel-Guide-Filter-Hotels) - [Independent Hotels](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Independent.0-n6141430-0--bIndependent.Travel-Guide-Filter-Hotels) - [Marriott Hotels & Resorts Hotels](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Marriott-Hotels-Resorts.0-n6141430-0--bMarriottHotelsResorts.Travel-Guide-Filter-Hotels) - [Quest Serviced Apartments Hotels](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Quest-Serviced-Apartments.0-n6141430-0--bQuestServicedApartments.Travel-Guide-Filter-Hotels) - [Rydges Hotels](https://expedia.co.uk/Cheltenham-Melbourne-Hotels-Rydges.0-n6141430-0--bRydges.Travel-Guide-Filter-Hotels) ### Explore more hotels - [Radisson on Flagstaff Gardens Melbourne](https://expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) - [Dorsett Melbourne](https://expedia.co.uk/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) - [Hyatt Centric Melbourne](https://expedia.co.uk/Melbourne-Hotels-Hyatt-Centric-Melbourne.h70972402.Hotel-Information) - [Stamford Plaza Melbourne](https://expedia.co.uk/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) - [Quincy Hotel Melbourne](https://expedia.co.uk/Melbourne-Hotels-Quincy-Hotel-Melbourne.h57242156.Hotel-Information) - [Pegasus Apart'Hotel](https://expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) - [Next Hotel Melbourne, Curio Collection by Hilton](https://expedia.co.uk/Melbourne-Hotels-Next-Hotel-Melbourne.h57242412.Hotel-Information) - [Holiday Inn Express Melbourne Little Collins by IHG](https://expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Little-Collins.h69551401.Hotel-Information) - [W Melbourne](https://expedia.co.uk/Melbourne-Hotels-W-Melbourne.h55365550.Hotel-Information) - [The Hotel Windsor](https://expedia.co.uk/Melbourne-Hotels-The-Hotel-Windsor.h11362.Hotel-Information) - [ibis Melbourne Central](https://expedia.co.uk/Melbourne-Hotels-Ibis-Melbourne-Central.h29367557.Hotel-Information) - [Crowne Plaza Melbourne by IHG](https://expedia.co.uk/Melbourne-Hotels-Crowne-Plaza-Melbourne.h845390.Hotel-Information) [See a list of all hotels in Melbourne](https://expedia.co.uk/All-Melbourne-Hotels.d178283.Travel-Guide-City-All-Hotels) ### More ways to book - [Book Hotels in Cheltenham on Expedia.com.au](https://www.expedia.com.au/Cheltenham-Melbourne-Hotels.0-n6141430-0.Travel-Guide-Filter-Hotels) ### Expedia's Latest Trends Hotels - [Hotels near Bowlers Exhibition Centre](https://expedia.co.uk/Bowlers-Exhibition-Centre-Hotels.0-l553248634855454660-0.Travel-Guide-Filter-Hotels) - [Melbourne Central Business District Hotels](https://expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels.0-n6052020-0.Travel-Guide-Filter-Hotels) - [Best Western Hotel La Solara](https://expedia.co.uk/Sorrento-Hotels-Best-Western-Hotel-La-Solara.h979085.Hotel-Information) - [St Kilda Hotels](https://expedia.co.uk/St-Kilda-Melbourne-Hotels.0-n181708-0.Travel-Guide-Filter-Hotels) - [Hotels in Kathmandu](https://expedia.co.uk/Kathmandu-Hotels.d1938.Travel-Guide-Hotels) - [Mulgrave Hotels](https://expedia.co.uk/Mulgrave-Melbourne-Hotels.0-n6335962-0.Travel-Guide-Filter-Hotels) - [South Yarra Hotels](https://expedia.co.uk/South-Yarra-Melbourne-Hotels.0-n6052026-0.Travel-Guide-Filter-Hotels) - [Humber Royal Hotel](https://expedia.co.uk/Grimsby-Hotels-Humber-Royal-Hotel.h11597.Hotel-Information) - [Beach Resorts & Hotels in Thessaloniki](https://expedia.co.uk/Thessaloniki-Hotels-Beach-Hotels.0-0-d3186-tBeachHotels.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Melbourne Central Business District](https://expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Hotel-With-Early-Check-In.0-n6052020-0-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) Flights - [Flights to Interlaken](https://expedia.co.uk/Cheap-Flights-To-Interlaken.d6052439.Travel-Guide-Flights) - [WestJet Paisley (GLA) to Calgary (YYC) flights](https://expedia.co.uk/lp/flight-routes/westjet-from-glasgow-intl-to-calgary-intl/ws/gla/yyc) - [Ryanair Manchester (MAN) to Rome (CIA) flights](https://expedia.co.uk/lp/flight-routes/ryanair-from-manchester-to-ciampino/fr/man/cia) - [Flights from Newcastle to Blackpool](https://expedia.co.uk/lp/flights/ncl/blk/newcastle-to-blackpool) Cars - [Car hire in Melbourne Airport](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Melbourne-Airport.d6134279.Car-Hire-Guide) Packages - [Tally Ho Holidays](https://expedia.co.uk/Tally-Ho.d178442.Holidays-City-Breaks) - [Bonn Holidays](https://expedia.co.uk/Bonn.d6056627.Holidays-City-Breaks) - [Seville Holidays](https://expedia.co.uk/Seville.d6217353.Holidays-City-Breaks) General - [Visit Docklands](https://expedia.co.uk/Melbourne-Docklands.dx6131565) - [Visit Albert Park](https://expedia.co.uk/Melbourne-Albert-Park.dx6134347) - [Visit South Yarra](https://expedia.co.uk/Melbourne-South-Yarra.dx6052026) - [Visit Rosebud](https://expedia.co.uk/Melbourne-Rosebud.dx181704) - [Visit Melbourne Central Business District](https://expedia.co.uk/Melbourne-Melbourne-Central-Business-District.dx6052020) - [Visit Williamstown](https://expedia.co.uk/Melbourne-Williamstown.dx178450) - [Visit Cranbourne](https://expedia.co.uk/Melbourne-Cranbourne.dx181534) - [Visit Footscray](https://expedia.co.uk/Melbourne-Footscray.dx178401) - [Visit Sorrento](https://expedia.co.uk/Melbourne-Sorrento.dx6140050) - [Visit South Croatia Coast](https://expedia.co.uk/South-Croatia-Coast.dx6054884) - [Visit Southbank](https://expedia.co.uk/Melbourne-Southbank.dx601789) - [Visit Gladstone Park](https://expedia.co.uk/Melbourne-Gladstone-Park.dx6134280)