Find 4 Star Hotels in Cheltenham from AED 281

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham 4 Star Hotels

Tonight
7 Feb - 8 Feb
Tomorrow
8 Feb - 9 Feb
Next weekend
13 Feb - 15 Feb
In two weeks
20 Feb - 22 Feb

Our top choices for Cheltenham 4-star hotels

Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,072 reviews)
"Great service and enjoyed our time very much while staying at the Atlantis hotel "
Australia
Christine
The price is AED 312
AED 343 total
includes taxes & fees
22 Feb - 23 Feb
Atlantis Hotel, Melbourne
Cocktail bar

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, (699 reviews)
"It was a comfortable stay. The rooms were spacious and clean. We’d definitely book again "
Australia
Shahiman
The price is AED 686
AED 686 total
includes taxes & fees
8 Feb - 9 Feb
Next Hotel Melbourne, Curio Collection by Hilton
Exterior

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 327
AED 360 total
includes taxes & fees
16 Feb - 17 Feb
Crest on Barkly
Terrace/patio

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,338 reviews)
"Spotless, friendly staff great location "
Australia
martin
The price is AED 430
AED 473 total
includes taxes & fees
1 Mar - 2 Mar
Flagstaff Gardens Hotel Melbourne
Outdoor banquet area

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (799 reviews)
"Excellent location, comfortable bed, large room , helpful staff and delicious breakfast."
Australia
CHRIS
The price is AED 548
AED 602 total
includes taxes & fees
8 Feb - 9 Feb
Rydges Melbourne
Exterior

Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
4.5 star property
Docklands
9.0 out of 10, Wonderful, (1,006 reviews)
"Nice room good breakfast "
Australia
Ashley
The price is AED 503
AED 554 total
includes taxes & fees
15 Feb - 16 Feb
Crowne Plaza Melbourne by IHG
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,222 reviews)
"Very nice place to stay!"
Australia
Stan
The price is AED 341
AED 377 total
includes taxes & fees
15 Feb - 16 Feb
View Melbourne
Exterior

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,325 reviews)
"Everything at this hotel was very good"
Australia
Judith Ann
The price is AED 330
AED 363 total
includes taxes & fees
8 Feb - 9 Feb
Hotel Grand Chancellor Melbourne
Bar (on property)

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 459
AED 505 total
includes taxes & fees
8 Feb - 9 Feb
Holiday Inn Express Melbourne Little Collins by IHG
One Bedroom Apartment | Living area | 40-inch LCD TV with digital channels, TV

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,325 reviews)
"Spacious room,great location, lovely breakfast, hard to fault!!"
Australia
David
The price is AED 325
AED 358 total
includes taxes & fees
15 Feb - 16 Feb
Pegasus Apart'Hotel
View from property

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 260
AED 286 total
includes taxes & fees
8 Feb - 9 Feb
Canterbury International Hotel
City view from property

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,159 reviews)
"Friendly staff, great location, comfortable bed, large spacious room."
United States
Valerie
The price is AED 405
AED 446 total
includes taxes & fees
24 Feb - 25 Feb
Citadines on Bourke Melbourne
Indoor pool, open 6:00 AM to 10:00 PM, sun loungers

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,677 reviews)
"The hotel was lovely. A great selection of breakfast choices and the pool was lovely "
Australia
Anita
The price is AED 457
AED 503 total
includes taxes & fees
1 Mar - 2 Mar
Dorsett Melbourne
Exterior

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)
"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 473
AED 521 total
includes taxes & fees
15 Feb - 16 Feb
Novotel Melbourne on Collins
Desk, soundproofing, iron/ironing board, cribs/infant beds

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,778 reviews)
"Excellent location"
Canada
Jorge
The price is AED 468
AED 505 total
includes taxes & fees
8 Feb - 9 Feb
Oaks Melbourne on Market Hotel
32-inch flat-screen TV with digital channels, TV

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 282
AED 315 total
includes taxes & fees
8 Feb - 9 Feb
Aura on Flinders Serviced Apartments
Classic Two Bedroom Apartment with Balcony | Terrace/patio

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, (541 reviews)
"Clean room and friendly staff"
Australia
Vaviano
The price is AED 390
AED 429 total
includes taxes & fees
8 Feb - 9 Feb
Oaks Melbourne St Kilda Road Hotel
2 restaurants, breakfast, lunch, dinner served; local cuisine

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,009 reviews)
"Friendly check in Excellent location for catching the train"
Canada
Bev
The price is AED 343
AED 378 total
includes taxes & fees
8 Feb - 9 Feb
Batman’s Hill on Collins
City view

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,001 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 381
AED 419 total
includes taxes & fees
22 Feb - 23 Feb
Holiday Inn Express Melbourne Southbank by IHG
Down comforters, pillowtop beds, minibar, in-room safe

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 255
AED 281 total
includes taxes & fees
7 Feb - 8 Feb
Best Western Plus The Tudor-Box Hill
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 AED 696 per night from Mar 1 to Mar 2
AED 696
AED 766 total
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (1,206 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.

Top Cheltenham Hotel Reviews

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

10/10 Excellent
"Really friendly staff. Nice hotel. Restaurant staff really helpful. Great atmosphere all round. Recommended. "
Andrew 4-night trip
Posted 5 days ago
Radisson on Flagstaff Gardens Melbourne
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

10/10 Excellent
"One queen bed room, clean and very spacious. Room gets cleaned daily. Breakfast area and lounge also very spacious. Staff have excellent customer service.Free breakfast have plenty selections."
Rhonda 5-night trip
Posted 9 days ago
Holiday Inn Express Melbourne Little Collins by IHG