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

The Langham, Melbourne
The Langham, Melbourne
9.2 out of 10, Wonderful, (1160)
The price is AED 563
AED 620 total
includes taxes & fees
28 Jul - 29 Jul

Grand Hyatt Melbourne
Grand Hyatt Melbourne
9.0 out of 10, Wonderful, (1007)
The price is AED 597
AED 657 total
includes taxes & fees
27 Jul - 28 Jul

Hyatt Centric Melbourne
Hyatt Centric Melbourne
9.4 out of 10, Exceptional, (692)
The price is AED 448
AED 493 total
includes taxes & fees
10 Aug - 11 Aug

Meriton Suites Melbourne
Meriton Suites Melbourne
9.6 out of 10, Exceptional, (634)
The price is AED 424
AED 466 total
includes taxes & fees
11 Aug - 12 Aug

W Melbourne
W Melbourne
9.2 out of 10, Wonderful, (496)
The price is AED 802
AED 882 total
includes taxes & fees
20 Jul - 21 Jul

Stamford Plaza Melbourne
Stamford Plaza Melbourne
8.2 out of 10, Very Good, (1691)
The price is AED 433
AED 476 total
includes taxes & fees
27 Jul - 28 Jul

Park Hyatt Melbourne
Park Hyatt Melbourne
9.4 out of 10, Exceptional, (1005)
The price is AED 659
AED 725 total
includes taxes & fees
20 Jul - 21 Jul

InterContinental Melbourne The Rialto by IHG
InterContinental Melbourne The Rialto by IHG
8.8 out of 10, Excellent, (1005)
The price is AED 606
AED 667 total
includes taxes & fees
16 Jul - 17 Jul
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 424 per night from Aug 10 to Aug 11
AED 424
AED 466 total
10 Aug - 11 Aug
includes taxes & fees
8.8/10 Excellent! (1,534 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

Hyatt Centric Melbourne
5/5 Excellent
"Great!! Would love to stay here again for a trip to Melbourne!"
A verified traveler stayed at Hyatt Centric Melbourne
Posted 19 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 Cricket Ground
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Collins Street
- Hotels near University of Melbourne
- Hotels near Princess Theatre
- Hotels near Bourke Street Mall
- Hotels near AAMI Park
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near Flemington Racecourse
- Hotels near St Kilda Beach
- Hotels near St Kilda Road
- 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
- Grand Hyatt Melbourne
- Holiday Inn Express Melbourne Southbank by IHG
- The Victoria Hotel Melbourne
- Hyatt Centric Melbourne
- Crowne Plaza Melbourne by IHG
- Novotel Melbourne on Collins
- Quest NewQuay
- Rydges Melbourne
- Hotel Grand Chancellor Melbourne
- InterContinental Melbourne The Rialto by IHG
- Hilton Melbourne Little Queen Street
- Mantra on Russell Melbourne
- Brady Apartment Hotel Flinders Street
- Liberty One
- Park Hyatt Melbourne
- Mövenpick Hotel Melbourne On Spencer
- Hotel Indigo Melbourne on Flinders by IHG
- Mercure Welcome Melbourne
- Batman’s Hill on Collins