Find 4 Star Hotels in Cheltenham from SAR 279
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, (878 reviews)
"Great location and friendly staff"
LUCAS
The price is SAR 536
SAR 590 total
includes taxes & fees
14 Jun - 15 Jun
8.8 out of 10, Excellent, (3,158 reviews)
"Very comfortable bed...great pool and sauna"
mark
The price is SAR 250
SAR 279 total
includes taxes & fees
9 Jul - 10 Jul
8.8 out of 10, Excellent, (1,394 reviews)
"Great location, staff were friendly, rooms are huge"
Hayden
The price is SAR 306
SAR 338 total
includes taxes & fees
14 Jun - 15 Jun
8.8 out of 10, Excellent, (1,349 reviews)
"Felt like a pleasant, great value stay"
Arkady
The price is SAR 260
SAR 289 total
includes taxes & fees
5 Jul - 6 Jul
8.8 out of 10, Excellent, (8,498 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Peter-Kiri
The price is SAR 313
SAR 348 total
includes taxes & fees
28 Jun - 29 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,647 reviews)
"So convenient and lovely staff and breakfast "
Geraldine
The price is SAR 421
SAR 463 total
includes taxes & fees
30 Jun - 1 Jul
8.6 out of 10, Excellent, (1,009 reviews)
"great stay with great location!"
Jiahui
The price is SAR 399
SAR 439 total
includes taxes & fees
28 Jun - 29 Jun
9.0 out of 10, Wonderful, (1,002 reviews)
"Very happy stay. Rooms were clean, checkin service was great."
Dale
The price is SAR 325
SAR 358 total
includes taxes & fees
29 Jun - 30 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 686 per night from Jul 5 to Jul 6
SAR 686
SAR 754 total
5 Jul - 6 Jul
includes taxes & fees
9.2/10 Wonderful! (1,275 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
Atlantis Hotel, 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
- Holiday Inn Melbourne Bourke Street Mall by IHG
- Novotel Melbourne on Collins
- ibis budget Melbourne CBD
- Crowne Plaza Melbourne by IHG
- Mercure Melbourne La Trobe Street
- 1 Hotel Melbourne
- The Hotel Windsor
- Lancemore Crossley St Melbourne
- Oaks Melbourne on Market Hotel
- ibis Styles Melbourne Southbank
- Novotel Melbourne South Wharf
- Next Hotel Melbourne, Curio Collection by Hilton
- The Ritz-Carlton, Melbourne