Find 3 Star Hotels in Cheltenham from SAR 189
- 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 3 Star Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Cheltenham 3 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, (2152)
The price is SAR 269
SAR 297 total
includes taxes & fees
27 Apr - 28 Apr

Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
8.2 out of 10, Very Good, (2032)
The price is SAR 223
SAR 246 total
includes taxes & fees
5 May - 6 May

ibis Melbourne Central
ibis Melbourne Central
8.8 out of 10, Excellent, (1001)
The price is SAR 249
SAR 274 total
includes taxes & fees
27 Apr - 28 Apr

ibis Melbourne Glen Waverley
ibis Melbourne Glen Waverley
8.4 out of 10, Very Good, (1000)
The price is SAR 288
SAR 316 total
includes taxes & fees
2 May - 3 May

ibis Styles Kingsgate
ibis Styles Kingsgate
7.8 out of 10, Good, (1008)
The price is SAR 210
SAR 231 total
includes taxes & fees
28 Apr - 29 Apr

Arrow on Swanston
Arrow on Swanston
7.2 out of 10, Good, (2509)
The price is SAR 277
SAR 307 total
includes taxes & fees
20 Apr - 21 Apr

ibis budget Melbourne CBD
ibis budget Melbourne CBD
7.2 out of 10, Good, (1002)
The price is SAR 191
SAR 210 total
includes taxes & fees
4 May - 5 May

YEHS Hotel Melbourne CBD
YEHS Hotel Melbourne CBD
7.8 out of 10, Good, (1001)
The price is SAR 270
SAR 297 total
includes taxes & fees
14 Apr - 15 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 3-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 300 per night from May 11 to May 12
SAR 300
SAR 331 total
includes taxes & fees
11 May - 12 May
8.8/10 Excellent! (1,338 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.
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 Melbourne Cricket Ground
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Rod Laver Arena
- Hotels near Queen Victoria Market
- Hotels near Collins Street
- Hotels near Bourke Street Mall
- Hotels near University of Melbourne
- Hotels near Princess Theatre
- Hotels near AAMI Park
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- 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
- Grand Hyatt Melbourne
- Novotel Melbourne on Collins
- ibis Melbourne Central
- Radisson on Flagstaff Gardens Melbourne
- Mantra on Russell Melbourne
- View Melbourne
- Meriton Suites Melbourne
- Hotel Indigo Melbourne on Flinders by IHG
- Hilton Melbourne Little Queen Street
- Citadines on Bourke Melbourne
- Batman’s Hill on Collins
- Crowne Plaza Melbourne by IHG
- Holiday Inn Express Melbourne Southbank by IHG
- Oaks Melbourne on Collins Suites
- Oaks Melbourne on Market Hotel
- Mercure Melbourne Southbank
- Mövenpick Hotel Melbourne On Spencer
- Veriu Queen Victoria Market
- Lancemore Crossley St Melbourne
- The Kinson