Find 4 Star Hotels in Cheltenham from SAR 263
- 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.
Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (939)
The price is SAR 425
SAR 467 total
includes taxes & fees
15 Dec - 16 Dec
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
9.0 out of 10, Wonderful, (1015)
The price is SAR 367
SAR 404 total
includes taxes & fees
20 Dec - 21 Dec
Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (413)
The price is SAR 489
SAR 538 total
includes taxes & fees
22 Dec - 23 Dec
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2752)
The price is SAR 298
SAR 330 total
includes taxes & fees
24 Nov - 25 Nov
Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor Melbourne
8.2 out of 10, Very Good, (1005)
The price is SAR 278
SAR 306 total
includes taxes & fees
24 Nov - 25 Nov
Vibe Hotel Melbourne
Vibe Hotel Melbourne
9.2 out of 10, Wonderful, (690)
The price is SAR 487
SAR 535 total
includes taxes & fees
8 Dec - 9 Dec
Oakwood Premier Melbourne
Oakwood Premier Melbourne
8.8 out of 10, Excellent, (744)
The price is SAR 412
SAR 454 total
includes taxes & fees
19 Dec - 20 Dec
Novotel Melbourne South Wharf
Novotel Melbourne South Wharf
9.0 out of 10, Wonderful, (1002)
The price is SAR 357
SAR 393 total
includes taxes & fees
22 Dec - 23 Dec
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
9/10 Wonderful! (1,017 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
5/5 Excellent
Thank you everyone at Atlantis
"Consistently good
Comfortable, courteous and clean.
"
A verified traveler stayed at Atlantis Hotel, Melbourne
Posted 1 day 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 Queen Victoria Market
- Hotels near Collins Street
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
- Hotels near Rod Laver Arena
- Hotels near Bourke Street Mall
- Hotels near University of Melbourne
- Hotels near Chadstone Shopping Mall
- Hotels near Flemington Racecourse
- Hotels near AAMI Park
- Hotels near SEA LIFE Melbourne
- Hotels near Monash University
- Hotels near Princess Theatre
- Hotels near St Kilda Beach
- Hotels near St Kilda Road
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
- Novotel Melbourne on Collins
- Aura on Flinders Serviced Apartments
- Radisson on Flagstaff Gardens Melbourne
- Grand Hyatt Melbourne
- ibis Melbourne Central
- Meriton Suites King Street Melbourne
- W Melbourne
- View Melbourne
- Crowne Plaza Melbourne, an IHG Hotel
- The Olsen Melbourne – Art Series
- Holiday Inn Express Melbourne Southbank, an IHG Hotel
- The Kinson
- Batman’s Hill on Collins
- Jasper Boutique Hotel
- Novotel Melbourne South Wharf
- Oakwood Premier Melbourne
- Best Western Melbourne City
- Hilton Melbourne Little Queen Street
- Oaks Melbourne on William Suites
- The Hotel Windsor