Find 5 Star Hotels in Cheltenham from AED 241
- 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 5 Star Hotels
Compare Cheltenham 5 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Stamford Plaza Melbourne
Stamford Plaza Melbourne
8.0 out of 10, Very Good, (1667)
The price is AED 413
AED 454 total
includes taxes & fees
6 Apr - 7 Apr

Grand Hyatt Melbourne
Grand Hyatt Melbourne
9.0 out of 10, Wonderful, (1004)
The price is AED 639
AED 703 total
includes taxes & fees
3 Apr - 4 Apr

Hyatt Centric Melbourne
Hyatt Centric Melbourne
9.4 out of 10, Exceptional, (591)
The price is AED 513
AED 564 total
includes taxes & fees
30 Mar - 31 Mar

Meriton Suites Melbourne
Meriton Suites Melbourne
9.6 out of 10, Exceptional, (548)
The price is AED 440
AED 484 total
includes taxes & fees
9 Apr - 10 Apr

W Melbourne
W Melbourne
9.2 out of 10, Wonderful, (466)
The price is AED 869
AED 956 total
includes taxes & fees
31 Mar - 1 Apr

QT Melbourne
QT Melbourne
9.6 out of 10, Exceptional, (1001)
The price is AED 637
AED 701 total
includes taxes & fees
31 Mar - 1 Apr

Hilton Melbourne Little Queen Street
Hilton Melbourne Little Queen Street
9.4 out of 10, Exceptional, (390)
The price is AED 479
AED 527 total
includes taxes & fees
14 Apr - 15 Apr

The Ritz-Carlton, Melbourne
The Ritz-Carlton, Melbourne
9.6 out of 10, Exceptional, (169)
The price is AED 1,257
AED 1,382 total
includes taxes & fees
31 Mar - 1 Apr
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Cheltenham.

Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
The price is AED 348 per night from Apr 21 to Apr 22
AED 348
AED 382 total
includes taxes & fees
21 Apr - 22 Apr
8.8/10 Excellent! (1,308 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

Stamford Plaza Melbourne
5/5 Excellent
"Great place to stay ! Will be back "
A verified traveler stayed at Stamford Plaza Melbourne
Posted 2 days 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 Melbourne Cricket Ground
- Hotels near Queen Victoria Market
- Hotels near Marvel Stadium
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Collins Street
- Hotels near Rod Laver Arena
- Hotels near Bourke Street Mall
- Hotels near University of Melbourne
- Hotels near Princess Theatre
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near AAMI Park
- Hotels near Flemington Racecourse
- Hotels near St Kilda Beach
- Hotels near Melbourne Zoo
- 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
- Hotel Grand Chancellor Melbourne
- Atlantis Hotel, Melbourne
- Novotel Melbourne on Collins
- Oaks Melbourne on Collins Suites
- Meriton Suites Melbourne
- View Melbourne
- Oaks Melbourne on Market Hotel
- ibis Melbourne Central
- Holiday Inn Express Melbourne Southbank by IHG
- Rydges Melbourne
- Mercure Melbourne Southbank
- Citadines on Bourke Melbourne
- Hotel Indigo Melbourne on Flinders by IHG
- Crowne Plaza Melbourne by IHG
- Hilton Melbourne Little Queen Street
- Mantra on Russell Melbourne
- W Melbourne
- Veriu Queen Victoria Market
- Next Hotel Melbourne, Curio Collection by Hilton
- Lancemore Crossley St Melbourne