Find 4 Star Hotels in Cheltenham from AED 253

    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

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) | 1 bedroom, hypo-allergenic bedding, in-room safe, desk

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1535)
"Good location, great that breakfast was included."
The price is AED 424
AED 466 total
includes taxes & fees
10 Aug - 11 Aug
Holiday Inn Express Melbourne Little Collins by IHG
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1362)
"Loved this stay. What a wonderful hotel. The room was beautiful , the location is central and the staff were very friendly"
The price is AED 356
AED 391 total
includes taxes & fees
27 Jul - 28 Jul
Dorsett Melbourne
Holiday Inn Express Melbourne Southbank by IHG
Meeting facility

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (1017)
"Very enjoyable stay, will come back."
The price is AED 327
AED 360 total
includes taxes & fees
27 Jul - 28 Jul
Holiday Inn Express Melbourne Southbank 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, (2990)
"This was a lovely place to stay"
Atlantis Hotel, Melbourne
Radisson on Flagstaff Gardens Melbourne
Breakfast, dinner served; local cuisine, garden views

Radisson on Flagstaff Gardens Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1203)
"Great location, very clean and pretty rooms. "
The price is AED 367
AED 404 total
includes taxes & fees
20 Jul - 21 Jul
Radisson on Flagstaff Gardens Melbourne
Rydges Melbourne
Cocktail bar, alfresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (614)
"Great location and quality style and service. Thoroughly enjoyed our stay."
The price is AED 458
AED 504 total
includes taxes & fees
20 Jul - 21 Jul
Rydges Melbourne
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, (1011)
"Convenient, good view, great service."
The price is AED 492
AED 541 total
includes taxes & fees
21 Jul - 22 Jul
Crowne Plaza Melbourne by IHG
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1014)
"Great Hotel and value for money."
The price is AED 285
AED 313 total
includes taxes & fees
28 Jul - 29 Jul
View Melbourne
Oaks Melbourne on Market Hotel
1 bedroom, desk, soundproofing, iron/ironing board

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4587)
"Best place in Melbourne to stay "
The price is AED 355
AED 384 total
includes taxes & fees
20 Jul - 21 Jul
Oaks Melbourne on Market Hotel
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, (7977)
"Amazing staff and tasty breakfast"
Pegasus Apart'Hotel
Hotel Grand Chancellor Melbourne
Premier King Room | Premium bedding, desk, blackout drapes, iron/ironing board

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very Good, (1125)
"Lovely hotel, lovely staff, lovely breakfast."
Hotel Grand Chancellor Melbourne
Quest NewQuay
Lobby

Quest NewQuay

4.0 star property
9.2 out of 10, Wonderful, (716)
"Good location "
The price is AED 336
AED 370 total
includes taxes & fees
3 Aug - 4 Aug
Quest NewQuay
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1002)
"Good location and friendly staff"
The price is AED 426
AED 469 total
includes taxes & fees
20 Jul - 21 Jul
Novotel Melbourne on Collins
Novotel Melbourne South Wharf
Lunch and dinner served, Italian cuisine

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1004)
"Very comfortable rooms, very welcoming staff and great location "
The price is AED 367
AED 404 total
includes taxes & fees
27 Jul - 28 Jul
Novotel Melbourne South Wharf
Mercure Welcome Melbourne
Sports facility

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1008)
"Hotel was what we wanted & was clean."
The price is AED 253
AED 278 total
includes taxes & fees
29 Jul - 30 Jul
Mercure Welcome Melbourne
Crest on Barkly
Superior Queen Room | In-room safe, desk, laptop workspace, iron/ironing board

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1001)
"Good"
The price is AED 256
AED 283 total
includes taxes & fees
21 Jul - 22 Jul
Crest on Barkly
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, (720)
"Clean hotel, great location, definitely recommended "
The price is AED 453
AED 498 total
includes taxes & fees
10 Aug - 11 Aug
Hotel Indigo Melbourne on Flinders by IHG
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, (551)
"Brilliant accommodation, staff and restaurant "
The price is AED 594
AED 594 total
includes taxes & fees
20 Jul - 21 Jul
Next Hotel Melbourne, Curio Collection by Hilton
The StandardX, Melbourne
Rooftop terrace

The StandardX, Melbourne

4.0 star property
9.8 out of 10, Exceptional, (142)
"Good public space and great service."
The price is AED 516
AED 568 total
includes taxes & fees
14 Jul - 15 Jul
The StandardX, Melbourne
Aura on Flinders Serviced Apartments
32-inch flat-screen TV with digital channels, TV

Aura on Flinders Serviced Apartments

4.0 star property
8.0 out of 10, Very Good, (3019)
"Great location "
Aura on Flinders Serviced Apartments
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 563 per night from Jul 28 to Jul 29
AED 563
AED 620 total
28 Jul - 29 Jul
includes taxes & fees
9.2/10 Wonderful! (1,159 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.