Find 4 Star Hotels in Cheltenham from SAR 217

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Compare Cheltenham 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Exterior

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

4.0 star property
9.0 out of 10, Wonderful, (1063)
"Overall was good "
The price is SAR 371
SAR 409 total
includes taxes & fees
24 Dec - 25 Dec
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Rydges Melbourne
Outdoor pool

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (443)
"Great area, super comfy rooms. Great friendly staff."
The price is SAR 427
SAR 471 total
includes taxes & fees
24 Dec - 25 Dec
Rydges Melbourne
View Melbourne
Exterior

View Melbourne

4.0 star property
8.8 out of 10, Excellent, (1006)
"Ideally located for our trip, quick walk to our location."
The price is SAR 308
SAR 339 total
includes taxes & fees
10 Jan - 11 January 2025
View Melbourne
Atlantis Hotel, Melbourne
Front of property

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2840)
"Great place to stay. Close to shopping, trams , trains and airport shuttle service. "
The price is SAR 259
SAR 288 total
includes taxes & fees
24 Dec - 25 Dec
Atlantis Hotel, Melbourne
Dorsett Melbourne
Reception

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (995)
"We loved the hotel! It was a great choice for our little getaway "
The price is SAR 391
SAR 430 total
includes taxes & fees
8 Jan - 9 January 2025
Dorsett Melbourne
Hotel Grand Chancellor Melbourne
Exterior

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1014)
"Another great stay. Beds comfy, room clean, good sized bathroom, bigger than usual fridge in room. Quick checkin and checkout. Friendly staff. Carparking attached to hotel run by another company is a bit pricy but still convenient. "
The price is SAR 270
SAR 297 total
includes taxes & fees
5 Jan - 6 January 2025
Hotel Grand Chancellor Melbourne
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Exterior

Holiday Inn Express Melbourne Southbank, an IHG Hotel

4.0 star property
8.8 out of 10, Excellent, (836)
"We travelled to Melbourne for a concert at the Rod Laver Arena which was about a 20 min fairly easy walk. The hotel was also within walking distance to tram and train and Southbank. Great location and great breakfast with lots of variety. I would stay again, good value for money, nice room and friendly staff. "
The price is SAR 374
SAR 411 total
includes taxes & fees
24 Dec - 25 Dec
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Oaks Melbourne on Market Hotel
Room

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4466)
"We throughly enjoyed our stay. Fantastic rooms, staff friendly and helpful. Great location and close to public transport. "
The price is SAR 397
SAR 397 total
includes taxes & fees
24 Dec - 25 Dec
Oaks Melbourne on Market Hotel
Crowne Plaza Melbourne, an IHG Hotel
Exterior

Crowne Plaza Melbourne, an IHG Hotel

4.5 star property
8.8 out of 10, Excellent, (1008)
"Room and hotel was great. Pool area was way too loud with building works. Air con didnt seen to work too well"
The price is SAR 435
SAR 479 total
includes taxes & fees
30 Dec - 31 Dec
Crowne Plaza Melbourne, an IHG Hotel
Pegasus Apart'Hotel
Front of property - evening/night

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7629)
"Great location. Good value for money"
The price is SAR 327
SAR 359 total
includes taxes & fees
24 Dec - 25 Dec
Pegasus Apart'Hotel
Hotel Indigo Melbourne on Flinders, an IHG Hotel
Interior

Hotel Indigo Melbourne on Flinders, an IHG Hotel

4.5 star property
9.2 out of 10, Wonderful, (625)
"Beautiful place to stay"
The price is SAR 382
SAR 420 total
includes taxes & fees
6 Jan - 7 January 2025
Hotel Indigo Melbourne on Flinders, an IHG Hotel
Citadines on Bourke Melbourne
Room

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4724)
"Great staff and wonderful location. A great place to stay in Melbourne. "
The price is SAR 375
SAR 412 total
includes taxes & fees
6 Jan - 7 January 2025
Citadines on Bourke Melbourne
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1005)
"Great location to all Melbourne has to offer"
The price is SAR 421
SAR 463 total
includes taxes & fees
3 Jan - 4 January 2025
Novotel Melbourne on Collins
Oaks Melbourne on Collins Suites
Property amenity

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4045)
"the price was good staff at check in and out were good. it was close to southern cross station and trams"
The price is SAR 350
SAR 350 total
includes taxes & fees
24 Dec - 25 Dec
Oaks Melbourne on Collins Suites
Novotel Melbourne South Wharf
Exterior

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1008)
"Clean, quiet"
The price is SAR 399
SAR 439 total
includes taxes & fees
7 Jan - 8 January 2025
Novotel Melbourne South Wharf
Rendezvous Hotel Melbourne
Room

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1011)
"Great property "
The price is SAR 361
SAR 397 total
includes taxes & fees
5 Jan - 6 January 2025
Rendezvous Hotel Melbourne
Crest on Barkly
Living area

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1002)
"."
The price is SAR 217
SAR 241 total
includes taxes & fees
24 Dec - 25 Dec
Crest on Barkly
Quest Docklands
Front of property

Quest Docklands

4.0 star property
9.2 out of 10, Wonderful, (1305)
"Our first stay at Quest and won’t be our last. Fantastic location with easy access to the Docklands Precinct, Southern Cross, the city and Southbank. The staff were lovely on check in and throughout. We received a room upgrade which was terrific and the 1 bedroom apartment was a fantastic space. Cleanliness was first rate. The bed, although a little soft for my liking, was comfortable. Looking forward to our next stay. "
The price is SAR 344
SAR 378 total
includes taxes & fees
3 Jan - 4 January 2025
Quest Docklands
Radisson on Flagstaff Gardens Melbourne
Exterior

Radisson on Flagstaff Gardens Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1055)
"Room clean and spacious. Staff polite and helpful. Restaurant had good food and close shopping."
Radisson on Flagstaff Gardens Melbourne
Veriu Queen Victoria Market
Room

Veriu Queen Victoria Market

4.5 star property
9.4 out of 10, Exceptional, (463)
"Great location "
The price is SAR 406
SAR 446 total
includes taxes & fees
5 Jan - 6 January 2025
Veriu Queen Victoria Market
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC
The price is SAR 453 per night from Jan 1 to Jan 2
SAR 453
SAR 498 total
includes taxes & fees
1 Jan - 2 January 2025
9/10 Wonderful! (1,053 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.
PoolSpaHot tubBreakfast includedWaterpark
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.