Find and compare 4 Star hotels in Cheltenham

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Featured Cheltenham 4 Star hotels

Queens Hotel Cheltenham

Queens Hotel Cheltenham

4 out of 5
The Promenade Cheltenham England
Fully refundableReserve now, pay when you stay
The price is CA $146 per night from Nov 22 to Nov 23
CA $146
CA $176 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this luxury hotel in Cheltenham. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
9/10 Wonderful! (1,005 reviews)
"The Queens Hotel is a lovely grand hotel from 1834. There are tired areas that could use attention but overall it’s lovely. Really loved our junior suite overlooking the park and found the small bar to be charming. Did not eat there as there’s many restaurants and bars in area and close by towns. ..."

Reviewed on Nov 9, 2026

Opens in a new windowQueens Hotel Cheltenham
Cheltenham Chase Hotel & Spa

Cheltenham Chase Hotel & Spa

4 out of 5
Shurdington Road Cheltenham England
Fully refundableReserve now, pay when you stay
The price is CA $126 per night from Nov 20 to Nov 21
CA $126
CA $151 total
Nov 20 - Nov 21
includes taxes & fees
Book a stay at this spa hotel in Cheltenham. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
8.2/10 Very good! (1,013 reviews)
"During our stay there were a large group of people causing trouble at night. They were shouting and hitting the doors of the rooms. We could not sleep for one night when this happened, as we felt scared."

Reviewed on Nov 9, 2026

Opens in a new windowCheltenham Chase Hotel & Spa
Leonardo Hotel Cheltenham

Leonardo Hotel Cheltenham

4 out of 5
Gloucester Road Cheltenham England
Fully refundableReserve now, pay when you stay
The price is CA $120 per night from Nov 15 to Nov 16
CA $120
CA $144 total
Nov 15 - Nov 16
includes taxes & fees
Book a stay at this business-friendly hotel in Cheltenham. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the ...
8.4/10 Very good! (1,005 reviews)
"1 night at the hotel for an event. It was good but the hotel itself was cold everywhere. The heating was on but only Luke warm the room was freezing aswell as all other areas. Spa isn’t maintained well and isn’t very clean. Breakfast also just ok. Overall it was just okay!"

Reviewed on Nov 8, 2026

Opens in a new windowLeonardo Hotel Cheltenham
Hatherley Manor Hotel & Spa

Hatherley Manor Hotel & Spa

4 out of 5
Down Hatherley Lane Gloucester England
Fully refundableReserve now, pay when you stay
The price is CA $159 per night from Nov 15 to Nov 16
CA $159
CA $191 total
Nov 15 - Nov 16
includes taxes & fees
Stay at this country house in Gloucester. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ...
Opens in a new windowHatherley Manor Hotel & Spa
Malmaison Cheltenham

Malmaison Cheltenham

4 out of 5
Bayshill Road Cheltenham England
Fully refundableReserve now, pay when you stay
The price is CA $122 per night from Nov 29 to Nov 30
CA $122
CA $147 total
Nov 29 - Nov 30
includes taxes & fees
Book a stay at this business-friendly hotel in Cheltenham. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
8.6/10 Excellent! (1,003 reviews)
"Great location"

Reviewed on Nov 7, 2026

Opens in a new windowMalmaison Cheltenham
Holiday Inn Gloucester-Cheltenham by IHG

Holiday Inn Gloucester-Cheltenham by IHG

4 out of 5
Crestway Gloucester England
Fully refundable
The price is CA $110 per night from Nov 22 to Nov 23
CA $110
CA $136 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this business-friendly hotel in Gloucester. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and ...
Opens in a new windowHoliday Inn Gloucester-Cheltenham by IHG
No 131

No 131

4 out of 5
131 The Promenade Cheltenham England
Fully refundableReserve now, pay when you stay
The price is CA $200 per night from Nov 22 to Nov 23
CA $200
CA $240 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this luxury inn in Cheltenham. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (634 reviews)
"Beautiful hotel, stunning rooms and great location for Cheltenham"

Reviewed on Nov 8, 2026

Opens in a new windowNo 131
Cowley Manor Experimental

Cowley Manor Experimental

4 out of 5
Cowley Cheltenham England
Fully refundableReserve now, pay when you stay
The price is CA $348 per night from Dec 1 to Dec 2
CA $348
CA $417 total
Dec 1 - Dec 2
includes taxes & fees
Book a stay at this spa hotel in Cheltenham. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Cheltenham Racecourse and Walks With ...
Opens in a new windowCowley Manor Experimental
The Lamb Inn Great Rissington

The Lamb Inn Great Rissington

4 out of 5
Great Rissington Cheltenham England
The price is CA $156 per night from Nov 17 to Nov 18
CA $156
CA $187 total
Nov 17 - Nov 18
includes taxes & fees
Stay at this inn in Cheltenham. Enjoy free breakfast, free WiFi, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (341 reviews)
"Excellent pub, lovely room and good food."

Reviewed on Nov 6, 2026

Opens in a new windowThe Lamb Inn Great Rissington
No 38 The Park

No 38 The Park

4 out of 5
38 Evesham Road Cheltenham England
Fully refundableReserve now, pay when you stay
The price is CA $196 per night from Nov 29 to Nov 30
CA $196
CA $235 total
Nov 29 - Nov 30
includes taxes & fees
Book a stay at this boutique B&B in Cheltenham. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the ...
Opens in a new windowNo 38 The Park
Don't see what you're looking for?
See all available properties in Cheltenham
View all properties
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.

4 Star Hotels Cheltenham

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Cheltenham 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Cheltenham will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Cheltenham, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Cheltenham hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity