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
Shurdington Road, Brockworth, Cheltenham, England
Fully refundableReserve now, pay when you stay
The price is CA $125 per night from Oct 12 to Oct 13
CA $125
CA $150 total
Oct 12 - Oct 13
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,010 reviews)
"Hotel provide nice service, rooms are comfortable and clean. However they claimed as dog friendly hotel, but there is no single bin to dispose dogs poo, so I had to walk outside hotel quite far to find public bin to dispose black poo bag. There is £25 extra charge for a dog, but you have no extras ..."
Reviewed on Sep 8, 2025
Queens Hotel Cheltenham
The Promenade, Cheltenham, England
Fully refundableReserve now, pay when you stay
The price is CA $152 per night from Sep 28 to Sep 29
CA $152
CA $183 total
Sep 28 - Sep 29
includes taxes & fees
Stay at this 4-star luxury hotel in Cheltenham. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
8.8/10 Excellent! (1,006 reviews)
"It is not everyday that you come across a hotel like the Queens Hotel. From the minute you walk in you are greeted by the wonderful staff and lovely surroundings. We stayed for three days and wished we could have stayed longer."
Reviewed on Sep 21, 2025
Leonardo Hotel Cheltenham
Gloucester Road, Cheltenham, England
Fully refundableReserve now, pay when you stay
The price is CA $119 per night from Sep 28 to Sep 29
CA $119
CA $143 total
Sep 28 - Sep 29
includes taxes & fees
Book a stay at this eco-certified hotel in Cheltenham. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful ...
8.2/10 Very Good! (1,009 reviews)
"Convenient location. Great value for money. Room had everything we needed. Would definitely stay there again."
Reviewed on Sep 22, 2025
Mercure Gloucester Bowden Hall Hotel
Bondend Lane Upton St Leonards, Gloucester, England
The price is CA $116 per night from Oct 16 to Oct 17
CA $116
CA $140 total
Oct 16 - Oct 17
includes taxes & fees
Stay at this 4-star eco-certified hotel in Gloucester. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
8.2/10 Very Good! (705 reviews)
Beautiful stay,
"Weekend visit, comfortable bed and pillows, lovely surroundings, but the lady on reception on friday/ Saturday was so welcoming, went above and beyond, what an embasadore for your hotel."
Reviewed on Sep 15, 2025
Holiday Inn Gloucester-Cheltenham by IHG
Crestway, Barnwood, Gloucester, England
Fully refundable
The price is CA $114 per night from Sep 28 to Sep 29
CA $114
CA $136 total
Sep 28 - Sep 29
includes taxes & fees
Stay at this 4-star business-friendly hotel in Gloucester. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and ...
8.8/10 Excellent! (517 reviews)
"Stayed overnight on our way to Cornwall . The hotel is spotless in all areas and the staff very friendly and helpful. Made us and our little dog so welcome. Would definitely return and would 100% recommend."
Reviewed on Sep 8, 2025
Hatherley Manor Hotel & Spa
Down Hatherley Lane, Gloucester, England
Fully refundableReserve now, pay when you stay
Stay at this 4-star spa country house in Gloucester. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.2/10 Very Good! (634 reviews)
"I felt comfortable the moment i walked in. So much so ,that the 2 original nights i,'d booked turned into 5 ,and i didnt want to leave even then. I will certainly be back. I loved it"
Reviewed on Sep 22, 2025
Gloucester Robinswood Hotel, BW Signature Collection
Marlstone Close, Robinswood Hill, Gloucester, England
Fully refundableReserve now, pay when you stay
The price is CA $91 per night from Sep 28 to Sep 29
CA $91
CA $109 total
Sep 28 - Sep 29
includes taxes & fees
Stay at this 4-star spa hotel in Gloucester. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
7.6/10 Good! (1,005 reviews)
"Nice economical stay in a nice place. Nice room but heated too much andattress can be improved upon. Bathroom was very good and the room has enough space"
Reviewed on Sep 6, 2025
DoubleTree by Hilton Cheltenham-Cotswolds
Cirencester Road, Charlton Kings, Cheltenham, England
The price is CA $119 per night from Oct 12 to Oct 13
CA $119
CA $142 total
Oct 12 - Oct 13
includes taxes & fees
Stay at this 4-star golf hotel in Cheltenham. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean ...
7.8/10 Good! (1,005 reviews)
"Great room location and breakfast"
Reviewed on Sep 15, 2025
Malmaison Cheltenham
Bayshill Road, Cheltenham, England
Fully refundableReserve now, pay when you stay
The price is CA $154 per night from Oct 5 to Oct 6
CA $154
CA $185 total
Oct 5 - Oct 6
includes taxes & fees
Stay at this 4-star eco-certified hotel in Cheltenham. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
8.4/10 Very Good! (956 reviews)
"The rooms are very clean. We stayed in Cheltenham for a wedding so unfortunately didn’t visit the rest of the hotel as we were short of time but it appeared to be very chic"
Reviewed on Sep 18, 2025
Hotel du Vin & Bistro Cheltenham
Parabola Road, Cheltenham, England
Fully refundableReserve now, pay when you stay
The price is CA $162 per night from Oct 5 to Oct 6
CA $162
CA $194 total
Oct 5 - Oct 6
includes taxes & fees
Stay at this 4-star eco-certified hotel in Cheltenham. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
8.6/10 Excellent! (796 reviews)
Lovely stay
"Lovely clean room. Helpful and friendly staff. Shame the air conditioning unit was noisy and kicked in at 5am"
Reviewed on Sep 16, 2025
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
Leonardo Hotel Cheltenham
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Convenient location. Great value for money. Room had everything we needed. Would definitely stay there again. "
A verified traveller stayed at Leonardo Hotel Cheltenham
Types of hotels
Hotels near…
Hotels by star rating
Areas of Cheltenham
Most popular
Hotels
Flights
Activities