An aerial view of a city with a prominent tower, lush greenery, and a sunset.

Find 4 Star Hotels in Cheltenham from SAR 262

Check availability on Cheltenham 4 Star Hotels

Our top choices for Cheltenham 4-star hotels

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,281 reviews)
"Awesome 2 bed for a family overnight."
Australia
Sharon
The price is SAR 236
SAR 262 total
includes taxes & fees
20 Dec - 21 Dec
Atlantis Hotel, Melbourne

2. Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (961 reviews)
"Great location, the buffet breakfast is excellent value.Seamless checkin and great drink selection in a spacious bar. Highly recommended stay"
Australia
Kevin
The price is SAR 473
SAR 521 total
includes taxes & fees
14 Dec - 15 Dec
Rydges Melbourne

3. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very good, (1,013 reviews)
"Great Location"
Australia
Sarah
The price is SAR 366
SAR 403 total
includes taxes & fees
22 Nov - 23 Nov
Travelodge Hotel Melbourne Docklands

4. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,512 reviews)
"Great place to stay , central location plenty of transportation… clean amenities nice rooms friendly staff … l keep going back👌"
Australia
philip
The price is SAR 277
SAR 307 total
includes taxes & fees
7 Dec - 8 Dec
View Melbourne

5. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (5,003 reviews)
"Great staff, fantastic location, clean and comfortable rooms."
Australia
Renay
The price is SAR 390
SAR 422 total
includes taxes & fees
20 Dec - 21 Dec
Oaks Melbourne on Market Hotel

6. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,451 reviews)
"Lovely hotel really well located for walking around Melbourne. Comfy beds, we were only in for 1 night and didn’t used any facilities but everything looked good."
United Kingdom
Vannessa
The price is SAR 373
SAR 411 total
includes taxes & fees
7 Dec - 8 Dec
Dorsett Melbourne

7. Adina Apartment Hotel Melbourne Southbank

Adina Apartment Hotel Melbourne Southbank
4.0 star property
Southbank
9.2 out of 10, Wonderful, (914 reviews)
"Staff members were friendly and helpful."
Australia
Yi-Hsing
The price is SAR 364
SAR 401 total
includes taxes & fees
13 Dec - 14 Dec
Adina Apartment Hotel Melbourne Southbank

8. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,689 reviews)
"We've used this property several times when travelling to Melbourne. It's in a great location."
Australia
Martin
The price is SAR 256
SAR 283 total
includes taxes & fees
20 Dec - 21 Dec
Pegasus Apart'Hotel

9. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
4.0 star property
Docklands
8.6 out of 10, Excellent, (1,001 reviews)
"Very well located for an event I had on. And lovely rooms."
Australia
Iain
The price is SAR 344
SAR 379 total
includes taxes & fees
20 Dec - 21 Dec
Vibe Hotel Melbourne Docklands

10. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands
9.2 out of 10, Wonderful, (668 reviews)
"Great location and very nice apartments. Would definitely recommend!"
Australia
Michelle
The price is SAR 335
SAR 368 total
includes taxes & fees
13 Dec - 14 Dec
Nesuto Docklands Apartment Hotel

11. 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,577 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is SAR 328
SAR 361 total
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express Melbourne Little Collins by IHG

12. 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)
"Large room and bathroom good location very quiet"
Australia
JOHN
The price is SAR 280
SAR 308 total
includes taxes & fees
23 Nov - 24 Nov
Best Western Plus The Tudor-Box Hill

13. Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (236 reviews)
"Great location, very clean, comfy beds, great staff"
Australia
Paula
The price is SAR 429
SAR 429 total
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Melbourne Bourke Street Mall by IHG

14. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,000 reviews)
"Very well maintained, kind staff, clean and tidy. Highly recommend"
Australia
Brendan
The price is SAR 348
SAR 383 total
includes taxes & fees
21 Dec - 22 Dec
Novotel Melbourne South Wharf

15. 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,617 reviews)
"Location is very convenient for business district with excellent trains and buses."
United States
Karen
The price is SAR 264
SAR 290 total
includes taxes & fees
7 Dec - 8 Dec
Aura on Flinders Serviced Apartments

16. Crowne Plaza Melbourne Carlton by IHG

Crowne Plaza Melbourne Carlton by IHG
4.0 star property
Carlton
9.8 out of 10, Exceptional, (21 reviews)
"Very nice staff, comfortable rooms"
Australia
Ellen
The price is SAR 357
SAR 393 total
includes taxes & fees
18 Dec - 19 Dec
Crowne Plaza Melbourne Carlton by IHG

17. Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
Ringwood
9.4 out of 10, Exceptional, (940 reviews)
"Great location and plenty of local food options"
Australia
Nigel
The price is SAR 342
SAR 376 total
includes taxes & fees
13 Dec - 14 Dec
Sage Melbourne Ringwood

18. 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,004 reviews)
"Great customer service on arrival. Friendly helpful staff. Clean, comfortable rooms. Easy access to Spencer st station and Skybus. Highly recommend"
Australia
Mechelle
The price is SAR 338
SAR 374 total
includes taxes & fees
29 Nov - 30 Nov
Batman’s Hill on Collins

19. Quincy Hotel Melbourne

Quincy Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (987 reviews)
"Every thing was fantastic"
Australia
David
The price is SAR 327
SAR 360 total
includes taxes & fees
20 Dec - 21 Dec
Quincy Hotel Melbourne

20. Clarion Suites Gateway

Clarion Suites Gateway
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,003 reviews)
"Excellent facilities and close to transport, very clean rooms and friendly helpful staff."
Australia
RICKY
The price is SAR 468
SAR 515 total
includes taxes & fees
16 Dec - 17 Dec
Clarion Suites Gateway
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Cheltenham.
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.
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