Find and compare 4 Star hotels in Cheltenham
Wander Wisely with exceptional service, 24/7 support
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
"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

Cheltenham Chase Hotel & Spa
"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

Leonardo Hotel Cheltenham
"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

Hatherley Manor Hotel & Spa

Malmaison Cheltenham
"Great location"
Reviewed on Nov 7, 2026

Holiday Inn Gloucester-Cheltenham by IHG

No 131
"Beautiful hotel, stunning rooms and great location for Cheltenham"
Reviewed on Nov 8, 2026

Cowley Manor Experimental

The Lamb Inn Great Rissington
"Excellent pub, lovely room and good food."
Reviewed on Nov 6, 2026

No 38 The Park
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

Queens Hotel Cheltenham
"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. Would definitely recommend. FYI parking is an additional 17€ per night."
Explore More Ways to Travel with Travelocity
- Beckford Hotels
- Bourton-On-The-Water Hotels
- Cottages in Broadway
- Brockworth Hotels
- B&B in Cheltenham
- Cottages in Cheltenham
- Extended Stay Hotels in Cheltenham
- Guest Houses in Cheltenham
- Cheap Hotels in Cheltenham
- Historic Hotels in Cheltenham
- Spa Resorts & in Cheltenham
- Hotel Wedding Venues Hotels in Cheltenham
- Cheltenham Hotels
- Inns in Cheltenham
- Hotels near Cheltenham Racecourse
- Hotels near Cleeve Hill Golf Club
- Cranham Hotels
- Eldersfield Hotels
- Evesham Hotels
- Adults Only Resorts & in Gloucester
- Beach Resorts & in Gloucester
- Cheap Hotels in Gloucester
- Spa Resorts & in Gloucester
- Gloucester Hotels
- Vacation Homes in Gloucester
- Hanley Swan Hotels
- Hotels near Hartpury University and Hartpury College
- Pet Friendly Hotels in Newent
- Hotels near Prescott Speed Hill Climb
- Quedgeley Hotels
- Stonehouse Hotels
- Cottages in Upton St. Leonards
- Upton upon Severn Hotels
- Apex Car Rentals Rental Cars in Gloucester
- Car rental Bourton-on-the-Water
- Car rental Cheltenham
- Car rental Stow-on-the-Wold
- Enterprise Rental Cars in Cheltenham
- Minivan Car Rentals in Cheltenham
- Pickup Car Rentals in Cheltenham
- Sixt Rental Cars in Gloucester
- Thrifty Car Rental Rental Cars in Cheltenham
- U-Save Rental Cars in Cheltenham
- United Rental Cars in Cheltenham
- Zezgo Rental Cars in Cheltenham





