Title: 10 Best Hotels in Cheltenham, Melbourne for 2025 | Expedia.ca [Vacation Rentals in Melbourne](https://expedia.ca/Melbourne-Vacation-Rentals.d178283.Travel-Guide-VacationRentals)[Flights to Melbourne](https://expedia.ca/Cheap-Flights-To-Melbourne.d178283.Travel-Guide-Flights)[Things to do in Melbourne](https://expedia.ca/Things-To-Do-In-Melbourne.d178283.Travel-Guide-Activities)[Cheltenham Car Rentals](https://expedia.ca/Car-Rentals-In-Cheltenham.d6141430.Car-Rental-Guide)[Cheltenham Vacations](https://expedia.ca/Cheltenham.d6141430.Destination-Travel-Guides) ![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) # Hotels in Cheltenham, Melbourne ![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.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 Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![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.ca/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&amenities=SPA_ON_SITE) Apart hotel [](https://www.expedia.ca/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&lodging=APART_HOTEL) Pool [](https://www.expedia.ca/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&amenities=POOL) Family friendly [](https://www.expedia.ca/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&travelerType=family_friendly) Hot tub [](https://www.expedia.ca/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&amenities=HOT_TUB) Apart­ment [](https://www.expedia.ca/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&lodging=APARTMENT) Ocean view [](https://www.expedia.ca/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&amenities=OCEAN_VIEW) Pet friendly [](https://www.expedia.ca/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&amenities=PETS) Villa [](https://www.expedia.ca/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&lodging=VILLA) Waterpark [](https://www.expedia.ca/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&amenities=WATER_PARK) Cabin [](https://www.expedia.ca/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&lodging=CABIN) Condo [](https://www.expedia.ca/Hotel-Search?destination=Cheltenham%2C+Melbourne%2C+Victoria%2C+Australia®ionId=6141430&latLong=-37.966999%2C145.068006&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&lodging=CONDO) ## Check prices for these dates Tonight [Oct 1 - Oct 2](https://www.expedia.ca/Hotel-Search?regionId=6141430&startDate=2025-10-01&endDate=2025-10-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 2 - Oct 3](https://www.expedia.ca/Hotel-Search?regionId=6141430&startDate=2025-10-02&endDate=2025-10-03&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 3 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=6141430&startDate=2025-10-03&endDate=2025-10-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 10 - Oct 12](https://www.expedia.ca/Hotel-Search?regionId=6141430&startDate=2025-10-10&endDate=2025-10-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Recommended Price (low to high) Distance Star rating ## Cheltenham hotels and places to stay ![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](https://images.trvl-media.com/lodging/5000000/4120000/4120000/4119951/3ed7d665.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) ![One Bedroom Apartment | Terrace/patio](https://images.trvl-media.com/lodging/5000000/4120000/4120000/4119951/63e1e8b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest Cheltenham Cheltenham 8.8/10 Excellent (529) "Very comfortable, clean apartment, reasonable size. " CA $151 CA $166 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Melbourne-Hotels-Quest-Cheltenham.h4119951.Hotel-Information) ![Greatest Room King with Balcony](https://images.trvl-media.com/lodging/3000000/2410000/2401900/2401876/fafaac5d.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) ![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) ![Greatest Room King with Balcony](https://images.trvl-media.com/lodging/3000000/2410000/2401900/2401876/e25c4b5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Together Co-Living 25.1 km from Cheltenham 7.6/10 Good (207) "Great value for money and close to the tram line." CA $95 CA $105 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Melbourne-Hotels-Together-Co-Living.h2401876.Hotel-Information) ![1 bedroom, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/103000000/102700000/102697200/102697150/ddc03a1b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature One Bedroom Apartment | Living area](https://images.trvl-media.com/lodging/103000000/102700000/102697200/102697150/387b3c32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe King Studio](https://images.trvl-media.com/lodging/103000000/102700000/102697200/102697150/d033420e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature One Bedroom Apartment | Private kitchen](https://images.trvl-media.com/lodging/103000000/102700000/102697200/102697150/18410722.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Melbourne City Suites Melbourne Central Business District, 19.5 km from Cheltenham 8.4/10 Very good (104) "Great stay, friendly staff!" CA $136 CA $149 total includes taxes & fees Oct 20 - Oct 21 [](https://www.expedia.ca/Melbourne-Hotels-Melbourne-City-Suites.h102697150.Hotel-Information) ![Down comforters, pillowtop beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/920000/914100/914054/2f5e29d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, coffee/tea maker](https://images.trvl-media.com/lodging/1000000/920000/914100/914054/b7eb5d45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/920000/914100/914054/a981ec09.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![32-inch LED TV with cable channels, TV](https://images.trvl-media.com/lodging/1000000/920000/914100/914054/9b147da6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus The Tudor-Box Hill 17.4 km from Cheltenham 8.0/10 Very good (1008) "Property was a good size, clean, quiet area away from any road noise, car parking included in price." CA $100 CA $110 total includes taxes & fees Oct 16 - Oct 17 [](https://www.expedia.ca/Melbourne-Hotels-Best-Western-Plus-The-Tudor-Box-Hill.h914054.Hotel-Information) ![One Bedroom Heritage Loft](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) ![Exterior](https://images.trvl-media.com/lodging/104000000/103800000/103799400/103799356/c3b27e1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lanson Place Parliament Gardens East Melbourne, 19.4 km from Cheltenham 9.8/10 Exceptional (112) "One of the best stays" CA $210 CA $231 total includes taxes & fees Oct 13 - Oct 14 [](https://www.expedia.ca/Melbourne-Hotels-Lanson-Place-Parliament-Gardens.h103799356.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) ![Garden](https://images.trvl-media.com/lodging/1000000/990000/988000/987995/d3c711e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/990000/988000/987995/a1629dca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Buckingham International 2.6 km from Cheltenham 8.4/10 Very good (1004) "Loved the compact comfortable room With great facilities and comfortable bed for an overnight stay Staff were friendly " CA $138 CA $151 total includes taxes & fees Oct 5 - Oct 6 [](https://www.expedia.ca/Melbourne-Hotels-Best-Western-Plus-Buckingham-International.h987995.Hotel-Information) ![Two Bedroom Apartment - Open Plan | Living area](https://images.trvl-media.com/lodging/1000000/470000/460600/460501/f46c1640.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior One Bedroom Apartment](https://images.trvl-media.com/lodging/1000000/470000/460600/460501/1dfdf47a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/470000/460600/460501/adddfcec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/470000/460600/460501/a42959cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Punthill Flinders Lane Yarra Riverfront, 19 km from Cheltenham 8.6/10 Excellent (1414) "Central location, close to theatre which was reason for the trip. Great apartment, able to self cater. Probably would not recommend on-site parking as very difficult to negotiate lane, steep entrance and very tight parking " CA $131 CA $144 total includes taxes & fees Oct 20 - Oct 21 [](https://www.expedia.ca/Melbourne-Hotels-Punthill-Flinders-Lane.h460501.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/570000/565500/565416/f8aac596.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/570000/565500/565416/9325e571.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![32-inch LCD TV with digital channels, TV](https://images.trvl-media.com/lodging/1000000/570000/565500/565416/0146e36a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Apartment](https://images.trvl-media.com/lodging/1000000/570000/565500/565416/25669a35.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Punthill Little Bourke 19.4 km from Cheltenham 8.6/10 Excellent (2049) "Great location if you like chinese cuisine. Public transport nearby" CA $103 CA $114 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Melbourne-Hotels-Punthill-Little-Bourke.h565416.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/900000/898400/898381/c24fa62d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Mini-fridge, microwave, coffee/tea maker, electric kettle](https://images.trvl-media.com/lodging/1000000/900000/898400/898381/16db1e83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/900000/898400/898381/adfa3e8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/900000/898400/898381/29d52309.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mercure Melbourne Southbank Southbank, 18.6 km from Cheltenham 8.4/10 Very good (1022) "Great location " CA $131 CA $145 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Melbourne-Hotels-Mercure-Melbourne-Southbank.h898381.Hotel-Information) ![Breakfast, lunch, dinner served; Asian cuisine ](https://images.trvl-media.com/lodging/67000000/66520000/66516300/66516298/c477e8f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/67000000/66520000/66516300/66516298/aa60a45c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; Asian cuisine ](https://images.trvl-media.com/lodging/67000000/66520000/66516300/66516298/f7d81e9a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/67000000/66520000/66516300/66516298/ec4b997e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mövenpick Hotel Melbourne On Spencer Melbourne Central Business District, 19.4 km from Cheltenham 9.4/10 Exceptional (600) "Great location, good facilities " CA $196 CA $215 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Melbourne-Hotels-Movenpick-Hotel-Melbourne-On-Spencer.h66516298.Hotel-Information) ![Cocktail bar](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/012ebda6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/ccd13d2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/333e4f16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/7caff0f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Next Hotel Melbourne, Curio Collection by Hilton Melbourne Central Business District, 19.1 km from Cheltenham 9.4/10 Exceptional (590) "Lovely room and great service. " CA $242 CA $242 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Melbourne-Hotels-Next-Hotel-Melbourne.h57242412.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/89000000/88840000/88838100/88838086/3d198e18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop terrace](https://images.trvl-media.com/lodging/89000000/88840000/88838100/88838086/6fba0ff2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/89000000/88840000/88838100/88838086/1551b29d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fireplace](https://images.trvl-media.com/lodging/89000000/88840000/88838100/88838086/f2bc9a5b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Veriu Queen Victoria Market Melbourne Central Business District, 20.1 km from Cheltenham 9.2/10 Wonderful (766) "Fantastic hotel, was perfect for what we needed. We will definitely stay again!" CA $141 CA $155 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Melbourne-Hotels-Veriu-Queen-Victoria-Market.h88838086.Hotel-Information) ![Breakfast, dinner served; local cuisine, garden views ](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/5774de01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily full breakfast (AUD 38 per person)](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/b42fb1c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/4e3515da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson on Flagstaff Gardens Melbourne Melbourne Central Business District, 20 km from Cheltenham 8.8/10 Excellent (1290) "Friendly staff and great location." CA $150 CA $165 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![Studio Deluxe Apartment](https://images.trvl-media.com/lodging/71000000/70940000/70939700/70939632/b5d1dfc5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/71000000/70940000/70939700/70939632/47c6fad9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two-Bedroom Executive Apartment](https://images.trvl-media.com/lodging/71000000/70940000/70939700/70939632/b3fa16b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two-Bedroom Executive Apartment | Living area](https://images.trvl-media.com/lodging/71000000/70940000/70939700/70939632/d50e76cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Oakwood Premier Melbourne Southbank, 18.6 km from Cheltenham 9.0/10 Wonderful (872) "Staff friendly and very helpful " CA $156 CA $172 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Melbourne-Hotels-Oakwood-Premier-Melbourne.h70939632.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/9ad6b603.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/05a96776.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/b366d41f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Plaza Room King ](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/82f4243f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Savoy Hotel on Little Collins Melbourne Melbourne Central Business District, 19.4 km from Cheltenham 9.2/10 Wonderful (1001) "Great place to stay!" CA $195 CA $215 total includes taxes & fees Oct 20 - Oct 21 [](https://www.expedia.ca/Melbourne-Hotels-The-Savoy-Hotel-On-Little-Collins-Melbourne.h14269.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) ![Beach nearby](https://images.trvl-media.com/lodging/3000000/2370000/2369600/2369592/467573ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Three Bedroom Townhouse | Private kitchen](https://images.trvl-media.com/lodging/3000000/2370000/2369600/2369592/b5582d0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach nearby](https://images.trvl-media.com/lodging/3000000/2370000/2369600/2369592/89d176a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest Brighton on the Bay 9.6 km from Cheltenham 8.4/10 Very good (797) "Great place to stay" CA $134 CA $148 total includes taxes & fees Oct 5 - Oct 6 [](https://www.expedia.ca/Melbourne-Hotels-Quest-Brighton-On-The-Bay.h2369592.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/16000000/15990000/15985500/15985472/0758ca64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/16000000/15990000/15985500/15985472/7c71db5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![QT Accessible King Room](https://images.trvl-media.com/lodging/16000000/15990000/15985500/15985472/a5cdae46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![QT Corner King Room](https://images.trvl-media.com/lodging/16000000/15990000/15985500/15985472/8b77eb03.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### QT Melbourne Melbourne Central Business District, 19.2 km from Cheltenham 9.6/10 Exceptional (1001) "Great spot" CA $246 CA $270 total includes taxes & fees Oct 5 - Oct 6 [](https://www.expedia.ca/Melbourne-Hotels-QT-Melbourne.h15985472.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) ![2 bars/lounges](https://images.trvl-media.com/lodging/75000000/74310000/74301800/74301718/w4000h2662x0y0-55f78334.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) ![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, 18.6 km from Cheltenham 9.2/10 Wonderful (574) "Great location , easy walk to shops and convention centre" CA $176 CA $193 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Melbourne-Hotels-AC-Hotel-Melbourne-Southbank.h74301718.Hotel-Information) ![BBQ/picnic area](https://images.trvl-media.com/lodging/1000000/570000/564100/564011/75ef0a44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast and dinner served](https://images.trvl-media.com/lodging/1000000/570000/564100/564011/25613bbb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast and dinner served](https://images.trvl-media.com/lodging/1000000/570000/564100/564011/be30243d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/570000/564100/564011/1a68944b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Travel Inn Hotel 20.4 km from Cheltenham 8.6/10 Excellent (1004) "Good price, good location, good service" CA $121 CA $133 total includes taxes & fees Oct 5 - Oct 6 [](https://www.expedia.ca/Melbourne-Hotels-Best-Western-Plus-Travel-Inn-Hotel.h564011.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/8000000/7300000/7298000/7297985/d83d12cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/8000000/7300000/7298000/7297985/60404b29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/8000000/7300000/7298000/7297985/618a5a45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony](https://images.trvl-media.com/lodging/8000000/7300000/7298000/7297985/a8da7352.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Treasury on Collins Melbourne Central Business District, 19.1 km from Cheltenham 9.6/10 Exceptional (1014) "Best hotel i have stayed in. Snacks and refreshments available all day and the free wine nightly was fantastic.Bar and restaurant downstairs all good." CA $276 CA $303 total includes taxes & fees Oct 6 - Oct 7 [](https://www.expedia.ca/Melbourne-Hotels-Treasury-On-Collins-Apartment-Hotel.h7297985.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.ca/Hotel-Search?startDate=2025-10-15&endDate=2025-10-16®ionId=6141430&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Where to stay in Cheltenham Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. - Melbourne Central Business District - Southbank - Docklands - Sorrento - 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 featuring street scenes, a city and modern architecture](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.ca/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%7DLtEwU%7BBv%40uN%7DWvJkFOkGnIg%40IpAmV%7CKfA%7ETaIpD%5CjFwcAh%40uA%60n%40yT%7CBXNeCfCy%40b%40cBbG%7BITuCdALxQa_%40hFsQdA%7BMzg%40hFyH%7EIsAhFlh%40fG%7DBv%5CpH%7E%40eAzO%60ANf%40MRgCpHz%40%5CgFjp%40_Q%7CBo%5Cb%5EbDo%40pJbDZPhA%7EAe%40F_AjCZHaAhCe%40lCNDi%40z%40DBYp%40HSjCjEgA_CdKaEzEoZxHSzEuFhKo%40%60JeF%7EH%7BDdCsCh%40mDAwGcAmF%7DCqJ%60AwBnAsAvBkBlLmD%7EB%7BAsFaCuEsBiC%7DGuEaFM%7DC%60%40lAtGyC%60AYuBaALP%7CBsBR%5DyCkCDu%40sDyQQiJ%7CAmc%40tOr%40tKpEl%5ExNn_%40%7D%7C%40p%5B&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=dAJZldaaEw1-_BRnrSu6sT1VGBM=) ### Melbourne Central Business District Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs. [See properties](https://www.expedia.ca/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.ca/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%7DtsZc%40Gj%40uL%7CBRmBaEzAeN_%40_C_LsRyBt%40g%40kC%7DG%60CyNo_%40qEm%5Es%40uK%60g%40aQ%60Iu%40lOT%7CHba%40uOpOm%40rAbMzo%40_%40rAnA%7CAyPdGbKvRuOvNgB%60%40&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=qdYGZKjtnMWUMCzMV6BkJL3xOq0=) ### Southbank High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail. [See properties](https://www.expedia.ca/Hotel-Search?regionId=601789) ![Docklands which includes night scenes, a city and a bay or harbour](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.ca/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_%40hEuTtLeXBeAyH%7BXXUOYrBu%40dK%7DL%7D%40%7BE%7C%7C%40q%5Br%40nClA%7CLiAh%5CjGk%40hEHdAcA%60%40j%40c%40xBpBhBz%40iIRBo%40dOa%40hAoB%7CSSpNiMnO%7BBa%40sJhy%40sAvVHvXoJnB&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=bDGLkPCejAYa5lkhsMGDVwIpRc8=) ### Docklands Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice. [See properties](https://www.expedia.ca/Hotel-Search?regionId=6131565) ![Sorrento which includes 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 featuring 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 which includes 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.ca/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%40yMiDe%40LeByDg%40jA%7DPkUqCrLaPmB_AuC_EvBuCiK%7DNLsDlEElDhAlAw%40zAoDdAn%40hIi%40pAlAbABnCKzIqBtCgCAuB%7CCeE%5E%7DCTJ%5BvCNgAIdAtAKb%40c%40Uq%40n%40%3F%60DuE%7EAgE%7DA%7DBRWbBPbDlFlB%60%40jCoAzIyJtLeVlHiYfDcRRqDfAsBnAk%40lBBdCcC%7EBsFnCcNvB%7D%40hGrFpJDrGuCnz%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%5Cu%40bAk%40nDbA%5EjA%7CAHzAy%40%60A%7BBJsA%60Fz%40xHb%40f%40%7EBf%40c%40%60A%7BAp%40g%40z%40eAMB%7D%40_%40c%40mB%5Ca%40jDe%40h%40LrB%7D%40%3F%5BbBf%40d%40o%40%5Cg%40lB%7DBlBFt%40%7BAIWbBcDL%7BB%7ECLfAaDg%40Nx%40u%40Jm%40%60IsF%60FiA%7EDnAlF%40rBeAF%3FVa_%40mDik%40gHgEj%5C&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=CHCVE15AXL01RBKzEcQ_yWbkZmk=) ### Sorrento Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office. [See properties](https://www.expedia.ca/Hotel-Search?regionId=6140050) [](https://www.expedia.ca/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%40%60DnAlAQr%40_AxFFUxMLtk%40dBFtMjDzSeC%5E_%40%7EcBlCwGp%5EpDB_DpRgFjQYdHx%40fAeDbMuCrBiCr%40gKpI%7C%60%40i%40i%40%7CAuBrBqCdF_AxDoE%7CFeBhAsARWfAiBdBm%40lB_ChBmDdIoDfEiAb%40eDfFoAv%40iDzFb%40pEWvAyABo%40m%40iAVeFjHkAbEwOfNqDlHaGzEeAhEG%7CCwBzBsATChBUQ%7BBtAu%40Io%40jAGiDkAc%40h%40lEWX_A%5BUZQ%60ChAZcBfBZz%40a%40n%40b%40j%40Mr%40%7D%40rBcAm%40aBbCcCZIn%40&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=wSGiWvdLuXsBB7-C9Eq9ERHUBNA=) ### Rye Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood. [See properties](https://www.expedia.ca/Hotel-Search?regionId=6046469) ## Top Cheltenham Hotel Reviews ![The Langham, Melbourne](//images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg) ### The Langham, Melbourne 10/10 Excellent "Always good to stay for a night - love spa and breakfast at the Langham " [](https://expedia.ca/Melbourne-Hotels-The-Langham.h2112.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 "Dining room and food great staff friendly window was not clear and one leg of bed was broken otherwise " [](https://expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![Dorsett Melbourne ](//images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/7640b483_y.jpg) ### Dorsett Melbourne 10/10 Excellent "The quietest hotel room I've ever stayed in. Even in luxury hotels there's a strange ever-present hum. None here. Great lighting in the room. Staff are professional and friendly. Just a great space to be in. Didn't get to try the pool as I was staying for work but I'll definitely check it out next time." [](https://expedia.ca/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) ![Rydges Melbourne](//images.trvl-media.com/lodging/1000000/430000/426600/426574/ab7acde9_y.jpg) ### Rydges Melbourne 10/10 Excellent "From the moment I arrived, this hotel exceeded every expectation. The check-in process was seamless, with friendly staff who made me feel genuinely welcome. The room was immaculate—spacious, beautifully decorated, and equipped with all the comforts of home" [](https://expedia.ca/Melbourne-Hotels-Rydges-Melbourne.h426574.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 "Decided to stay overnight because had a concert Anastacia celebrating 25 years of her first record 'Not That Kind'. Thought It Might've been a longer concert, but it wasn't but still good night out" [](https://expedia.ca/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Atlantis Hotel, Melbourne](//images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Good" [](https://expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Quincy Hotel Melbourne](//images.trvl-media.com/lodging/58000000/57250000/57242200/57242156/6281a87e_y.jpg) ### Quincy Hotel Melbourne 10/10 Excellent "Staff were lovely and very friendly. Room was very nice with a great view. Lovely heavy drapes and comfortable bed. TV played up a bit and the room layout is a bit unusual. Bed too close to the cupboard, and bathroom light switch way over on the RH wall." [](https://expedia.ca/Melbourne-Hotels-Quincy-Hotel-Melbourne.h57242156.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 "The Victoria is very handy to the tram line to my family. Staff are professional and efficient. Room comfortable. Central position. " [](https://expedia.ca/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.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 "Excellent location Clean environment " [](https://expedia.ca/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Little-Collins.h69551401.Hotel-Information) ## Find out more about Cheltenham ### Top reasons to visit Cheltenham - **Family-Friendly Attractions:** Cheltenham offers a range of activities perfect for families, including parks, a bowling alley, and local campsites. - **Vibrant Shopping Centres:** The suburb boasts bustling shopping areas, providing a variety of retail experiences and dining options. - **Outdoor Adventures:** Enjoy the nearby beaches and Cheltenham Racecourse for exciting outdoor activities and events. - **Foodie Tours:** Indulge in local culinary delights with engaging foodie tours showcasing the suburb's diverse dining scene. - **Welcoming Community:** Experience the friendly atmosphere and local charm while exploring the historic sites and vibrant streets. ### Find great hotels near Cheltenham Discover a variety of hotel accommodations in Cheltenham, Melbourne, ranging from budget-friendly motels to luxurious five-star hotels. Whether you're seeking a family-friendly getaway or a business-themed stay, Cheltenham offers an array of options to suit every traveller's needs. Enjoy the comfort and convenience of well-appointed hotels that cater to both leisure and business visitors alike, ensuring a memorable experience in this vibrant suburb. - **[View Melbourne:](https://www.expedia.ca/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information)** Experience a sophisticated business retreat at View Melbourne, a 4-star hotel located 16.1km from Cheltenham. Tailored for business travellers, this property boasts a range of amenities designed to cater to professional needs. Whether you’re hosting a conference or a meeting, the Conference Centre and Meeting Rooms provide the perfect environment for productivity. With its strategic Business District location and ample Conference Space, you can effortlessly balance work and leisure while enjoying stunning views of the Melbourne skyline. - **[The Kinson:](https://www.expedia.ca/Melbourne-Hotels-The-Kinson.h3750219.Hotel-Information)** Indulge in luxury and family-friendly charm at The Kinson, a 5-star boutique hotel located 16.1km from Cheltenham. This unique establishment offers a delightful blend of elegance and warmth, featuring decor and artworks that create a luxurious yet inviting atmosphere. Designed with families in mind, the hotel is equipped with amenities suitable for children, ensuring a comfortable stay for guests of all ages. The Kinson's distinctive theme promises a memorable experience for those looking to unwind in style. - **[Mercure Melbourne Albert Park:](https://www.expedia.ca/Melbourne-Hotels-Mercure-Melbourne-Albert-Park.h1652705.Hotel-Information)** Situated 14.5km from Cheltenham, Mercure Melbourne Albert Park effortlessly combines business and leisure. This 4-star hotel is perfect for golf enthusiasts and city explorers alike, offering a Golf experience right at your doorstep. With a focus on business services, guests can take advantage of the 24-hour Business Centre and accessible Conference Space. Located in the heart of the city, this property provides easy access to Melbourne's vibrant culture, ensuring a well-rounded stay for both work and play. ### Where to stay near Cheltenham Cheltenham, a vibrant suburb of Melbourne, offers a delightful blend of family-friendly attractions and a welcoming atmosphere. Visitors can explore historic sites and the bustling Cheltenham city centre, all while enjoying the friendly vibes of the community. Excursions to nearby neighborhoods provide a chance to experience the local charm and budget-friendly options. Whether you're on a family getaway or a business trip, Cheltenham promises a memorable experience filled with warmth and excitement. - **[Melbourne:](https://www.expedia.ca/Melbourne-Hotels.d178283.Travel-Guide-Hotels)** As a bustling metropolis, Melbourne is a vibrant cultural hub that offers a plethora of experiences. With its diverse population, this city serves as a melting pot of family-friendly activities, business opportunities, and urban exploration. The city is well known for its shopping malls, casinos, and renowned local landmarks, including historic buildings and stadiums. While visiting, be sure to check out the stunning beaches that line the coast, providing a perfect blend of city and seaside adventures. - **[Cheltenham East:](https://www.expedia.ca/Cheltenham-East-Melbourne-Hotels.0-n553248635975861953-0.Travel-Guide-Filter-Hotels)** Located a short distance from Cheltenham, Cheltenham East is a charming neighbourhood that offers a unique blend of beach culture and local education. Visitors flock here for its cultural experiences, which include nearby educational institutions and the relaxing atmosphere of the local beaches. The area is less crowded than the city centre, providing a more laid-back travel experience. Enjoy the blend of community spirit and scenic beauty as you explore this delightful neighbourhood. - **[Mentone:](https://www.expedia.ca/Mentone-Melbourne-Hotels.0-n181693-0.Travel-Guide-Filter-Hotels)** just 1.6km from Cheltenham, Mentone is a picturesque suburb that promises both outdoor and beach experiences. Known for its family-friendly beaches and stunning national parks, Mentone is ideal for those who enjoy outdoor activities such as golfing or shopping at local centres. The suburb’s welcoming atmosphere and beautiful coastal views make it a perfect getaway for families and individuals alike. Whether you're lounging on the beach or exploring the local parks, Mentone offers a refreshing escape from the hustle and bustle of the city. ### Things to do near Cheltenham Cheltenham, Melbourne, is perfect for city, family, and business-themed vacations. Visitors can explore a variety of activities, including shopping centres and a golf course. Don't miss the local campsites, a bowling alley for some family fun, and exciting upcoming events. For food lovers, a foodie tour is a must, while the skate park offers a great spot for thrill-seekers. Enjoy the vibrant atmosphere that Cheltenham has to offer! **Shopping** In Cheltenham, Beaumaris Concourse offers a charming shopping area with various boutiques just 3.2km away. Chadstone Shopping Mall, 9.7km away, features a wide selection of shops and entertainment options. If you're up for a drive, Waverley Gardens Shopping Centre is 11.3km away with a family-friendly atmosphere. **Recreation** The Victoria Golf Club offers a stunning outdoor experience with its lush fairways, perfect for a relaxing day of golf. For entertainment, the Palais Theatre features a variety of concerts, while the Waverley Basketball Stadium provides an energetic atmosphere for sports enthusiasts to enjoy thrilling games. **Adventure** The Outer Circle Rail Trail offers a scenic hiking experience, surrounded by lush nature, located 11.3km from Cheltenham. For more outdoor fun, visit the Tan Track, situated 17.7km away, perfect for walking or jogging. Experience breathtaking views with Melbourne Seaplanes, also 17.7km away, for a thrilling flight adventure. **Nightlife** Experience a vibrant nightlife in Cheltenham with a visit to the Astor Theatre for captivating performances, or dive into adventure at Delta Force Paintball and World Series Paintball, both perfect for family fun and excitement just a few miles away. ### Booking tips and Expedia advantages for Cheltenham When visiting Cheltenham, Melbourne, consider free attractions like Crown Casino and Melbourne Central to save on entertainment costs. Travel during the cheaper months of May, June, and August, and aim for a Monday arrival to benefit from lower accommodation rates. Use Expedia to find budget-friendly hotels by filtering for eco-certified options and sorting prices from lowest to highest. Additionally, consider booking a package deal that includes flights and activities to maximize your savings while enjoying your stay in this vibrant 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:** Utilize Expedia’s search tool to refine your preferences such as budget, desired location, and preferred hotel type. For instance, selecting the "Eco-certified" filter will showcase sustainable and environmentally friendly accommodations currently available. To find the best prices and deals, simply arrange 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 booking an Expedia package. ### Find the best attractions near Cheltenham Cheltenham, Melbourne, is perfect for city, family, and business-themed vacations. Visitors can enjoy a variety of attractions, including local beaches, urban parks, and vibrant streets. Notable points of interest include the Cheltenham Playhouse and the Cheltenham Racecourse, offering engaging experiences for those seeking outdoor adventures and family-friendly activities. This charming suburb is ideal for tourists looking to explore both urban life and natural beauty. - **[Melbourne Cricket Ground:](https://www.expedia.ca/Melbourne-Cricket-Ground-Hotels.0-l501726-0.Travel-Guide-Filter-Hotels)** Experience the thrill of Australia's sporting culture at this iconic stadium, renowned for its historic significance and capacity to host major events. Enjoy guided tours that showcase its rich heritage and breathtaking views from the stands, making it a must-visit for sports enthusiasts. - **[Melbourne Convention and Exhibition Centre:](https://www.expedia.ca/Melbourne-Convention-And-Exhibition-Centre-Hotels.0-l6061023-0.Travel-Guide-Filter-Hotels)** Immerse yourself in the vibrant business atmosphere at this premier venue. Hosting a variety of conferences and exhibitions, it offers a glimpse into Melbourne's dynamic commercial landscape, making it ideal for networking and discovering innovative ideas. - **[Rod Laver Arena:](https://www.expedia.ca/Rod-Laver-Arena-Hotels.0-l6159156-0.Travel-Guide-Filter-Hotels)** Dive into the excitement of live entertainment at this famous arena, home to the Australian Open. With a diverse lineup of concerts and events, it’s perfect for families seeking unforgettable experiences and world-class performances. ### Best time to go to Cheltenham Visitor numbers around Cheltenham is generally unchanged in popularity throughout the year. The best time to visit Cheltenham is dependant on what kind of holiday you are seeking. January is its hottest month on average. At this time, visitor numbers are average and weather is mostly sunny with light rain. July is its coolest month on average. At this time, visitor numbers are slightly high and weather is mostly cloudy with no rain. | **![calendar icon](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/calendar.png)Calendar Month** | **![temperature icon](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__hot.png)Temperature** | **![rain icon](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__rain.png)Precipitation** | **![mostly cloudy icon](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/weather__day_mostly_cloudy.png)Cloudiness** | **![occupation rate icon](https://forever.travel-assets.com/flex/flexmanager/images/2024/10/29/peoplebex.png)Occupancy** | **![price icon](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 | Average | | 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 | Slightly Low | | July | 48.9°F (9.4°C) | No Rain (Dry) | Mostly Cloudy | Slightly High | Average | | 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 | Slightly High | | December | 64.8°F (18.2°C) | Light Rain | Mostly Sunny | Average | Average | ### The nearest major airports for your trip to Cheltenham Visiting Cheltenham, Melbourne is accessible via several major airports. Melbourne Tullamarine Airport ([MEL](https://www.expedia.ca/Tullamarine-Airport-Hotels.0-aMEL-0.Travel-Guide-Filter-Hotels)) is located 38.6km away, with nearby hotels such as [Stamford Plaza Melbourne](https://www.expedia.ca/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) and [Hyatt Centric Melbourne](https://www.expedia.ca/Melbourne-Hotels-Hyatt-Centric-Melbourne.h70972402.Hotel-Information), both 19.3km from the airport, offering transportation services. Avalon Airport ([AVV](https://www.expedia.ca/Avalon-Airport-Hotels.0-aAVV-0.Travel-Guide-Filter-Hotels)) is 53.1km distant, with [Quality Hotel Bayside Geelong](https://www.expedia.ca/Geelong-Hotels-Quality-Hotel-Bayside-Geelong.h184809.Hotel-Information) and [R Hotel Geelong](https://www.expedia.ca/Geelong-Hotels-Ritz-Hotel-Geelong.h59029824.Hotel-Information) conveniently situated 16.1km away. Lastly, Essendon Airport (MEB) is 30.6km from Cheltenham, with [Grand Hyatt Melbourne](https://www.expedia.ca/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) and [Pullman Melbourne City Centre](https://www.expedia.ca/Melbourne-Hotels-Pullman-Melbourne-On-Swanston.h24105.Hotel-Information) just 11.3km away, providing luxurious accommodations. Each hotel offers various transport options to ensure a smooth journey to your destination. ## Frequently asked questions ### What are the best hotels in Cheltenham that travellers recommend? > [Quest Cheltenham](https://www.expedia.ca/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.ca/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 - Lodging - Flights - Packages - Cars - More ways to book - [Aspendale Gardens Hotels](https://www.expedia.ca/Aspendale-Gardens-Melbourne-Hotels.0-n553248634384085375-0.Travel-Guide-Filter-Hotels) - [Beaumaris Hotels](https://www.expedia.ca/Beaumaris-Melbourne-Hotels.0-n6034730-0.Travel-Guide-Filter-Hotels) - [Bentleigh East Hotels](https://www.expedia.ca/Bentleigh-East-Melbourne-Hotels.0-n6353448-0.Travel-Guide-Filter-Hotels) - [Bentleigh Hotels](https://www.expedia.ca/Bentleigh-Melbourne-Hotels.0-n178382-0.Travel-Guide-Filter-Hotels) - [Black Rock Hotels](https://www.expedia.ca/Black-Rock-Melbourne-Hotels.0-n3000480382-0.Travel-Guide-Filter-Hotels) - [Brighton East Hotels](https://www.expedia.ca/Brighton-East-Melbourne-Hotels.0-n553248631586746352-0.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Brighton](https://www.expedia.ca/Brighton-Melbourne-Hotels-LGBT-Friendly-Hotel.0-n178386-0-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Brighton](https://www.expedia.ca/Brighton-Melbourne-Hotels-Spa-Hotel.0-n178386-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Burwood East](https://www.expedia.ca/Burwood-East-Melbourne-Hotels-Cheap-Hotels.0-n178397-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Carnegie](https://www.expedia.ca/Carnegie-Melbourne-Hotels-Cheap-Hotels.0-n6236472-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Carnegie Hotels](https://www.expedia.ca/Carnegie-Melbourne-Hotels.0-n6236472-0.Travel-Guide-Filter-Hotels) - [Apartments in Caulfield Station](https://www.expedia.ca/Caulfield-Station-Apartments.d6167411-aaApartments.Travel-Guide-Accommodation) - [Cheap Hotels in Chadstone](https://www.expedia.ca/Chadstone-Melbourne-Hotels-Cheap-Hotels.0-n6336586-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Clarinda Hotels](https://www.expedia.ca/Clarinda-Melbourne-Hotels.0-n553248634384079857-0.Travel-Guide-Filter-Hotels) - [Clayton Hotels](https://www.expedia.ca/Clayton-Melbourne-Hotels.0-n6145814-0.Travel-Guide-Filter-Hotels) - [Clayton South Hotels](https://www.expedia.ca/Clayton-South-Melbourne-Hotels.0-n553248634384111380-0.Travel-Guide-Filter-Hotels) - [Spa Hotels in Bayside](https://www.expedia.ca/Destinations-In-Bayside-Spa-Hotel.0-0-d3000419897-tSpaHotel.Hotel-Filter-Destinations) - [Bayside Hotels](https://www.expedia.ca/Destinations-In-Bayside.d3000419897.Hotel-Destinations) - [Dingley Village Hotels](https://www.expedia.ca/Dingley-Village-Melbourne-Hotels.0-n6333788-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Glen Waverley](https://www.expedia.ca/Glen-Waverley-Melbourne-Hotels-Cheap-Hotels.0-n178404-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hampton Hotels](https://www.expedia.ca/Hampton-Melbourne-Hotels.0-n178409-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Hawthorn East](https://www.expedia.ca/Hawthorn-East-Melbourne-Hotels-Cheap-Hotels.0-n6331568-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Heatherton Hotels](https://www.expedia.ca/Heatherton-Melbourne-Hotels.0-n6142813-0.Travel-Guide-Filter-Hotels) - [Highett Hotels](https://www.expedia.ca/Highett-Melbourne-Hotels.0-n6134425-0.Travel-Guide-Filter-Hotels) - [Mckinnon Hotels](https://www.expedia.ca/McKinnon-Melbourne-Hotels.0-n553248635974861790-0.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Mentone](https://www.expedia.ca/Mentone-Melbourne-Hotels-LGBT-Friendly-Hotel.0-n181693-0-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Mentone Hotels](https://www.expedia.ca/Mentone-Melbourne-Hotels.0-n181693-0.Travel-Guide-Filter-Hotels) - [Moorabbin Airport Hotels](https://www.expedia.ca/Moorabbin-Airport-Melbourne-Hotels.0-n553248634697438591-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Moorabbin](https://www.expedia.ca/Moorabbin-Melbourne-Hotels-Cheap-Hotels.0-n2229-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Moorabbin Hotels](https://www.expedia.ca/Moorabbin-Melbourne-Hotels.0-n2229-0.Travel-Guide-Filter-Hotels) - [Mordialloc Hotels](https://www.expedia.ca/Mordialloc-Melbourne-Hotels.0-n6159269-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Mulgrave](https://www.expedia.ca/Mulgrave-Melbourne-Hotels-Cheap-Hotels.0-n6335962-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Oakleigh East Hotels](https://www.expedia.ca/Oakleigh-East-Melbourne-Hotels.0-n553248634691637908-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Oakleigh](https://www.expedia.ca/Oakleigh-Melbourne-Hotels-Cheap-Hotels.0-n178428-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Oakleigh Hotels](https://www.expedia.ca/Oakleigh-Melbourne-Hotels.0-n178428-0.Travel-Guide-Filter-Hotels) - [Ormond Hotels](https://www.expedia.ca/Ormond-Melbourne-Hotels.0-n178429-0.Travel-Guide-Filter-Hotels) - [Parkdale Hotels](https://www.expedia.ca/Parkdale-Melbourne-Hotels.0-n6142567-0.Travel-Guide-Filter-Hotels) - [Hotels near Royal Melbourne Golf Club](https://www.expedia.ca/Royal-Melbourne-Golf-Club-Hotels.0-l6159238-0.Travel-Guide-Filter-Hotels) - [Sandringham Hotels](https://www.expedia.ca/Sandringham-Melbourne-Hotels.0-n178452-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in South Yarra](https://www.expedia.ca/South-Yarra-Melbourne-Hotels-Cheap-Hotels.0-n6052026-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Aparthotels in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Apart-Hotels.d6135251-aaApartHotels.Travel-Guide-Accommodation) - [Cabin Rentals in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Cabins.d6135251-aaCabins.Travel-Guide-Accommodation) - [Chalets in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Chalets.d6135251-aaChalets.Travel-Guide-Accommodation) - [Avani Hotels & Resorts in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Hotels-AVANI-Hotels-Resorts.0-0-d6135251--bAVANIHotelsResorts.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Hotels-Boutique-Hotel.0-0-d6135251-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Hotels-Hotels-With-Hot-Tubs.0-0-d6135251-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Hotels-Hotels-With-Kitchenettes.0-0-d6135251-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Hotels-Hotels-With-Smoking-Rooms.0-0-d6135251-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Pan Pacific Hotels & Resorts in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Hotels-Pan-Pacific-Hotels-Resorts.0-0-d6135251--bPanPacificHotelsResorts.Travel-Guide-Filter-Hotels) - [Quest Serviced Apartments Hotels in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Hotels-Quest-Serviced-Apartments.0-0-d6135251--bQuestServicedApartments.Travel-Guide-Filter-Hotels) - [Wyndham Hotels in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Hotels-Wyndham-Hotels.0-0-d6135251--bWyndhamHotels.Travel-Guide-Filter-Hotels) - [Southern Suburbs Hotels](https://www.expedia.ca/Southern-Suburbs-Hotels.d6135251.Travel-Guide-Hotels) - [Inns in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Inns.d6135251-aaInns.Travel-Guide-Accommodation) - [Lodges in Southern Suburbs](https://www.expedia.ca/Southern-Suburbs-Lodges.d6135251-aaLodges.Travel-Guide-Accommodation) - [Springvale Hotels](https://www.expedia.ca/Springvale-Melbourne-Hotels.0-n178439-0.Travel-Guide-Filter-Hotels) - [Springvale South Hotels](https://www.expedia.ca/Springvale-South-Melbourne-Hotels.0-n553248634384076950-0.Travel-Guide-Filter-Hotels) - [Waterways Hotels](https://www.expedia.ca/Waterways-Melbourne-Hotels.0-n553248634384074773-0.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Windsor](https://www.expedia.ca/Windsor-Melbourne-Hotels-Hotels-With-Balconies.0-n181712-0-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Flights to Melbourne](https://www.expedia.ca/Cheap-Flights-To-Melbourne.d178283.Travel-Guide-Flights) - [Flights to Southern Suburbs](https://www.expedia.ca/Cheap-Flights-To-Southern-Suburbs.d6135251.Travel-Guide-Flights) - [Flights from Detroit to Southern Suburbs](https://www.expedia.ca/lp/flights/178255/6135251/detroit-to-southern-suburbs) - [Flights from Manila to Southern Suburbs](https://www.expedia.ca/lp/flights/178282/6135251/manila-to-southern-suburbs) - [Flights from Phoenix to Southern Suburbs](https://www.expedia.ca/lp/flights/178298/6135251/phoenix-to-southern-suburbs) - [Flights from Bayside](https://www.expedia.ca/lp/flights/3000419897/flights-from-bayside) - [Brighton Beach](https://www.expedia.ca/Brighton-Beach-Melbourne.d6061007.Vacation-Attraction) - [Edithvale-Seaford Wetlands](https://www.expedia.ca/Edithvale-Seaford-Wetlands-Chelsea.d553248621532608496.Vacation-Attraction) - [Luna Park](https://www.expedia.ca/Luna-Park-St-Kilda.d6052788.Vacation-Attraction) - [Visit Armadale](https://www.expedia.ca/Melbourne-Armadale.dx6134383) - [Visit Burwood East](https://www.expedia.ca/Melbourne-Burwood-East.dx178397) - [Visit Clayton South](https://www.expedia.ca/Melbourne-Clayton-South.dx553248634384111380) - [Visit Clayton](https://www.expedia.ca/Melbourne-Clayton.dx6145814) - [Visit Dandenong](https://www.expedia.ca/Melbourne-Dandenong.dx55289) - [Visit Doveton](https://www.expedia.ca/Melbourne-Doveton.dx6134426) - [Visit Gardenvale](https://www.expedia.ca/Melbourne-Gardenvale.dx553248634384076762) - [Visit Glen Waverley](https://www.expedia.ca/Melbourne-Glen-Waverley.dx178404) - [Visit Malvern East](https://www.expedia.ca/Melbourne-Malvern-East.dx6134385) - [Visit McKinnon](https://www.expedia.ca/Melbourne-McKinnon.dx553248635974861790) - [Visit Mentone](https://www.expedia.ca/Melbourne-Mentone.dx181693) - [Visit Moorabbin](https://www.expedia.ca/Melbourne-Moorabbin.dx2229) - [Visit Mordialloc](https://www.expedia.ca/Melbourne-Mordialloc.dx6159269) - [Visit Noble Park](https://www.expedia.ca/Melbourne-Noble-Park.dx180971) - [Visit Parkdale](https://www.expedia.ca/Melbourne-Parkdale.dx6142567) - [Visit Prahran](https://www.expedia.ca/Melbourne-Prahran.dx177797) - [Visit St Kilda](https://www.expedia.ca/Melbourne-St-Kilda.dx181708) - [Visit Syndal](https://www.expedia.ca/Melbourne-Syndal.dx178441) - [Visit Toorak](https://www.expedia.ca/Melbourne-Toorak.dx6134382) - [Southern Suburbs Vacations](https://www.expedia.ca/Southern-Suburbs.d6135251.Destination-Travel-Guides) - [St Kilda Beach](https://www.expedia.ca/St-Kilda-Beach-St-Kilda.d6159172.Vacation-Attraction) - [St Kilda Road](https://www.expedia.ca/St-Kilda-Road-St-Kilda.d6347468.Vacation-Attraction) - [St Kilda Vacations](https://www.expedia.ca/St-Kilda.d181708.Destination-Travel-Guides) - [Aircar Car rental Rental Cars in Southern Suburbs](https://www.expedia.ca/AirCar-Car-Rental-Car-Rentals-In-Southern-Suburbs.d6135251-c1005.Car-Rental-Guide-Suppliers) - [Car rentals near Clayton](https://www.expedia.ca/Car-Rentals-In-Clayton.d6145814.Car-Rental-Guide) - [Car rentals near Dandenong](https://www.expedia.ca/Car-Rentals-In-Dandenong.d55289.Car-Rental-Guide) - [Car rentals near Moorabbin](https://www.expedia.ca/Car-Rentals-In-Moorabbin.d2229.Car-Rental-Guide) - [Car rentals near South Yarra](https://www.expedia.ca/Car-Rentals-In-South-Yarra.d6052026.Car-Rental-Guide) - [Car rentals near Southern Suburbs](https://www.expedia.ca/Car-Rentals-In-Southern-Suburbs.d6135251.Car-Rental-Guide) - [Car rentals near St Kilda](https://www.expedia.ca/Car-Rentals-In-St-Kilda.d181708.Car-Rental-Guide) - [Car rentals near Windsor Railway Station](https://www.expedia.ca/Car-Rentals-In-Windsor-Railway-Station.d553248621532608915.Car-Rental-Guide) - [Europcar Rental Cars in Moorabbin](https://www.expedia.ca/Europcar-Car-Rentals-In-Moorabbin.d2229-c14.Car-Rental-Guide-Suppliers) - [Surprice Car Rentals Rental Cars in Southern Suburbs](https://www.expedia.ca/SurPrice-Car-Rentals-Car-Rentals-In-Southern-Suburbs.d6135251-c1034.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.ca/Melbourne-Central-Business-District-Melbourne-Hotels.0-n6052020-0.Travel-Guide-Filter-Hotels) - [Hotels in Southbank](https://expedia.ca/Southbank-Melbourne-Hotels.0-n601789-0.Travel-Guide-Filter-Hotels) - [Hotels in Docklands](https://expedia.ca/Docklands-Melbourne-Hotels.0-n6131565-0.Travel-Guide-Filter-Hotels) - [Hotels in Sorrento](https://expedia.ca/Sorrento-Melbourne-Hotels.0-n6140050-0.Travel-Guide-Filter-Hotels) - [Hotels in Rye](https://expedia.ca/Rye-Melbourne-Hotels.0-n6046469-0.Travel-Guide-Filter-Hotels) - [Hotels in Melbourne Airport](https://expedia.ca/Melbourne-Airport-Melbourne-Hotels.0-n6134279-0.Travel-Guide-Filter-Hotels) - [Hotels in St Kilda](https://expedia.ca/St-Kilda-Melbourne-Hotels.0-n181708-0.Travel-Guide-Filter-Hotels) - [Hotels in South Yarra](https://expedia.ca/South-Yarra-Melbourne-Hotels.0-n6052026-0.Travel-Guide-Filter-Hotels) - [Hotels in Albert Park](https://expedia.ca/Albert-Park-Melbourne-Hotels.0-n6134347-0.Travel-Guide-Filter-Hotels) - [Hotels in Rosebud](https://expedia.ca/Rosebud-Melbourne-Hotels.0-n181704-0.Travel-Guide-Filter-Hotels) - [Hotels in Richmond](https://expedia.ca/Richmond-Melbourne-Hotels.0-n178451-0.Travel-Guide-Filter-Hotels) - [Hotels in East Melbourne](https://expedia.ca/East-Melbourne-Melbourne-Hotels.0-n55522-0.Travel-Guide-Filter-Hotels) - [Hotels in South Melbourne](https://expedia.ca/South-Melbourne-Melbourne-Hotels.0-n55419-0.Travel-Guide-Filter-Hotels) - [Hotels in Mornington](https://expedia.ca/Mornington-Melbourne-Hotels.0-n181694-0.Travel-Guide-Filter-Hotels) - [Hotels in Blairgowrie](https://expedia.ca/Blairgowrie-Melbourne-Hotels.0-n6329823-0.Travel-Guide-Filter-Hotels) - [Hotels in Dromana](https://expedia.ca/Dromana-Melbourne-Hotels.0-n6134185-0.Travel-Guide-Filter-Hotels) - [Hotels in Fitzroy](https://expedia.ca/Fitzroy-Melbourne-Hotels.0-n178400-0.Travel-Guide-Filter-Hotels) - [Hotels in Warburton](https://expedia.ca/Warburton-Melbourne-Hotels.0-n6034526-0.Travel-Guide-Filter-Hotels) - [Hotels in Mount Martha](https://expedia.ca/Mount-Martha-Melbourne-Hotels.0-n6134183-0.Travel-Guide-Filter-Hotels) - [Hotels in Carlton](https://expedia.ca/Carlton-Melbourne-Hotels.0-n7159-0.Travel-Guide-Filter-Hotels) ### Hotels near popular Melbourne Attractions - [Hotels near Crown Casino](https://expedia.ca/Crown-Casino-Hotels.0-l6159118-0.Travel-Guide-Filter-Hotels) - [Hotels near Marvel Stadium](https://expedia.ca/Marvel-Stadium-Hotels.0-l6125921-0.Travel-Guide-Filter-Hotels) - [Hotels near Melbourne Central](https://expedia.ca/Melbourne-Central-Hotels.0-l6159162-0.Travel-Guide-Filter-Hotels) - [Hotels near Rod Laver Arena](https://expedia.ca/Rod-Laver-Arena-Hotels.0-l6159156-0.Travel-Guide-Filter-Hotels) - [Hotels near Melbourne Convention and Exhibition Centre](https://expedia.ca/Melbourne-Convention-And-Exhibition-Centre-Hotels.0-l6061023-0.Travel-Guide-Filter-Hotels) - [Hotels near Melbourne Cricket Ground](https://expedia.ca/Melbourne-Cricket-Ground-Hotels.0-l501726-0.Travel-Guide-Filter-Hotels) - [Hotels near University of Melbourne](https://expedia.ca/University-Of-Melbourne-Hotels.0-l501729-0.Travel-Guide-Filter-Hotels) ### More Hotel Options in Cheltenham - [Spa Hotels in Cheltenham](https://expedia.ca/Cheltenham-Melbourne-Hotels-Spa-Hotel.0-n6141430-0-tSpaHotel.Travel-Guide-Filter-Hotels) ### More Accommodation Types in Cheltenham - [Vacation Homes in Melbourne](https://expedia.ca/Melbourne-Private-Vacation-Homes.d178283-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Aparthotels in Melbourne](https://expedia.ca/Melbourne-Apart-Hotels.d178283-aaApartHotels.Travel-Guide-Accommodation) - [Cottages in Melbourne](https://expedia.ca/Melbourne-Cottages.d178283-aaCottages.Travel-Guide-Accommodation) - [Motels in Melbourne](https://expedia.ca/Melbourne-Motels.d178283-aaMotels.Travel-Guide-Accommodation) - [Villas in Melbourne](https://expedia.ca/Melbourne-Villas.d178283-aaVillas.Travel-Guide-Accommodation) - [Condo Rentals in Melbourne](https://expedia.ca/Melbourne-Condos.d178283-aaCondos.Travel-Guide-Accommodation) - [B&B in Melbourne](https://expedia.ca/Melbourne-Bed-And-Breakfast.d178283-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Hostels in Melbourne](https://expedia.ca/Melbourne-Hostels.d178283-aaHostels.Travel-Guide-Accommodation) - [Houseboats in Melbourne](https://expedia.ca/Melbourne-Houseboats.d178283-aaHouseboats.Travel-Guide-Accommodation) ### Hotels Close to Nearby Airports - [Hotels near Tullamarine Airport](https://expedia.ca/Tullamarine-Airport-Hotels.0-aMEL-0.Travel-Guide-Filter-Hotels) - [Hotels near Avalon Airport](https://expedia.ca/Avalon-Airport-Hotels.0-aAVV-0.Travel-Guide-Filter-Hotels) ### Explore more hotels - [Quincy Hotel Melbourne](https://expedia.ca/Melbourne-Hotels-Quincy-Hotel-Melbourne.h57242156.Hotel-Information) - [Radisson on Flagstaff Gardens Melbourne](https://expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) - [Dorsett Melbourne](https://expedia.ca/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) - [Hyatt Centric Melbourne](https://expedia.ca/Melbourne-Hotels-Hyatt-Centric-Melbourne.h70972402.Hotel-Information) - [Stamford Plaza Melbourne](https://expedia.ca/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) - [Pegasus Apart'Hotel](https://expedia.ca/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) - [Next Hotel Melbourne, Curio Collection by Hilton](https://expedia.ca/Melbourne-Hotels-Next-Hotel-Melbourne.h57242412.Hotel-Information) - [Holiday Inn Express Melbourne Little Collins by IHG](https://expedia.ca/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Little-Collins.h69551401.Hotel-Information) - [W Melbourne](https://expedia.ca/Melbourne-Hotels-W-Melbourne.h55365550.Hotel-Information) - [The Hotel Windsor](https://expedia.ca/Melbourne-Hotels-The-Hotel-Windsor.h11362.Hotel-Information) - [ibis Melbourne Central](https://expedia.ca/Melbourne-Hotels-Ibis-Melbourne-Central.h29367557.Hotel-Information) - [Crowne Plaza Melbourne by IHG](https://expedia.ca/Melbourne-Hotels-Crowne-Plaza-Melbourne.h845390.Hotel-Information) [See a list of all hotels in Melbourne](https://expedia.ca/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 - [Comfort Inn South](https://expedia.ca/Winnipeg-Hotels-Comfort-Inn-South.h11798.Hotel-Information) - [Cheap Hotels in Gatineau](https://expedia.ca/Gatineau-Hotels-Cheap-Hotels.0-0-d6136959-tCheapHotels.Travel-Guide-Filter-Hotels) - [Westgate Town Center Resort](https://expedia.ca/Orlando-Hotels-Westgate-Town-Center-Resort.h426819.Hotel-Information) - [Kimpton Surfcomber Hotel by IHG](https://expedia.ca/Miami-Hotels-Kimpton-Surfcomber-Hotel.h15996.Hotel-Information) - [Harbourfront hotels](https://expedia.ca/Harbourfront-Toronto-Hotels.0-n6005298-0.Travel-Guide-Filter-Hotels) - [Empire Suites](https://expedia.ca/Montreal-Hotels-Empire-Suites.h17260882.Hotel-Information) - [Olas Altas Suites](https://expedia.ca/Puerto-Vallarta-Hotels-Olas-Altas-Suites.h5406023.Hotel-Information) - [Sandman Signature Vancouver Airport Hotel & Resort](https://expedia.ca/Vancouver-Hotels-Sandman-Signature-Vancouver-Airport-Hotel-Resort.h882768.Hotel-Information) - [Casino Hotels in Collingwood](https://expedia.ca/Collingwood-Melbourne-Hotels-Casino-Hotel.0-n6134272-0-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Beach Hotel in Tiny](https://expedia.ca/Tiny-Hotels-Beach-Hotel.0-0-d6361303-tBeachHotel.Travel-Guide-Filter-Hotels) - [Dreams Los Cabos Suites Golf Resort & Spa - All Inclusive](https://expedia.ca/Los-Cabos-Hotels-Dreams-Los-Cabos-Suites-Golf-Resort-Spa.h117968.Hotel-Information) - [Hotels in Palm Springs](https://expedia.ca/Palm-Springs-Hotels.d180676.Travel-Guide-Hotels) - [Hotels near Château Frontenac](https://expedia.ca/Chateau-Frontenac-Hotels.0-l553248621533087944-0.Travel-Guide-Filter-Hotels) - [Bahia Principe Grand Aquamarine - Adults Only - All Inclusive](https://expedia.ca/Punta-Cana-Hotels-Bahia-Principe-Grand-Aquamarine-Adults-Only-All-Inclusive.h25767892.Hotel-Information) Flights - [Flights from Hamilton to San Juan](https://expedia.ca/lp/flights/yhm/sju/hamilton-to-san-juan) - [Flights from Nadi to Sydney](https://expedia.ca/lp/flights/nan/syd/nadi-to-sydney) - [Flights from Fort McMurray to Mexico City](https://expedia.ca/lp/flights/ymm/mex/fort-mcmurray-to-mexico-city) - [Flights from Toronto to Rochester](https://expedia.ca/lp/flights/yyz/roc/toronto-to-rochester) - [United](https://expedia.ca/United-Flights.cUA.Travel-Guide-Airlines) - [Fort Lauderdale - Hollywood Intl. Airport Flights](https://expedia.ca/lp/airports/fll/flights-from-fort-lauderdale-hollywood-intl-airport) - [Flights from Edmonton to Mumbai](https://expedia.ca/lp/flights/yeg/bom/edmonton-to-mumbai) - [Flights to Cancun](https://expedia.ca/Cheap-Flights-To-Cancun.d179995.Travel-Guide-Flights) - [TAP Portugal](https://expedia.ca/TAP-Portugal-Flights.cTP.Travel-Guide-Airlines) Cars - [Car rentals in Melbourne Airport](https://expedia.ca/Car-Rentals-In-Melbourne-Airport.d6134279.Car-Rental-Guide) Packages - [Las Vegas Vacations](https://expedia.ca/Las-Vegas.d178276.Destination-Travel-Guides) - [Santorini Vacations](https://expedia.ca/Santorini.d177970.Destination-Travel-Guides) General - [Visit Republic of Dagestan](https://expedia.ca/Republic-Of-Dagestan.dx6288324) - [Visit Melbourne Central Business District](https://expedia.ca/Melbourne-Melbourne-Central-Business-District.dx6052020) - [Visit London City Centre](https://expedia.ca/London-London-City-Centre.dx6195474) - [Visit Southbank](https://expedia.ca/Melbourne-Southbank.dx601789)