Find 4 Star Hotels in Cheltenham from SAR 276
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Cheltenham 4 Star Hotels
Our top choices for Cheltenham 4-star hotels
9.2 out of 10, Wonderful, (873 reviews)
"Great location and friendly staff"
LUCAS
The price is SAR 526
SAR 579 total
includes taxes & fees
8 Jun - 9 Jun
8.8 out of 10, Excellent, (3,142 reviews)
"Very comfortable bed...great pool and sauna"
mark
The price is SAR 247
SAR 276 total
includes taxes & fees
28 Jun - 29 Jun
8.8 out of 10, Excellent, (1,386 reviews)
"Easy to get to and excellent Breakfast"
Rodney Graeme
The price is SAR 300
SAR 330 total
includes taxes & fees
1 Jul - 2 Jul
8.6 out of 10, Excellent, (1,333 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Twila
The price is SAR 254
SAR 284 total
includes taxes & fees
5 Jul - 6 Jul
8.8 out of 10, Excellent, (8,496 reviews)
"Very spacious and well positioned
Staff were amazing"
Ramez
The price is SAR 317
SAR 352 total
includes taxes & fees
21 Jun - 22 Jun
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
9.0 out of 10, Wonderful, (1,646 reviews)
"So convenient and lovely staff and breakfast "
Geraldine
The price is SAR 377
SAR 415 total
includes taxes & fees
28 Jun - 29 Jun
8.6 out of 10, Excellent, (1,005 reviews)
"great stay with great location!"
Jiahui
The price is SAR 404
SAR 445 total
includes taxes & fees
21 Jun - 22 Jun
9.0 out of 10, Wonderful, (1,001 reviews)
"Very happy stay. Rooms were clean, checkin service was great."
Dale
The price is SAR 329
SAR 362 total
includes taxes & fees
28 Jun - 29 Jun
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Cheltenham.
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is SAR 694 per night from Jun 29 to Jun 30
SAR 694
SAR 763 total
29 Jun - 30 Jun
includes taxes & fees
9.2/10 Wonderful! (1,270 reviews)
Still don't see what you're looking for?
See all properties in Cheltenham.
You can also use these popular filters to refine your search.
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.
Top Cheltenham Hotel Reviews
View Melbourne
10/10 Excellent
Explore a world of travel with Expedia
Hotels in Cheltenham Neighborhoods
Stay near popular Cheltenham attractions
Explore more hotels
- ibis Melbourne Hotel and Apartments
- Hyatt Centric Melbourne
- Grand Hyatt Melbourne
- Holiday Inn Express Melbourne Little Collins by IHG
- Stamford Plaza Melbourne
- Novotel Melbourne on Collins
- ibis budget Melbourne CBD
- Holiday Inn Melbourne Bourke Street Mall by IHG
- Lancemore Crossley St Melbourne
- Crowne Plaza Melbourne by IHG
- Mercure Melbourne La Trobe Street
- 1 Hotel Melbourne
- The Hotel Windsor
- Oaks Melbourne on Market Hotel
- ibis Styles Melbourne Southbank
- The Ritz-Carlton, Melbourne
- Next Hotel Melbourne, Curio Collection by Hilton
- Novotel Melbourne South Wharf