Find 4 Star Hotels in Cheltenham from AED 231

  • 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

Check availability on Cheltenham 4 Star Hotels

Compare Cheltenham 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Holiday Inn Express Melbourne Little Collins by IHG
Standard Room, 1 Queen Bed (Free Breakfast) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
8.8 out of 10, Excellent, (1354)
"Buffet breakfast was awesome. Rooms were just right and clean! Location was perfect, close enough to walk to shops. "
The price is AED 296
AED 325 total
includes taxes & fees
11 May - 12 May
Holiday Inn Express Melbourne Little Collins by IHG
Rydges Melbourne
Lobby

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (547)
"Such a beautifully refurbished hotel - stunning and relaxed right in the middle of the bustle of the city. "
The price is AED 455
AED 503 total
includes taxes & fees
27 Apr - 28 Apr
Rydges Melbourne
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1220)
"Great stay. Made use of the pool and the breakfast was delicious. We chose to park elsewhere due to the cost. "
The price is AED 404
AED 444 total
includes taxes & fees
23 Apr - 24 Apr
Dorsett Melbourne
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3031)
"I have stayed here many times now, and haven’t been disappointed yet. All staff are helpful and polite, and the rooms are always as stated."
The price is AED 270
AED 300 total
includes taxes & fees
17 Apr - 18 Apr
Atlantis Hotel, Melbourne
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7814)
"Nice and clean. Handy to most things when we went out. Free trams are great and nearby this property. Would choose to stay here again"
The price is AED 231
AED 257 total
includes taxes & fees
28 Apr - 29 Apr
Pegasus Apart'Hotel
Holiday Inn Express Melbourne Southbank by IHG
Exterior

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (930)
"👍👍"
The price is AED 357
AED 393 total
includes taxes & fees
27 Apr - 28 Apr
Holiday Inn Express Melbourne Southbank by IHG
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4826)
"Great service and excellent location. "
The price is AED 387
AED 426 total
includes taxes & fees
4 May - 5 May
Citadines on Bourke Melbourne
Hotel Grand Chancellor Melbourne
Premier King Room | Premium bedding, desk, blackout drapes, iron/ironing board

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1058)
"The hotel is in a good location. The staff are welcoming upon arrival. The breakfast was pretty good from a good variety of food selection to choose from. The food was constantly topped up. The room was renovated, nice interiors though the television is situated weirdly. Amenities were there in the room with the loveliest comfy bathrobe. The lift is slow so allow extra time for it. "
The price is AED 245
AED 270 total
includes taxes & fees
16 Apr - 17 Apr
Hotel Grand Chancellor Melbourne
Hotel Indigo Melbourne on Flinders by IHG
Garden

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (680)
"Perfect 👌 "
The price is AED 452
AED 497 total
includes taxes & fees
21 Apr - 22 Apr
Hotel Indigo Melbourne on Flinders by IHG
Oaks Melbourne on Market Hotel
Desk, soundproofing, iron/ironing board, cribs/infant beds

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4538)
"All good especially swimming pool and buffett breakfasts and location to sites to visit."
The price is AED 361
AED 390 total
includes taxes & fees
21 Apr - 22 Apr
Oaks Melbourne on Market Hotel
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1015)
"Excellent location and hotel staff friendly and welcoming. Team stop just a few 100 yards away."
The price is AED 319
AED 351 total
includes taxes & fees
28 Apr - 29 Apr
View Melbourne
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1008)
"Great experience. Location perfect for Melbourne center"
The price is AED 388
AED 427 total
includes taxes & fees
4 May - 5 May
Novotel Melbourne on Collins
Radisson on Flagstaff Gardens Melbourne
Deluxe Room, Park View | Hypo-allergenic bedding, minibar, in-room safe, desk

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1141)
"Good."
The price is AED 287
AED 315 total
includes taxes & fees
27 Apr - 28 Apr
Radisson on Flagstaff Gardens Melbourne
Next Hotel Melbourne, Curio Collection by Hilton
Exterior

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (518)
" staff was courteous, room was nice and comfortable"
The price is AED 528
AED 528 total
includes taxes & fees
4 May - 5 May
Next Hotel Melbourne, Curio Collection by Hilton
Oaks Melbourne on Collins Suites
Exterior

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4174)
"Friendly staff and very knowledgeable and helpful close to bus and train stations."
The price is AED 318
AED 344 total
includes taxes & fees
21 Apr - 22 Apr
Oaks Melbourne on Collins Suites
Mantra on Jolimont Melbourne
Lobby

Mantra on Jolimont Melbourne

4.0 star property
8.2 out of 10, Very Good, (1051)
"Staff very courteous and kind. Room clean and comfortable. Highly recommend for staying extremely close to CBD, but close to parks. Felt like being way out of the city, not 2 tram stops away."
The price is AED 334
AED 367 total
includes taxes & fees
17 Apr - 18 Apr
Mantra on Jolimont Melbourne
Novotel Melbourne South Wharf
Exterior

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1005)
"The room was great as were the staff"
The price is AED 419
AED 461 total
includes taxes & fees
11 May - 12 May
Novotel Melbourne South Wharf
Crowne Plaza Melbourne by IHG
Property amenity

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1024)
"Accessibility to the property wasn't great due to the works being completed around the precinct"
The price is AED 424
AED 467 total
includes taxes & fees
4 May - 5 May
Crowne Plaza Melbourne by IHG
Novotel Melbourne Central
Exterior

Novotel Melbourne Central

4.5 star property
8.6 out of 10, Excellent, (661)
"Very close to a lot of shopping options "
The price is AED 388
AED 427 total
includes taxes & fees
11 May - 12 May
Novotel Melbourne Central
Mercure Melbourne Southbank
In-room safe, desk, blackout drapes, soundproofing

Mercure Melbourne Southbank

4.0 star property
8.4 out of 10, Very Good, (1007)
"Great breakfast,delicious!"
The price is AED 288
AED 316 total
includes taxes & fees
30 Apr - 1 May
Mercure Melbourne Southbank
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 541 per night from May 4 to May 5
AED 541
AED 596 total
includes taxes & fees
4 May - 5 May
9.2/10 Wonderful! (1,130 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.