Find 4 Star Hotels in Cheltenham from AED 266

  • 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
4 Feb - 5 Feb
Tomorrow
5 Feb - 6 Feb
This weekend
6 Feb - 8 Feb
Next weekend
13 Feb - 15 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,065 reviews)
"Room was clean and staff were great to deal with"
Australia
Kerry
The price is AED 313
AED 346 total
includes taxes & fees
24 Feb - 25 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 688
AED 688 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,000 reviews)
"Great room, seamless check in. Overall had a fantastic stay"
Australia
Tegan
The price is AED 332
AED 365 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 433
AED 476 total
includes taxes & fees
5 Feb - 6 Feb
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, (798 reviews)
"Excellent location, comfortable bed, large room , helpful staff and delicious breakfast."
Australia
CHRIS
The price is AED 556
AED 612 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,003 reviews)
"Nice room good breakfast "
Australia
Ashley
The price is AED 429
AED 472 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.6 out of 10, Excellent, (1,220 reviews)
"Very nice place to stay!"
Australia
Stan
The price is AED 353
AED 389 total
includes taxes & fees
9 Feb - 10 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,321 reviews)
"Everything at this hotel was very good"
Australia
Judith Ann
The price is AED 335
AED 369 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,640 reviews)
"Everything we needed including parking and the breakfast was excellent."
Australia
Brodie
The price is AED 388
AED 427 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,320 reviews)
"Spacious room,great location, lovely breakfast, hard to fault!!"
Australia
David
The price is AED 330
AED 363 total
includes taxes & fees
8 Feb - 9 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 261
AED 288 total
includes taxes & fees
5 Feb - 6 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,156 reviews)
"Friendly staff, great location, comfortable bed, large spacious room."
United States
Valerie
The price is AED 408
AED 449 total
includes taxes & fees
22 Feb - 23 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,674 reviews)
"The hotel was lovely. A great selection of breakfast choices and the pool was lovely "
Australia
Anita
The price is AED 505
AED 555 total
includes taxes & fees
2 Mar - 3 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,000 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 476
AED 524 total
includes taxes & fees
8 Feb - 9 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,777 reviews)
"Excellent location"
Canada
Jorge
The price is AED 447
AED 483 total
includes taxes & fees
5 Feb - 6 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 290
AED 321 total
includes taxes & fees
5 Feb - 6 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 369
AED 406 total
includes taxes & fees
9 Feb - 10 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,008 reviews)
"Friendly check in Excellent location for catching the train"
Canada
Bev
The price is AED 355
AED 393 total
includes taxes & fees
6 Feb - 7 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,007 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 351
AED 386 total
includes taxes & fees
8 Feb - 9 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 242
AED 266 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
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 707 per night from Mar 1 to Mar 2
AED 707
AED 778 total
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (1,207 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 2 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 6 days ago
Holiday Inn Express Melbourne Little Collins by IHG