Find hotels in Cheltenham, Melbourne from $59
Most hotels are fully refundable. Because flexibility matters.
Save 10% or more on over 100,000 hotels worldwide as a One Key member.
Search over 2.9 million properties and 550 airlines worldwide.
Discover 5,438 Cheltenham hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.
Other neighborhoods around Cheltenham
Hotels in top Melbourne neighborhoods Learn more about Cheltenham
Melbourne Central Business District
4 out of top 10 points of interest in this area
4.5/5(1,080 area reviews)
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.
Cheltenham Travel Info
Number of reviews | 9,284 |
---|---|
Location | Melbourne, Australia |
Similar neighborhoods | Melbourne Central Business District, Yarra Riverfront and Chinatown |
Accommodation | 5,438 hotels |
Known landmarks | Mentone Beach, Mordialloc Beach and Delta Force Paintball Melbourne |
Hotels with golf | Best Western Plus Buckingham International, Quest Cheltenham and Beaumaris Bay Motel |
Known for | Golfing and walking |
Lowest price | $59 |
Highest price | $135 |
Frequently asked questions
Recent reviews of Cheltenham hotels
5/5 Excellent
Excellent place to stay in Melbourne
"An overnight stay but it was a good one. The room was clean and spacious, and very comfortable. The location is a little out of the CBD rectangle but it's still within walking distance to Melbourne Central and closer to Queen Vic Markets. Recommended"
A verified traveler stayed at Radisson on Flagstaff Gardens Melbourne
Posted 17 hours ago
Hotels in top Melbourne neighborhoods
- Melbourne Central Business District Hotels
- Southbank Hotels
- Sorrento Hotels
- Docklands Hotels
- Melbourne Airport Hotels
- Rye Hotels
- St Kilda Hotels
- Rosebud Hotels
- Mornington Hotels
- South Yarra Hotels
- Richmond Hotels
- Carlton Hotels
- Yarra Riverfront Hotels
- Mount Martha Hotels
- Dromana Hotels
- Frankston Hotels
- Warburton Hotels
- Portsea Hotels
- East Melbourne Hotels
- Blairgowrie Hotels
Hotels near popular Melbourne Attractions
- Hotels near Southland Shopping Centre
- Hotels near Victoria Golf Club
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Melbourne Cricket Ground
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Marvel Stadium
- Hotels near Queen Victoria Market
- Hotels near Collins Street
- Hotels near University of Melbourne
Hotels Close to Nearby Airports
Cheltenham Hotels by Star Rating
More Popular Hotels in Melbourne
- Oakwood Premier Melbourne
- Citadines on Bourke Melbourne
- Holiday Inn Express Melbourne Little Collins, an IHG Hotel
- Crowne Plaza Melbourne, an IHG Hotel
- Grand Hyatt Melbourne
- Travelodge Hotel Melbourne Docklands
- Radisson on Flagstaff Gardens Melbourne
- Oaks Melbourne on Collins Suites
- Imagine Marco
- W Melbourne
- Dorsett Melbourne
- Rydges Melbourne
Expedia's Latest Trends
Hotels
Balwyn HotelsCheap Hotels in OakleighCheap Hotels in St KildaCheap Hotels in Laverton NorthCheap Hotels in PrestonHotels with Connecting Rooms in Melbourne Central Business DistrictHotels with Free Parking in Melbourne AirportCheap Hotels in CampbellfieldCheap Hotels in Burwood EastSouthbank HotelsCheap Hotels in Melbourne AirportCheap Hotels in EssendonCheap Hotels in North MelbourneHotels with Free Airport Shuttle in Melbourne AirportMelbourne Airport HotelsCheap Hotels in Frankston SouthHotels with Balconies in DocklandsHotels with Balconies in SouthbankMelbourne Central Business District HotelsHotels with an Indoor Pool in DocklandsCheap Hotels in ChadstoneCheap Hotels in Sunshine WestHotels with Free Parking in Southbank
Cars