Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Cheltenham 4 Star Hotels

See all 103 Hotels in Cheltenham
Jurys Inn Cheltenham

Jurys Inn Cheltenham

Gloucester Road, Cheltenham
4.5 out of 5.0
3.9 out of 5 (197 reviews)
Weekend stayJury inn was just what we expected and we would stay there again.
  Nov 14, 2017

$61

$61
Doubletree by Hilton Cheltenham

Doubletree by Hilton Cheltenham

Cirencester Road, Cheltenham
4.5 out of 5.0
3.8 out of 5 (526 reviews)
Very pleasant hotel- good location for Cheltenham races
  Nov 19, 2017

$70

$70
Hotel du Vin & Bistro Cheltenham

Hotel du Vin & Bistro Cheltenham

Parabola Road, Cheltenham
4.5 out of 5.0
4.3 out of 5 (144 reviews)
Have been beforeI visit Cheltenham a lot and find everything good and outstanding. But find some areas a little below par. And when you receive new guests this Will be great. But for the price they will not return.
  Oct 23, 2017

$110

$110
No 38 The Park

No 38 The Park

38 Evesham Road, Cheltenham
4.5 out of 5.0
4.7 out of 5 (100 reviews)
Lovely hotel, décor and amenities are excellent. Wonderful continental breakfast.
  Oct 11, 2017

$108

$108
Queens Hotel Cheltenham MGallery Collection

Queens Hotel Cheltenham MGallery Collection

The Promenade, Cheltenham
4.5 out of 5.0
3.9 out of 5 (215 reviews)
Tasteful HotelLovely comfortable rooms with top rate bathroom fittings. Food in restaurant good but breakfast was a little slow.
  Dec 3, 2017

$111

$111
Malmaison Cheltenham

Malmaison Cheltenham

Bayshill Road, Cheltenham
4.5 out of 5.0
4.2 out of 5 (57 reviews)
lovely hotel for a city breakVery close to some lovely bars and eateries. Hotel was great !!
  Dec 11, 2017

$105

$105
Cheltenham Townhouse Hotel

Cheltenham Townhouse Hotel

12-14 Pittville Lawn, Cheltenham
4.5 out of 5.0
4.4 out of 5 (148 reviews)
Reasonable town centre hotel. Be early for breakfast
  Jun 30, 2017

$98

$98
The Lansdowne

The Lansdowne

Lansdown, Cheltenham
4.5 out of 5.0
4.6 out of 5 (322 reviews)
Good priceVery enjoyable stay Beautiful place. Excellent food Great to meet the owners
  Nov 26, 2017

$78

$78
Broadlands Guest House

Broadlands Guest House

Clapton Row, Cheltenham
4.5 out of 5.0
4.6 out of 5 (514 reviews)
Pleasant stay.Was made to feel very welcome by Marco. Had a lovely room, nice and warm with plenty of hot water and a good shower. Excellent breakfast and an ideal location with the village just around the corner. Would love to return in the future.
  Nov 20, 2017

$55

$55
No 131

No 131

131 The Promenade, Cheltenham
4.5 out of 5.0
4.5 out of 5 (66 reviews)
STUNNING HOTEL, BAR AND RESTAURANT! No. 131 is beautiful throughout. They have done a fantastic job of renovating the property keeping many of the beautiful Georgian features with contemporary furnishings. The bar staff were very friendly and knowledgeable and the atmosphere in here was lovel. The only let down was the breakfast really, ...
  Nov 22, 2017

$137

$137
Map

The beginning of any well-deserved holiday kicks off with selecting a great location. Cheltenham has been a popular choice with tourists because of all its local amenities. But, "location, location, location" applies to more than just your vacation destination. Now that you have a feel for this city, it's time you to get to know your new digs.

Properties as Gorgeous as Cheltenham

Cheltenham saw its fair share of visitors this past year. Expedia's review section contains tips that can assist you in narrowing down your choices. The hotels found here aim to make your vacation as enjoyable as your nights exploring Cheltenham. These hotels strive to make their facilities and grounds pleasing from the moment you step onto the property. You'll never need to search to find a nice breakfast, to sustain your workout routine, or for an energizing swim during your stay with all they provide. Cheltenham has dozens of wonderful lodgings that provide the absolute perfect escape.

Rooms have been fashioned to keep your utmost comfort in mind, with amenities like in-room coffee or tea, specially designed bathroom products, and, premium bedding. So, sit back and relax. Moreover, if you find yourself in need of something else, you can rest assured the staff will do their best to ensure you remain satisfied during your stay there. These properties are so lovely that you'll regret the day you have to leave.

Reserve a 4-Star Hotel in Cheltenham Today!

A trip to Cheltenham should be one where you won't have to be concerned about the little things. Make sure to make a reservation soon. With so few accommodations, and a lot of people planning to take a trip to here, you may miss the chance to snag the perfect hotel.

Recently booked 4 Star Hotels in Cheltenham

Cotswold Garden Tea Rooms
4.0 out of 5.0
Last booking: 56 minutes ago
The Lansdowne
4.5 out of 5.0
Last booking: 35 hours ago