Find 4 Star Hotels in Cheltenham from AED 236
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
8.8 out of 10, Excellent, (3,044 reviews)
"The bed was very comfortable, great water pressure for the shower and a quiet hotel to sleep. "
Suzie
The price is AED 305
AED 336 total
includes taxes & fees
4 Feb - 5 Feb
Next Hotel Melbourne, Curio Collection by Hilton
Next Hotel Melbourne, Curio Collection by HiltonMelbourne Central Business District
9.4 out of 10, Exceptional, (686 reviews)
"We enjoyed this boutique hotel for Room comfort and space, lounge breakfast,proximity & walkability while on a quiet street, helpful staff."
Christina
The price is AED 633
AED 633 total
includes taxes & fees
15 Feb - 16 Feb
7.6 out of 10, Good, (1,001 reviews)
"Staff really helpful "
LINDY
The price is AED 404
AED 444 total
includes taxes & fees
29 Jan - 30 Jan
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,343 reviews)
"Spotless, friendly staff great location "
martin
The price is AED 452
AED 497 total
includes taxes & fees
1 Feb - 2 Feb
9.2 out of 10, Wonderful, (790 reviews)
"Great location, rooms were very stylish, clean and beds were very comfy."
Lynne
The price is AED 518
AED 570 total
includes taxes & fees
8 Feb - 9 Feb
9.0 out of 10, Wonderful, (1,006 reviews)
"Great location, comfortable beds and very accommodating staff "
Maria
The price is AED 459
AED 504 total
includes taxes & fees
8 Feb - 9 Feb
8.8 out of 10, Excellent, (1,205 reviews)
"Very nice place to stay!"
Stan
The price is AED 343
AED 379 total
includes taxes & fees
2 Feb - 3 Feb
8.6 out of 10, Excellent, (1,311 reviews)
"Large clean room, staff very friendly and helpful."
Kylie
The price is AED 341
AED 375 total
includes taxes & fees
2 Feb - 3 Feb
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 AED 617 per night from Feb 15 to Feb 16
AED 617
AED 679 total
15 Feb - 16 Feb
includes taxes & fees
9.2/10 Wonderful! (1,203 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
Cheltenham Hotels by Star Rating
Hotels in Cheltenham Neighborhoods
Stay near popular Cheltenham 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 Rod Laver Arena
- Hotels near Melbourne Cricket Ground
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Princess Theatre
- Hotels near University of Melbourne
- Hotels near Bourke Street Mall
- Hotels near Monash University
- Hotels near AAMI Park
- Hotels near Chadstone Shopping Mall
- Hotels near St Kilda Beach
- Hotels near Flemington Racecourse
- Hotels near SEA LIFE Melbourne
- Hotels near Brighton Beach
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
Explore more hotels
- Holiday Inn Express Melbourne Little Collins by IHG
- Grand Hyatt Melbourne
- Park Hyatt Melbourne
- Hotel Grand Chancellor Melbourne
- Hyatt Centric Melbourne
- W Melbourne
- Novotel Melbourne on Collins
- Crowne Plaza Melbourne by IHG
- Crest on Barkly
- Mövenpick Hotel Melbourne On Spencer
- Dorsett Melbourne
- Rydges Melbourne
- The Ritz-Carlton, Melbourne
- Holiday Inn Melbourne Bourke Street Mall by IHG
- Brady Apartment Hotel Flinders Street
- Le Méridien Melbourne
- Liberty One
- Best Western Melbourne City
- ibis budget Melbourne CBD
- QT Melbourne