Find 4 Star Hotels in Cheltenham from AED 243
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Cheltenham 4 Star Hotels
Compare Cheltenham 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
9.0 out of 10, Wonderful, (1418)
The price is AED 376
AED 414 total
includes taxes & fees
1 Jun - 2 Jun

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (572)
The price is AED 483
AED 534 total
includes taxes & fees
6 May - 7 May

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1253)
The price is AED 411
AED 452 total
includes taxes & fees
18 May - 19 May

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3009)
The price is AED 265
AED 296 total
includes taxes & fees
6 May - 7 May

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7858)
The price is AED 243
AED 267 total
includes taxes & fees
25 May - 26 May

Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
8.8 out of 10, Excellent, (956)
The price is AED 333
AED 366 total
includes taxes & fees
26 May - 27 May

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4838)
The price is AED 416
AED 457 total
includes taxes & fees
25 May - 26 May

Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor Melbourne
8.2 out of 10, Very Good, (1070)
The price is AED 290
AED 319 total
includes taxes & fees
18 May - 19 May
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 551 per night from May 25 to May 26
AED 551
AED 606 total
includes taxes & fees
25 May - 26 May
9.2/10 Wonderful! (1,131 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.
Recent reviews of Cheltenham hotels
Recent reviews of Cheltenham hotels

Atlantis Hotel, Melbourne
5/5 Excellent
"Great room for family. Quiet, comfy beds, good amenities with the pool and gym.
Very efficient and friendly staff, we were able to check in early as the room was available and were able to leave our bags to pick up later. Great location close to Skybus and Marvel Stadium."
A verified traveler stayed at Atlantis Hotel, Melbourne
Posted 8 hours ago
Explore a world of travel with Expedia
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 Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Melbourne Cricket Ground
- Hotels near Collins Street
- Hotels near Princess Theatre
- Hotels near Bourke Street Mall
- Hotels near University of Melbourne
- Hotels near AAMI Park
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near Melbourne Zoo
- Hotels near Flemington Racecourse
- Hotels near St Kilda Beach
- Hotels near SEA LIFE Melbourne
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
- ibis Melbourne Central
- View Melbourne
- Grand Hyatt Melbourne
- Meriton Suites Melbourne
- Novotel Melbourne on Collins
- Radisson on Flagstaff Gardens Melbourne
- Mantra on Russell Melbourne
- Holiday Inn Express Melbourne Southbank by IHG
- Crowne Plaza Melbourne by IHG
- Batman’s Hill on Collins
- Mövenpick Hotel Melbourne On Spencer
- Veriu Queen Victoria Market
- Hilton Melbourne Little Queen Street
- The Kinson
- Rydges Melbourne
- Oaks Melbourne on Market Hotel
- Mercure Melbourne Southbank
- Liberty One
- Hotel Indigo Melbourne on Flinders by IHG
- Oaks Melbourne on Collins Suites