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

Cheltenham Chase Hotel & Spa
"Booked a one night stay to avoid the hottest day of the year and it was absolute bliss! Room was pefect, had more than enough amenities and the size of the room...wow! Breakfast was lovely too. Really glad I chose to stay here. Will definitely stay again."
Reviewed on Jun 26, 2026

Leonardo Hotel Cheltenham
"Situated on the ground floor during a heatwave wasn’t great. We were left wondering if all the rooms in the hotel were full and perhaps they could have located us in a room with a window that opened. The young man who served us for the evening meal was very attentive and very polite which was nice ..."
Reviewed on Jun 26, 2026

Queens Hotel Cheltenham
"Faded glory but full of character."
Reviewed on Jun 21, 2026

Malmaison Cheltenham
"An excellently located hotel with great staff and a lovely ambiance"
Reviewed on Jun 26, 2026

Holiday Inn Gloucester-Cheltenham by IHG
"Great stay lovely room and restaurant"
Reviewed on Jun 22, 2026

Hatherley Manor Hotel & Spa
"Really good experience Upgrade to the deluxe larger room is well worth it. Really nice room and space. Spa is great. Very chilled out hotel. Restaurant is also good and accommodating to dietary needs"
Reviewed on Jun 26, 2026

No 131
"We had a lovely stay at 131. The room was fantastic, the bed comfortable, the location perfect and the staff were very helpful. Highly recommended!"
Reviewed on Jun 26, 2026

DoubleTree by Hilton Cheltenham-Cotswolds
"Really enjoyed my stay here. Room was lovely and spacious, immaculately clean, super comfy bed, great shower and lovely toiletries and robes. Food delicious too. Can't fault it...excellent all round"
Reviewed on Jun 26, 2026

Lords of the Manor Hotel
"One of the most beautiful hotels I have ever stayed in. Very peaceful and tranquil grounds with scenic gardens and meadows and wildlife. The dinner was really delicious. The rooms were great!"
Reviewed on May 30, 2026

Cowley Manor Experimental
"Lovely hotel but very little to do. With all guests spending time at the spa there was no beds by the pool. Food was delicious but overall the experience was too expensive compared to its value."
Reviewed on May 21, 2026
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

The George
"A very nice comfortable room with friendly staff. A perfect nights stay followed by a tasty breakfast, the freshly squeezed orange juice was a real treat. The parking was full but i was allowed to stay in a disabled bay due to no other guests needing it."
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





