Find hotels in Cheltenham, Melbourne from SAR 173
- 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
Family friendly
Apartment
Check prices for these dates
Tonight
Tomorrow
Next weekend
In two weeks
Discover 5,875 Cheltenham hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Quest Cheltenham
Quest Cheltenham
8.8 out of 10, Excellent, (515)
The price is SAR 346
SAR 381 total
includes taxes & fees
13 Apr - 14 Apr

Mornington Hotel
Mornington Hotel
8.6 out of 10, Excellent, (815)
The price is SAR 316
SAR 348 total
includes taxes & fees
15 Apr - 16 Apr

Quest Brighton on the Bay
Quest Brighton on the Bay
8.4 out of 10, Very Good, (746)
The price is SAR 315
SAR 347 total
includes taxes & fees
21 Apr - 22 Apr

Best Western Plus Buckingham International
Best Western Plus Buckingham International
8.4 out of 10, Very Good, (1001)
The price is SAR 316
SAR 347 total
includes taxes & fees
6 Apr - 7 Apr

Tolarno Hotel
Tolarno Hotel
8.2 out of 10, Very Good, (999)
The price is SAR 245
SAR 270 total
includes taxes & fees
6 Apr - 7 Apr

Crest on Barkly
Crest on Barkly
7.6 out of 10, Good, (1003)
The price is SAR 245
SAR 270 total
includes taxes & fees
8 Apr - 9 Apr
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(1,080 area reviews)
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.
Recent reviews of Cheltenham hotels
Recent reviews of Cheltenham hotels

The Langham, Melbourne
5/5 Excellent
"Excellent location
Great services "
A verified traveler from Nashvilles stayed at The Langham, 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 Melbourne Airport
- Hotels in Docklands
- Hotels in Sorrento
- Hotels in Rye
- Hotels in St Kilda
- Hotels in Rosebud
- Hotels in South Yarra
- Hotels in Albert Park
- Hotels in East Melbourne
- Hotels in Richmond
- Hotels in Yarra Riverfront
- Hotels in Mornington
- Hotels in Dromana
- Hotels in Warburton
- Hotels in Carlton
- Hotels in Werribee
- Hotels in Mount Martha
- Hotels in Brunswick
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 Marvel Stadium
- Hotels near Melbourne Cricket Ground
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Collins Street
More Hotel Options in Cheltenham
- Beach Hotels in Cheltenham
- Business Hotels in Cheltenham
- Family Hotels in Cheltenham
- Golf Hotels in Cheltenham
- Hotel with a Concierge in Cheltenham
- Hotels with WiFi in Cheltenham
- Luxury Hotels in Cheltenham
- Resorts & Hotels with Spas in Cheltenham
- Romantic Hotels in Cheltenham
- Shopping Hotels in Cheltenham
More Accommodation Types in Cheltenham
- Apartments in Melbourne
- Vacation Homes in Melbourne
- Aparthotels in Melbourne
- Cottages in Melbourne
- Villas in Melbourne
- Motels in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Holiday Park Resorts in Melbourne
- Lodges in Melbourne
- Residences in Melbourne
- RV Parks in Melbourne
- Inns in Melbourne
Hotels Close to Nearby Airports
Cheltenham Hotels by Star Rating
Explore more hotels
- Radisson on Flagstaff Gardens Melbourne
- Grand Hyatt Melbourne
- Novotel Melbourne on Collins
- ibis Melbourne Central
- View Melbourne
- Mantra on Russell Melbourne
- Meriton Suites Melbourne
- Oaks Melbourne on Collins Suites
- Hotel Indigo Melbourne on Flinders by IHG
- Mercure Melbourne Southbank
- Hilton Melbourne Little Queen Street
- Citadines on Bourke Melbourne