Find 4 Star Hotels in Cheltenham from AED 285

  • 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,078 reviews)
"Great service and enjoyed our time very much while staying at the Atlantis hotel "
Australia
Christine
The price is AED 318
AED 350 total
includes taxes & fees
22 Feb - 23 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, (700 reviews)
"It was a comfortable stay. The rooms were spacious and clean. We’d definitely book again "
Australia
Shahiman
The price is AED 698
AED 698 total
includes taxes & fees
12 Mar - 13 Mar
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)
"Great room, seamless check in. Overall had a fantastic stay"
Australia
Tegan
The price is AED 331
AED 365 total
includes taxes & fees
16 Feb - 17 Feb
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,340 reviews)
"Spotless, friendly staff great location "
Australia
martin
The price is AED 436
AED 480 total
includes taxes & fees
1 Mar - 2 Mar
Flagstaff Gardens Hotel Melbourne

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (800 reviews)
"Excellent location, comfortable bed, large room , helpful staff and delicious breakfast."
Australia
CHRIS
The price is AED 575
AED 633 total
includes taxes & fees
22 Feb - 23 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,010 reviews)
"Nice room good breakfast "
Australia
Ashley
The price is AED 511
AED 562 total
includes taxes & fees
9 Mar - 10 Mar
Crowne Plaza Melbourne by IHG

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,229 reviews)
"Very nice place to stay!"
Australia
Stan
The price is AED 345
AED 381 total
includes taxes & fees
22 Feb - 23 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,330 reviews)
"Everything at this hotel was very good"
Australia
Judith Ann
The price is AED 350
AED 384 total
includes taxes & fees
16 Feb - 17 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,643 reviews)
"Everything we needed including parking and the breakfast was excellent."
Australia
Brodie
The price is AED 457
AED 502 total
includes taxes & fees
2 Mar - 3 Mar
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,334 reviews)
"Spacious room,great location, lovely breakfast, hard to fault!!"
Australia
David
The price is AED 329
AED 363 total
includes taxes & fees
15 Feb - 16 Feb
Pegasus Apart'Hotel

Canterbury International Hotel

Canterbury International Hotel
4.0 star property
Forest Hill
8.6 out of 10, Excellent, (618 reviews)
"Clean spacious room and extra large bathroom."
Australia
Kenneth
The price is AED 281
AED 309 total
includes taxes & fees
18 Feb - 19 Feb
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,160 reviews)
"Friendly staff, great location, comfortable bed, large spacious room."
United States
Valerie
The price is AED 411
AED 452 total
includes taxes & fees
23 Feb - 24 Feb
Citadines on Bourke Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,678 reviews)
"The hotel was lovely. A great selection of breakfast choices and the pool was lovely "
Australia
Anita
The price is AED 504
AED 554 total
includes taxes & fees
1 Mar - 2 Mar
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,002 reviews)
"Friendly staff, bar staff were great amd front reception on this trip actually welcomed me back which never happens."
Australia
Colin
The price is AED 480
AED 528 total
includes taxes & fees
15 Feb - 16 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,783 reviews)
"Excellent location"
Canada
Jorge
The price is AED 498
AED 538 total
includes taxes & fees
15 Feb - 16 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,284 reviews)
"Location is great"
Australia
Kate
The price is AED 319
AED 356 total
includes taxes & fees
15 Feb - 16 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, (543 reviews)
"Clean room and friendly staff"
Australia
Vaviano
The price is AED 396
AED 435 total
includes taxes & fees
10 Feb - 11 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,012 reviews)
"Friendly check in Excellent location for catching the train"
Canada
Bev
The price is AED 358
AED 396 total
includes taxes & fees
24 Feb - 25 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)
"Room was clean with a view and the staff were very pleasent. Hotel parking super easy and everything within walking distance including trams"
Australia
Anna
The price is AED 440
AED 484 total
includes taxes & fees
1 Mar - 2 Mar
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,003 reviews)
"Ease of check in, facilities and friendly staff. "
Australia
Georgina
The price is AED 259
AED 285 total
includes taxes & fees
10 Feb - 11 Feb
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