Find all hotels by Best Western in Cheltenham from SAR 229
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Tonight
Tomorrow
Next weekend
In two weeks
Compare rooms and suites by Best Western in Cheltenham with rates, reviews, and availability. Most hotels are fully refundable.

Best Western Melbourne City
Best Western Melbourne City
8.2 out of 10, Very Good, (1005)
The price is SAR 229
SAR 252 total
includes taxes & fees
18 May - 19 May

Best Western Queen Victoria Market Hotel
Best Western Queen Victoria Market Hotel
9.0 out of 10, Wonderful, (106)
The price is SAR 292
SAR 321 total
includes taxes & fees
29 Apr - 30 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
Recent reviews of Cheltenham hotels
Recent reviews of Cheltenham hotels

Holiday Inn Express Melbourne Little Collins by IHG
5/5 Excellent
"Great location near Southern Cross Station. Nice breakfast included to start the day. "
A verified traveler from Warragul stayed at Holiday Inn Express Melbourne Little Collins by IHG
Posted 14 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Cheltenham Neighborhoods
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 Queen Victoria Market
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Collins Street
- Hotels near Melbourne Cricket Ground
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
Explore more hotels
- Grand Hyatt Melbourne
- ibis Melbourne Central
- Novotel Melbourne on Collins
- Mantra on Russell Melbourne
- Radisson on Flagstaff Gardens Melbourne
- View Melbourne
- Meriton Suites Melbourne
- Batman’s Hill on Collins
- Hotel Indigo Melbourne on Flinders by IHG
- Crowne Plaza Melbourne by IHG
- Mövenpick Hotel Melbourne On Spencer
- Hilton Melbourne Little Queen Street
- Veriu Queen Victoria Market
- Holiday Inn Express Melbourne Southbank by IHG
- The Kinson
- Next Hotel Melbourne, Curio Collection by Hilton
- Oaks Melbourne on Market Hotel
- Mercure Melbourne Southbank
- Mercure Welcome Melbourne
- Liberty One