Find 4 Star Hotels in Cheltenham from SAR 288

    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.

Dorsett Melbourne
Reception
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (915)
"It was a nice hotel if you’re staying for a short stay. "
The price is SAR 406
SAR 447 total
includes taxes & fees
15 Dec - 16 Dec
Dorsett Melbourne
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, (1006)
"Lovely hotel in a excellent location. Just minutes from the train station and the airport bus service. All of the main city attractions are within easy distance and the free tram service takes you all over. lt's in a quiet location in the main core of the city. The breakfast is plentiful and very good. If you want nice hotel easy access to the city, this is it."
The price is SAR 406
SAR 447 total
includes taxes & fees
9 Dec - 10 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, (406)
"Was a great check in when we were tired. Thanks for your patience. Was nice to see the renovations after being a regular prior. "
The price is SAR 507
SAR 558 total
includes taxes & fees
1 Dec - 2 Dec
Rydges Melbourne
Atlantis Hotel, Melbourne
Front of property
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2730)
"Comfortable room size, comfy bed, could not regulate A/c, so chilled the room down then turned it off but got a bit too warm through the night. I accrued a benefit of $10 off beverage or food but the restaurant was closed in the afternoon and we checked out too early for breakfast, so it was useless, works have been better to take it off the cost of room."
The price is SAR 288
SAR 319 total
includes taxes & fees
25 Nov - 26 Nov
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne
Exterior
Hotel Grand Chancellor Melbourne
4.0 star property
8.2 out of 10, Very Good, (1007)
"Room was clean and spacious. I think it had been recently renovated as there was some renovations still going on in the hotel. Reception area was a bit outdated, but room was great. "
The price is SAR 337
SAR 371 total
includes taxes & fees
24 Nov - 25 Nov
Hotel Grand Chancellor Melbourne
Vibe Hotel Melbourne
Exterior
Vibe Hotel Melbourne
4.0 star property
9.2 out of 10, Wonderful, (683)
"Fabulous stay in a lovely room Great customer service, fast check in-and check out and very responsive to my questions. Breakfast included options for my dietary requirements (gluten free). Location of the hotel was very close to shops, transport and eating spots. We did feel a little bit uncomfortable around the area at night time due to people on the streets. Overall, a great stay and we will definitely come back. Thankyou!"
The price is SAR 486
SAR 534 total
includes taxes & fees
1 Dec - 2 Dec
Vibe Hotel Melbourne
Oakwood Premier Melbourne
Exterior
Oakwood Premier Melbourne
4.0 star property
8.8 out of 10, Excellent, (742)
"Room was a bit small but ok, staff were great and helpful, small convenience store at the Hotel and a rooftop bar in the hotel. Parking is across the road $25 a day max out in the open. 15 min walk to crown casino and Southbank 20 min walk "
The price is SAR 437
SAR 482 total
includes taxes & fees
1 Dec - 2 Dec
Oakwood Premier Melbourne
Novotel Melbourne South Wharf
Exterior
Novotel Melbourne South Wharf
4.0 star property
9.0 out of 10, Wonderful, (1000)
"."
The price is SAR 395
SAR 435 total
includes taxes & fees
25 Nov - 26 Nov
Novotel Melbourne South Wharf
Oaks Melbourne on Market Hotel
Room
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4437)
"Great stay "
The price is SAR 437
SAR 437 total
includes taxes & fees
17 Nov - 18 Nov
Oaks Melbourne on Market Hotel
Pegasus Apart'Hotel
Front of property - evening/night
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7584)
"Short stay in comfort"
The price is SAR 382
SAR 420 total
includes taxes & fees
17 Nov - 18 Nov
Pegasus Apart'Hotel
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Exterior
Holiday Inn Express Melbourne Southbank, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (801)
"Perfection "
The price is SAR 419
SAR 461 total
includes taxes & fees
24 Nov - 25 Nov
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Citadines on Bourke Melbourne
Room
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (4692)
"Great location, friendly helpful staff and nice and clean "
The price is SAR 327
SAR 360 total
includes taxes & fees
15 Dec - 16 Dec
Citadines on Bourke Melbourne
Oaks Melbourne on William Suites
Front of property
Oaks Melbourne on William Suites
4.5 star property
8.8 out of 10, Excellent, (3883)
"Great location, great property, we were heading into Melbourne for the night and desperately needed a nap around noon. This location was able to accommodate an early check in for us, which was exactly what we needed to be able to enjoy a day in this beautiful city. The room itself was super clean, bed was comfy, and parking was easy. We had in and out privileges, but didn’t need them because of Melbourne’s free tram area for all the tourist locations. "
The price is SAR 412
SAR 412 total
includes taxes & fees
15 Dec - 16 Dec
Oaks Melbourne on William Suites
View Melbourne
Exterior
View Melbourne
4.0 star property
8.8 out of 10, Excellent, (1004)
"Overall was a good experience but the pizza we got from their restaurant was terrible and overpriced "
The price is SAR 317
SAR 349 total
includes taxes & fees
8 Dec - 9 Dec
View Melbourne
Radisson on Flagstaff Gardens Melbourne
Exterior
Radisson on Flagstaff Gardens Melbourne
4.0 star property
9.0 out of 10, Wonderful, (1012)
"Good"
The price is SAR 996
SAR 1,096 total
includes taxes & fees
28 Nov - 29 Nov
Radisson on Flagstaff Gardens Melbourne
Novotel Melbourne on Collins
Exterior
Novotel Melbourne on Collins
4.5 star property
8.4 out of 10, Very Good, (999)
"Friendly staff, decent size room, well equipped gym. The hotel decor is quite tired. The most frustrating element was the WiFi. It was barely over a 1mb speed for the whole duration of my stay, which is laughably slow. "
The price is SAR 466
SAR 512 total
includes taxes & fees
8 Dec - 9 Dec
Novotel Melbourne on Collins
Aura on Flinders Serviced Apartments
Room
Aura on Flinders Serviced Apartments
4.0 star property
8.0 out of 10, Very Good, (2792)
"Neat and clean room, friendly and helpful staff "
The price is SAR 304
SAR 337 total
includes taxes & fees
25 Nov - 26 Nov
Aura on Flinders Serviced Apartments
Oaks Melbourne on Collins Suites
Room
Oaks Melbourne on Collins Suites
4.5 star property
7.6 out of 10, Good, (4011)
"All good unless you want to stay long term and want to cook Only one frying pan"
The price is SAR 388
SAR 388 total
includes taxes & fees
17 Nov - 18 Nov
Oaks Melbourne on Collins Suites
Nesuto Docklands Apartment Hotel
Exterior
Nesuto Docklands Apartment Hotel
4.0 star property
9.4 out of 10, Exceptional, (305)
"This is my second time here, I love it. Staff are accomodating and friendly and easy to handle everything!! "
The price is SAR 466
SAR 512 total
includes taxes & fees
15 Nov - 16 Nov
Nesuto Docklands Apartment Hotel
Crowne Plaza Melbourne, an IHG Hotel
Exterior
Crowne Plaza Melbourne, an IHG Hotel
4.5 star property
8.8 out of 10, Excellent, (1002)
"We had a great view of the Yarra and south bank. Staff were excellent. "
The price is SAR 457
SAR 503 total
includes taxes & fees
15 Dec - 16 Dec
Crowne Plaza Melbourne, an IHG Hotel
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 632 per night from Nov 24 to Nov 25
SAR 632
SAR 695 total
includes taxes & fees
24 Nov - 25 Nov
9/10 Wonderful! (1,012 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.