Find 4 Star Hotels in Cheltenham from AED 258

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Cheltenham 4 Star Hotels

Tonight
28 May - 29 May
Tomorrow
29 May - 30 May
This weekend
30 May - 1 Jun
Next weekend
6 Jun - 8 Jun

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
9.0 out of 10, Wonderful, (1446)
"Close to train station and short walk to CBD area Quiet Clean and comfortable "
The price is AED 366
AED 403 total
includes taxes & fees
22 Jun - 23 Jun
Holiday Inn Express Melbourne Little Collins by IHG
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, (3009)
"Second time in 6 weeks we have stayed there. The staff are great and great location."
The price is AED 260
AED 291 total
includes taxes & fees
1 Jun - 2 Jun
Atlantis Hotel, Melbourne
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, (977)
"Lovely breakfast to finish off our stay was really nice."
The price is AED 347
AED 381 total
includes taxes & fees
27 Jun - 28 Jun
Holiday Inn Express Melbourne Southbank by IHG
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1291)
"Great location and great facilities. "
The price is AED 362
AED 398 total
includes taxes & fees
10 Jun - 11 Jun
Dorsett Melbourne
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1021)
"Great place for a short stay"
The price is AED 308
AED 339 total
includes taxes & fees
10 Jun - 11 Jun
View Melbourne
Rydges Melbourne
Lobby

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (586)
"Great location, clean, quiet and comfortable stay."
The price is AED 433
AED 476 total
includes taxes & fees
22 Jun - 23 Jun
Rydges 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, (7901)
"Great amenities and friendly staff who are very helpful."
The price is AED 284
AED 313 total
includes taxes & fees
1 Jun - 2 Jun
Pegasus Apart'Hotel
Radisson on Flagstaff Gardens Melbourne
View from room

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1171)
"Great location, great staff ."
The price is AED 360
AED 395 total
includes taxes & fees
1 Jun - 2 Jun
Radisson on Flagstaff Gardens Melbourne
Hotel Grand Chancellor Melbourne
Premier King Room | View from room

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very Good, (1080)
"Nice clean rooms, Close to shopping and friendly staff. "
The price is AED 269
AED 296 total
includes taxes & fees
2 Jun - 3 Jun
Hotel Grand Chancellor Melbourne
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1000)
"Property was clean and convenient. Very close to public transport and restaurants and shops were close by"
The price is AED 442
AED 486 total
includes taxes & fees
9 Jun - 10 Jun
Novotel Melbourne on Collins
Next Hotel Melbourne, Curio Collection by Hilton
Cocktail bar

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (540)
"Chic and modern hotel, excellent service from Samantha (concierge). Great location. "
The price is AED 562
AED 562 total
includes taxes & fees
8 Jun - 9 Jun
Next Hotel Melbourne, Curio Collection by Hilton
Crowne Plaza Melbourne by IHG
Outdoor pool, open 6:00 AM to 9:00 PM, free cabanas, sun loungers

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1008)
"Great location and nice room and great breakfast. Location also good."
The price is AED 489
AED 538 total
includes taxes & fees
22 Jun - 23 Jun
Crowne Plaza Melbourne by IHG
Batman’s Hill on Collins
Reception

Batman’s Hill on Collins

4.0 star property
8.2 out of 10, Very Good, (1007)
"Very convenient location to everything. Staff were very friendly and helpful."
The price is AED 280
AED 310 total
includes taxes & fees
1 Jun - 2 Jun
Batman’s Hill on Collins
Vibe Hotel Melbourne
Pillowtop beds, minibar, in-room safe, desk

Vibe Hotel Melbourne

4.0 star property
9.2 out of 10, Wonderful, (829)
"Great roof top bar and view. Great service and friendly staff and not forgetting great room."
The price is AED 428
AED 471 total
includes taxes & fees
1 Jun - 2 Jun
Vibe Hotel 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, (707)
"Clean hotel, great location, definitely recommended "
The price is AED 388
AED 426 total
includes taxes & fees
26 Jun - 27 Jun
Hotel Indigo Melbourne on Flinders by IHG
Quest Docklands
Bar (on property)

Quest Docklands

4.0 star property
9.2 out of 10, Wonderful, (1392)
"Safe, clean, modern and all needs covered. Would stay again."
The price is AED 347
AED 382 total
includes taxes & fees
9 Jun - 10 Jun
Quest Docklands
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, (4565)
"Great place to stay."
The price is AED 370
AED 400 total
includes taxes & fees
29 May - 30 May
Oaks Melbourne on Market Hotel
Mercure Melbourne Southbank
Interior entrance

Mercure Melbourne Southbank

4.0 star property
8.4 out of 10, Very Good, (1004)
"Great location, clean hotel. "
The price is AED 329
AED 362 total
includes taxes & fees
10 Jun - 11 Jun
Mercure Melbourne Southbank
AC Hotel Melbourne Southbank
Outdoor pool

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (550)
"Great hotel "
The price is AED 388
AED 426 total
includes taxes & fees
1 Jun - 2 Jun
AC Hotel Melbourne Southbank
Mercure Welcome Melbourne
Exterior

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1009)
"Small basic clean rooms, excellent location, parking handy, pleasant friendly staff"
The price is AED 258
AED 284 total
includes taxes & fees
11 Jun - 12 Jun
Mercure Welcome Melbourne
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 572 per night from Jun 16 to Jun 17
AED 572
AED 629 total
includes taxes & fees
16 Jun - 17 Jun
9.2/10 Wonderful! (1,146 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.