Find 4 Star Hotels in Cheltenham from AED 236

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham 4 Star Hotels

Our top choices for Cheltenham 4-star hotels

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,044 reviews)
"The bed was very comfortable, great water pressure for the shower and a quiet hotel to sleep. "
Australia
Suzie
The price is AED 305
AED 336 total
includes taxes & fees
4 Feb - 5 Feb
Atlantis Hotel, Melbourne

Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (686 reviews)
"We enjoyed this boutique hotel for Room comfort and space, lounge breakfast,proximity & walkability while on a quiet street, helpful staff."
United States
Christina
The price is AED 633
AED 633 total
includes taxes & fees
15 Feb - 16 Feb
Next Hotel Melbourne, Curio Collection by Hilton

Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1,001 reviews)
"Staff really helpful "
Singapore
LINDY
The price is AED 404
AED 444 total
includes taxes & fees
29 Jan - 30 Jan
Crest on Barkly

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,343 reviews)
"Spotless, friendly staff great location "
Australia
martin
The price is AED 452
AED 497 total
includes taxes & fees
1 Feb - 2 Feb
Flagstaff Gardens Hotel Melbourne

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (790 reviews)
"Great location, rooms were very stylish, clean and beds were very comfy."
Australia
Lynne
The price is AED 518
AED 570 total
includes taxes & fees
8 Feb - 9 Feb
Rydges Melbourne

Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
4.5 star property
Docklands
9.0 out of 10, Wonderful, (1,006 reviews)
"Great location, comfortable beds and very accommodating staff "
United Kingdom
Maria
The price is AED 459
AED 504 total
includes taxes & fees
8 Feb - 9 Feb
Crowne Plaza Melbourne by IHG

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,205 reviews)
"Very nice place to stay!"
Australia
Stan
The price is AED 343
AED 379 total
includes taxes & fees
2 Feb - 3 Feb
View Melbourne

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,311 reviews)
"Large clean room, staff very friendly and helpful."
Australia
Kylie
The price is AED 341
AED 375 total
includes taxes & fees
2 Feb - 3 Feb
Hotel Grand Chancellor Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,632 reviews)
"Everything we needed including parking and the breakfast was excellent."
Australia
Brodie
The price is AED 375
AED 412 total
includes taxes & fees
8 Feb - 9 Feb
Holiday Inn Express Melbourne Little Collins by IHG

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,290 reviews)
"Great convenient hotel."
United States
John
The price is AED 328
AED 362 total
includes taxes & fees
3 Feb - 4 Feb
Pegasus Apart'Hotel

Canterbury International Hotel

Canterbury International Hotel
4.0 star property
Forest Hill
8.6 out of 10, Excellent, (611 reviews)
"Clean spacious room and extra large bathroom."
Australia
Kenneth
The price is AED 214
AED 236 total
includes taxes & fees
22 Jan - 23 Jan
Canterbury International Hotel

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,151 reviews)
"It was pretty good hotel, very good location and room was so clean, people’s were so kind. Definitely I will stay this hotel for next time."
Japan
Yasushi
The price is AED 393
AED 433 total
includes taxes & fees
9 Feb - 10 Feb
Citadines on Bourke Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,648 reviews)
"Nice hotel"
Australia
Liying
The price is AED 482
AED 530 total
includes taxes & fees
26 Jan - 27 Jan
Dorsett Melbourne

Novotel Melbourne on Collins

Novotel Melbourne on Collins
4.5 star property
Melbourne Central Business District
8.4 out of 10, Very Good, (1,001 reviews)
"Good room good location"
Australia
JESSE JOHN
The price is AED 461
AED 507 total
includes taxes & fees
8 Feb - 9 Feb
Novotel Melbourne on Collins

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (4,758 reviews)
"Clean room, quiet, cafe was nice...oak and vine. Friendly staff. "
Australia
Nathan
The price is AED 455
AED 492 total
includes taxes & fees
5 Feb - 6 Feb
Oaks Melbourne on Market Hotel

Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (3,266 reviews)
"Location is great"
Australia
Kate
The price is AED 314
AED 345 total
includes taxes & fees
10 Feb - 11 Feb
Aura on Flinders Serviced Apartments

Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (524 reviews)
"Clean room and friendly staff"
Australia
Vaviano
The price is AED 322
AED 354 total
includes taxes & fees
5 Feb - 6 Feb
Oaks Melbourne St Kilda Road Hotel

Batman’s Hill on Collins

Batman’s Hill on Collins
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (1,007 reviews)
"Great location and we are returned customers."
Australia
Michelle
The price is AED 302
AED 333 total
includes taxes & fees
2 Feb - 3 Feb
Batman’s Hill on Collins

Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank
8.8 out of 10, Excellent, (1,005 reviews)
"Very nice hotel, great clean, modern rooms, cl9se to city, some great views from communal balcony, very good breakfast - great place to stay to explore Melbourne. "
United Kingdom
Beate
The price is AED 358
AED 394 total
includes taxes & fees
8 Feb - 9 Feb
Holiday Inn Express Melbourne Southbank by IHG

Best Western Plus The Tudor-Box Hill

Best Western Plus The Tudor-Box Hill
4.0 star property
Box Hill
8.0 out of 10, Very Good, (1,002 reviews)
"Ease of check in, facilities and friendly staff. "
Australia
Georgina
The price is AED 248
AED 272 total
includes taxes & fees
22 Jan - 23 Jan
Best Western Plus The Tudor-Box Hill
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.
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.

Top Cheltenham Hotel Reviews

Explore a world of travel with Expedia