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 101 Hotels in Cheltenham
Jurys Inn Cheltenham

Jurys Inn Cheltenham

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

£44

£44
Doubletree by Hilton Cheltenham

Doubletree by Hilton Cheltenham

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

£53

£53
Malmaison Cheltenham

Malmaison Cheltenham

Bayshill Road, Cheltenham
4.0 out of 5.0
4.1 out of 5 (47 reviews)
Absolutely fantastic, service and room were outstanding. Nice 5 minute walk into the city centre, all you can ask for.
  23 Aug 2017

£79

£79
Queens Hotel Cheltenham MGallery Collection

Queens Hotel Cheltenham MGallery Collection

The Promenade, Cheltenham
4.0 out of 5.0
3.9 out of 5 (212 reviews)
Excellent hotel in heart of the city Very friendly efficient staff Within walking distance of good shops and nice bars and restaurants Own car park ( £12) Good breakfast
  4 Nov 2017

£92

£92
Hotel du Vin & Bistro Cheltenham

Hotel du Vin & Bistro Cheltenham

Parabola Road, Cheltenham
4.0 out of 5.0
4.3 out of 5 (140 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.
  23 Oct 2017

£82

£82
The Colesbourne Inn

The Colesbourne Inn

Colesbourne, Cheltenham
4.0 out of 5.0
4.6 out of 5 (261 reviews)
great breakfast, but noisy road outsideOverall, great except for noise of traffic. Wish there was more to do around the hotel as I needed to burn off the lovely breakfast!!
  23 Nov 2017

£72

£72
Broadlands Guest House

Broadlands Guest House

Clapton Row, Cheltenham
4.0 out of 5.0
4.6 out of 5 (510 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.
  20 Nov 2017

£50

£50
No 38 The Park

No 38 The Park

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

£71

£71
No 131

No 131

131 The Promenade, Cheltenham
4.0 out of 5.0
4.6 out of 5 (65 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, ...
  22 Nov 2017

£92

£92
The Lansdowne

The Lansdowne

Lansdown, Cheltenham
4.0 out of 5.0
4.6 out of 5 (320 reviews)
Landowne Guest HiuseLovely hotel spotlessly clean with a beautiful breakfast. Will would recommend and will stay again.
  6 Nov 2017

£58

£58
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

No 38 The Park
4.0 out of 5.0
Last booking: 14 hours ago