Find 5 Star Hotels in Cheltenham from SAR 357
- 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
Tonight
Tomorrow
This weekend
Next weekend
Compare Cheltenham 5 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
8.8 out of 10, Excellent, (2145)
The price is SAR 259
SAR 285 total
includes taxes & fees
7 Apr - 8 Apr

Stamford Plaza Melbourne
Stamford Plaza Melbourne
8.0 out of 10, Very Good, (1671)
The price is SAR 424
SAR 466 total
includes taxes & fees
13 Apr - 14 Apr

Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
8.2 out of 10, Very Good, (1990)
The price is SAR 196
SAR 215 total
includes taxes & fees
30 Mar - 31 Mar

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
8.8 out of 10, Excellent, (1312)
The price is SAR 357
SAR 393 total
includes taxes & fees
21 Apr - 22 Apr

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1185)
The price is SAR 382
SAR 421 total
includes taxes & fees
13 Apr - 14 Apr

The Langham, Melbourne
The Langham, Melbourne
9.2 out of 10, Wonderful, (1131)
The price is SAR 580
SAR 638 total
includes taxes & fees
31 Mar - 1 Apr

Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor Melbourne
8.2 out of 10, Very Good, (1059)
The price is SAR 288
SAR 317 total
includes taxes & fees
30 Mar - 31 Mar

Hyatt Centric Melbourne
Hyatt Centric Melbourne
9.2 out of 10, Wonderful, (595)
The price is SAR 527
SAR 579 total
includes taxes & fees
30 Mar - 31 Mar
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 SAR 357 per night from Apr 21 to Apr 22
SAR 357
SAR 393 total
includes taxes & fees
21 Apr - 22 Apr
8.8/10 Excellent! (1,310 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
"Staff were excellent and so helpful. Thankyou "
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 Marvel Stadium
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- 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
- View Melbourne
- Meriton Suites Melbourne
- ibis Melbourne Central
- Oaks Melbourne on Market Hotel
- Mercure Melbourne Southbank
- Rydges Melbourne
- Holiday Inn Express Melbourne Southbank by IHG
- Citadines on Bourke Melbourne
- Crowne Plaza Melbourne by IHG
- Hilton Melbourne Little Queen Street
- Hotel Indigo Melbourne on Flinders by IHG
- Mantra on Russell Melbourne
- Veriu Queen Victoria Market
- W Melbourne
- Next Hotel Melbourne, Curio Collection by Hilton
- Lancemore Crossley St Melbourne