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

Find 4 Star Hotels in Cheltenham from SAR 242

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham 4 Star Hotels

Our top choices for Cheltenham 4-star hotels

A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,268 reviews)
"The location is really good and central"
Germany
Katrin
The price is SAR 247
SAR 274 total
includes taxes & fees
13 Dec - 14 Dec
Atlantis Hotel, Melbourne
A modern lobby with a sofa, armchair, and coffee table, a large abstract artwork on the wall, and wooden flooring.

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 539
SAR 592 total
includes taxes & fees
6 Dec - 7 Dec
Rydges Melbourne
A modern living room with a beige sofa, a patterned throw pillow, a black shelving unit, and a floor lamp.

3. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very good, (1,005 reviews)
"Great Location"
Australia
Sarah
The price is SAR 275
SAR 302 total
includes taxes & fees
22 Nov - 23 Nov
Travelodge Hotel Melbourne Docklands
A modern building entrance with a glass canopy, large stone columns, and potted plants.

4. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,505 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 283
SAR 312 total
includes taxes & fees
30 Nov - 1 Dec
View Melbourne
A high-rise room with large windows, two black wireframe chairs with blue cushions, a small table with a white vase and magazine, and a wooden floor.

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, (4,998 reviews)
"Great staff, fantastic location, clean and comfortable rooms."
Australia
Renay
The price is SAR 444
SAR 480 total
includes taxes & fees
22 Nov - 23 Nov
Oaks Melbourne on Market Hotel
A modern hotel with a glass facade, multiple floors, and a prominent entrance with illuminated signage.

6. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,446 reviews)
"Incredible hotel and always very clean."
Australia
Kareem
The price is SAR 377
SAR 415 total
includes taxes & fees
6 Dec - 7 Dec
Dorsett Melbourne
A modern, curved glass building with the name "Adina" on the top.

7. Adina Apartment Hotel Melbourne Southbank

Adina Apartment Hotel Melbourne Southbank
4.0 star property
Southbank
9.2 out of 10, Wonderful, (911 reviews)
"Staff members were friendly and helpful."
Australia
Yi-Hsing
The price is SAR 395
SAR 435 total
includes taxes & fees
13 Dec - 14 Dec
Adina Apartment Hotel Melbourne Southbank
A modern hotel building with a prominent Pegasus sign, large windows, and a tree-lined entrance.

8. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,681 reviews)
"Low budget hotel with the bonus of a buffet breakfast, pool and gym. Would stay here again."
Australia
Douglas
The price is SAR 261
SAR 289 total
includes taxes & fees
30 Nov - 1 Dec
Pegasus Apart'Hotel
A modern building with a unique wavy facade, a rooftop terrace with a potted plant, and a view of the city skyline.

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 304
SAR 334 total
includes taxes & fees
6 Dec - 7 Dec
Vibe Hotel Melbourne Docklands
A modern kitchen with a large island, built-in appliances, and a city view.

10. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands
9.2 out of 10, Wonderful, (664 reviews)
"Perfect place"
Australia
mark
The price is SAR 338
SAR 372 total
includes taxes & fees
13 Dec - 14 Dec
Nesuto Docklands Apartment Hotel
A high-rise hotel with a modern glass facade, multiple floors, and a prominent sign.

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,574 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is SAR 340
SAR 374 total
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express Melbourne Little Collins by IHG
A bar area with a counter, shelves with bottles, a chair, and a window.

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,001 reviews)
"Large room and bathroom good location very quiet"
Australia
JOHN
The price is SAR 220
SAR 242 total
includes taxes & fees
1 Dec - 2 Dec
Best Western Plus The Tudor-Box Hill
A modern restaurant with a central counter, wooden paneling, and hanging pendant lights.

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, (235 reviews)
"Great location, very clean, comfy beds, great staff"
Australia
Paula
The price is SAR 493
SAR 493 total
includes taxes & fees
13 Dec - 14 Dec
Holiday Inn Melbourne Bourke Street Mall by IHG
A modern hotel reception area with a marble floor, a reception desk, and a staircase leading to upper floors.

14. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,002 reviews)
"Very well maintained, kind staff, clean and tidy. Highly recommend"
Australia
Brendan
The price is SAR 371
SAR 408 total
includes taxes & fees
14 Dec - 15 Dec
Novotel Melbourne South Wharf
A dining table set for four with a cityscape view through large windows.

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,610 reviews)
"Location is very convenient for business district with excellent trains and buses."
United States
Karen
The price is SAR 289
SAR 318 total
includes taxes & fees
16 Nov - 17 Nov
Aura on Flinders Serviced Apartments
A restaurant with round tables, brown leather booths, and a bottle of champagne.

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 402
SAR 442 total
includes taxes & fees
15 Dec - 16 Dec
Crowne Plaza Melbourne Carlton by IHG
A modern hotel with a prominent vertical glass facade and a distinctive textured facade.

17. Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
Ringwood
9.4 out of 10, Exceptional, (938 reviews)
"Great location and plenty of local food options"
Australia
Nigel
The price is SAR 337
SAR 371 total
includes taxes & fees
29 Nov - 30 Nov
Sage Melbourne Ringwood
Restaurant

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,002 reviews)
"I stayed in a Standard room, small hut fine for a night or two! Great location! Comfy bed, the carpet was old and looked like it needed a good steam clean!"
Australia
Kerry
The price is SAR 315
SAR 346 total
includes taxes & fees
29 Nov - 30 Nov
Batman’s Hill on Collins
An indoor swimming pool with clear glass walls, a view of the city, and a person standing by the pool.

19. Quincy Hotel Melbourne

Quincy Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (984 reviews)
"Every thing was fantastic"
Australia
David
The price is SAR 377
SAR 414 total
includes taxes & fees
13 Dec - 14 Dec
Quincy Hotel Melbourne
A modern living room with a grey sofa, a round table, and a view of a cityscape through large windows.

20. Clarion Suites Gateway

Clarion Suites Gateway
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,002 reviews)
"Excellent facilities and close to transport, very clean rooms and friendly helpful staff."
Australia
RICKY
The price is SAR 476
SAR 524 total
includes taxes & fees
29 Nov - 30 Nov
Clarion Suites Gateway
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 SAR 746 per night from Dec 13 to Dec 14
SAR 746
SAR 821 total
13 Dec - 14 Dec
includes taxes & fees
9.2/10 Wonderful! (1,274 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.

Top Cheltenham Hotel Reviews

View Melbourne

View Melbourne

10/10 Excellent
"Excellent hotel to stay in Melboure, thanks View"
Jasmin 1-night trip
Posted less than an hour ago
View Melbourne