Search Hotels in Cheltenham, Melbourne
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Go beyond your typical stay in Cheltenham
Apart hotel
Family friendly
Check prices for these dates
Top Trending Hotels Near Cheltenham, Melbourne

Quest Cheltenham
Quest Cheltenham
8.8 out of 10, Excellent, (510)
The price is ₹8,775
₹9,652 total
includes taxes & fees
23 Mar - 24 Mar

Mornington Hotel
Mornington Hotel
8.6 out of 10, Excellent, (800)
The price is ₹8,298
₹9,128 total
includes taxes & fees
5 Mar - 6 Mar

Quest Brighton on the Bay
Quest Brighton on the Bay
8.4 out of 10, Very good, (727)
The price is ₹7,666
₹8,433 total
includes taxes & fees
23 Mar - 24 Mar

Best Western Plus Buckingham International
Best Western Plus Buckingham International
8.4 out of 10, Very good, (1001)
The price is ₹6,990
₹7,689 total
includes taxes & fees
26 Feb - 27 Feb

Tolarno Hotel
Tolarno Hotel
8.2 out of 10, Very good, (1000)
The price is ₹6,965
₹7,661 total
includes taxes & fees
24 Feb - 25 Feb

Crest on Barkly
Crest on Barkly
7.6 out of 10, Good, (1003)
The price is ₹6,484
₹7,146 total
includes taxes & fees
3 Mar - 4 Mar
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.
Save an average of 15% on thousands of hotels when you're signed in
Where to stay in Cheltenham
Where to stay in 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(400 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.
Find out more about Cheltenham
Find out more about Cheltenham
Cheltenham hotels information
Number of reviews | 15,366 |
---|---|
Accommodation | 5,808 hotels |
Lowest Price | ₹4,460 |
Highest Price | ₹14,281 |
Cheltenham Hotel Reviews
Cheltenham Hotel Reviews

Radisson on Flagstaff Gardens Melbourne
5/5 Excellent
"Proximity to train station, market, park and downtown was excellent "
A verified traveller stayed at Radisson on Flagstaff Gardens Melbourne
Posted 7 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in top Melbourne neighborhoods
- Hotels in Melbourne Central Business District
- Hotels in Southbank
- Hotels in Docklands
- Hotels in Sorrento
- Hotels in Rye
- Hotels in St Kilda
- Hotels in Melbourne Airport
- Hotels in Rosebud
- Hotels in South Yarra
- Hotels in Dromana
- Hotels in Yarra Riverfront
- Hotels in Mornington
- Hotels in Richmond
- Hotels in Mount Martha
- Hotels in Blairgowrie
- Hotels in Carlton
- Hotels in Portsea
- Hotels in Fitzroy
- Hotels in Frankston
- Hotels in East Melbourne
Choose Your Cheltenham Hotel Style
More accommodation types in Cheltenham
Hotels Close to Nearby Airports
Explore more hotels
- Grand Hyatt Melbourne
- View Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Crowne Plaza Melbourne, an IHG Hotel
- Oaks Melbourne on Market Hotel
- Novotel Melbourne on Collins
- Hotel Grand Chancellor Melbourne
- Holiday Inn Express Melbourne Southbank, an IHG Hotel
- Dorsett Melbourne
- Pegasus Apart'Hotel
- Rendezvous Hotel Melbourne
- ibis Melbourne Central
More ways to book
Expedia's Latest Trends
Hotels
Mountain Hotels in LebanonThe Fern Residency RajkotHotels with Babysitting Services in SouthbankSavoy Suites ManesarRamada Hotel & Suites by Wyndham CoventryHotels in BalodHotels in BanikhetDreammland ResortThe Mercy Luxury Business HotelCheap Hotels in Melbourne AirportHotels near Detian WaterfallsHotels with Early Check-in in Melbourne Central Business DistrictEVEN Hotel Brooklyn by IHGHotels with Early Check-in in Melbourne AirportEvolve Back, Coorg
Packages