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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Featured Cheltenham 4 Star Hotels

See all 122 Hotels in Cheltenham
Doubletree by Hilton Cheltenham

Doubletree by Hilton Cheltenham

Cirencester Road, Cheltenham
4.5 out of 5.0
3.8 out of 5 (554 reviews)
Lovely hotel in the cotswolds Lovely helpful and friendly staff, our only two disappointments were the restaurant service where we waited half an hour for 9ur drinks to arrive and the WiFi signal in the hotel. Otherwise all round lovely stay especially the free cookies on check in which were delicious.
  19 Feb 2018

£49

£49
Broadlands Guest House

Broadlands Guest House

Clapton Row, Cheltenham
4.0 out of 5.0
4.6 out of 5 (534 reviews)
lovely friendly staygreat overnight stay , comfortable room, welcoming atmosphere and you wont go hungry after Marco makes sure you've had a good breakfast to start your day. Would highly recommend this place and would stay again if in area.
  13 Dec 2017

£42

£42
Queens Hotel Cheltenham MGallery Collection

Queens Hotel Cheltenham MGallery Collection

The Promenade, Cheltenham
4.5 out of 5.0
4.0 out of 5 (220 reviews)
Great location, great staff, great hotel. Very clean and tidy, easy to find. One thing that lets it down is the car park- people park selfishly resulting in no spaces. The car park should be monitored and number plates taken at reception to avoid issues.
  31 Dec 2017

£83

£83
Jurys Inn Cheltenham

Jurys Inn Cheltenham

Gloucester Road, Cheltenham
4.5 out of 5.0
3.9 out of 5 (208 reviews)
Jurys CheltenhamNice location but hotel rooms very basic, car parking £6.00 ?
  26 Jan 2018

£41

£41
Malmaison Cheltenham

Malmaison Cheltenham

Bayshill Road, Cheltenham
4.5 out of 5.0
4.2 out of 5 (72 reviews)
Good hotel just heating in room broken so had to have stand alone radiator which was fine
  18 Jan 2018

£82

£82
Hotel du Vin & Bistro Cheltenham

Hotel du Vin & Bistro Cheltenham

Parabola Road, Cheltenham
4.5 out of 5.0
4.3 out of 5 (154 reviews)
Lovely romantic stay. My partner and I stayed for a romantic night away for our anniversary. We found the hotel in a lovely spot in Cheltenham, our room was a junior suite and was lovely with two roll top baths and two walk in showers, very spacious and very nice. We booked a meal at the restaurant and found the food ...
  13 Feb 2018

£82

£82
The Plough Inn

The Plough Inn

Ford, Cheltenham
4.5 out of 5.0
4.6 out of 5 (110 reviews)
Really nice pub with amazing food and a great atomshere. The accommodation is very comfortable and warm and the breakfast is so good, would definitely stay here again
  30 Dec 2017

£67

£67
The Cheltenham Chase Hotel

The Cheltenham Chase Hotel

Shurdington Road, Cheltenham
4.5 out of 5.0
4.4 out of 5 (381 reviews)
Spoiled by no hot waterThere was no hot water on the Sunday morning. This made it impossible to have anything but a cold shower, not my ideal start to a day!
  27 Nov 2017

£82

£82
Cowley Manor

Cowley Manor

Cowley, Cheltenham
4.5 out of 5.0
4.6 out of 5 (48 reviews)
beautiful hotel and setting. excellent spa facilitI loved the décor of the hotel. Beautiful gardens and location. Peaceful and quaint village. I loved having a swim in the outdoor heated pool in the evening!
  2 Feb 2018

£138

£138
The Colesbourne Inn

The Colesbourne Inn

Colesbourne, Cheltenham
4.5 out of 5.0
4.6 out of 5 (269 reviews)
Cosy inn Lovely place to stay, good location with lots of nice places to eat and visit nearby and a very nice breakfast.
  13 Feb 2018

£59

£59
Map

Pocket Guide: 4 Star Hotels in Cheltenham

Search for hotels in Cheltenham on Expedia.co.uk. You can easily find your hotels in Cheltenham using one of the methods below:

  • View our selection of featured hotels in Cheltenham
  • Use the map to find hotels in the Cheltenham neighborhood you prefer
  • Use the filters to see hotels in a specific area of Cheltenham, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheltenham
  • Enter your travel dates to view the best deals on hotels in Cheltenham - while they last

Recently booked Cheltenham hotels

The Lansdowne
4.5 out of 5.0
Last booking: 14 hours ago
Malmaison Cheltenham
4.5 out of 5.0
Last booking: 18 hours ago
Clarence Court Hotel
4.5 out of 5.0
Last booking: 44 hours ago