
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, MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (3,281 reviews)
The price is SAR 236
SAR 262 total
includes taxes & fees
20 Dec - 21 Dec

2. Rydges Melbourne
Rydges MelbourneMelbourne Central Business District
9.2 out of 10, Wonderful, (961 reviews)
The price is SAR 473
SAR 521 total
includes taxes & fees
14 Dec - 15 Dec

3. Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne DocklandsDocklands
8.4 out of 10, Very good, (1,013 reviews)
The price is SAR 366
SAR 403 total
includes taxes & fees
22 Nov - 23 Nov

4. View Melbourne
View MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,512 reviews)
The price is SAR 277
SAR 307 total
includes taxes & fees
7 Dec - 8 Dec

5. Oaks Melbourne on Market Hotel
Oaks Melbourne on Market HotelMelbourne Central Business District
8.6 out of 10, Excellent, (5,003 reviews)
The price is SAR 390
SAR 422 total
includes taxes & fees
20 Dec - 21 Dec

6. Dorsett Melbourne
Dorsett MelbourneMelbourne Central Business District
9.0 out of 10, Wonderful, (1,451 reviews)
The price is SAR 373
SAR 411 total
includes taxes & fees
7 Dec - 8 Dec

7. Adina Apartment Hotel Melbourne Southbank
Adina Apartment Hotel Melbourne SouthbankSouthbank
9.2 out of 10, Wonderful, (914 reviews)
The price is SAR 364
SAR 401 total
includes taxes & fees
13 Dec - 14 Dec

8. Pegasus Apart'Hotel
Pegasus Apart'HotelMelbourne Central Business District
8.8 out of 10, Excellent, (8,689 reviews)
The price is SAR 256
SAR 283 total
includes taxes & fees
20 Dec - 21 Dec

9. Vibe Hotel Melbourne Docklands
Vibe Hotel Melbourne DocklandsDocklands
8.6 out of 10, Excellent, (1,001 reviews)
The price is SAR 344
SAR 379 total
includes taxes & fees
20 Dec - 21 Dec

10. Nesuto Docklands Apartment Hotel
Nesuto Docklands Apartment HotelDocklands
9.2 out of 10, Wonderful, (668 reviews)
The price is SAR 335
SAR 368 total
includes taxes & fees
13 Dec - 14 Dec

11. Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
9.0 out of 10, Wonderful, (1,577 reviews)
The price is SAR 328
SAR 361 total
includes taxes & fees
14 Dec - 15 Dec

12. Best Western Plus The Tudor-Box Hill
Best Western Plus The Tudor-Box HillBox Hill
8.0 out of 10, Very good, (1,003 reviews)
The price is SAR 280
SAR 308 total
includes taxes & fees
23 Nov - 24 Nov

13. Holiday Inn Melbourne Bourke Street Mall by IHG
Holiday Inn Melbourne Bourke Street Mall by IHGMelbourne Central Business District
9.6 out of 10, Exceptional, (236 reviews)
The price is SAR 429
SAR 429 total
includes taxes & fees
14 Dec - 15 Dec

14. Novotel Melbourne South Wharf
Novotel Melbourne South WharfSouth Wharf
9.0 out of 10, Wonderful, (1,000 reviews)
The price is SAR 348
SAR 383 total
includes taxes & fees
21 Dec - 22 Dec

15. Aura on Flinders Serviced Apartments
Aura on Flinders Serviced ApartmentsMelbourne Central Business District
8.2 out of 10, Very good, (3,617 reviews)
The price is SAR 264
SAR 290 total
includes taxes & fees
7 Dec - 8 Dec

16. Crowne Plaza Melbourne Carlton by IHG
Crowne Plaza Melbourne Carlton by IHGCarlton
9.8 out of 10, Exceptional, (21 reviews)
The price is SAR 357
SAR 393 total
includes taxes & fees
18 Dec - 19 Dec

17. Sage Melbourne Ringwood
Sage Melbourne RingwoodRingwood
9.4 out of 10, Exceptional, (940 reviews)
The price is SAR 342
SAR 376 total
includes taxes & fees
13 Dec - 14 Dec

18. Batman’s Hill on Collins
Batman’s Hill on CollinsMelbourne Central Business District
8.2 out of 10, Very good, (1,004 reviews)
The price is SAR 338
SAR 374 total
includes taxes & fees
29 Nov - 30 Nov

19. Quincy Hotel Melbourne
Quincy Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (987 reviews)
The price is SAR 327
SAR 360 total
includes taxes & fees
20 Dec - 21 Dec

20. Clarion Suites Gateway
Clarion Suites GatewayMelbourne Central Business District
9.2 out of 10, Wonderful, (1,003 reviews)
The price is SAR 468
SAR 515 total
includes taxes & fees
16 Dec - 17 Dec
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.

The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is SAR 739 per night from Dec 13 to Dec 14
SAR 739
SAR 813 total
13 Dec - 14 Dec
includes taxes & fees
9.2/10 Wonderful! (1,272 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.
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

Atlantis Hotel, Melbourne
10/10 Excellent
































































