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
East parking, lovely helpful staff and great location to walk to town.
Reviewed on Apr 12, 2026

Leonardo Hotel Cheltenham
Friendly check in
Reviewed on Apr 9, 2026

Cheltenham Chase Hotel & Spa
Pillows were unsuitable and we had a stiff neck. Dinner was not to my taste
Reviewed on Apr 10, 2026

Hatherley Manor Hotel & Spa
Beautiful spa and great value for money. However walls are paper thin so you can literally hear everything. If you are noise sensitive, this it not the hotel for you! Breakfast - menu service which is nice. Very friendly staff.
Reviewed on Apr 12, 2026

Cowley Manor Experimental
Very nice property. Pretty magical and relaxing atmosphere. Staff amazing. Great food
Reviewed on Apr 6, 2026

Malmaison Cheltenham
Breakfast menu was quite lean on the cold/continental menu but had varied with the hot food. Could do better with the continental breakfast section. Take note that parking isn’t free or complimentary.
Reviewed on Apr 10, 2026

The Lansdowne
(January Stay) Great location - 5 mins walk to the main square. Good, free parking spaces available. Nice room size. Amazing host - Corrinne was so lovely, genuinely friendly and kind!
Reviewed on Apr 8, 2026

No 131
Lovely hotel, pleasant staff. Good bar downstairs & lively gin & juice
Reviewed on Apr 11, 2026

The Colesbourne Inn
Perfect base from which to explore the Cotswolds and surrounding area. Friendly staff and nice pub style food. The room was spacious and reasonably priced. Pretty isolated but there is a petrol station within about 50 metres which has a shop for any essentials
Reviewed on Apr 7, 2026

Holiday Inn Gloucester-Cheltenham by IHG
Lovely staff, breakfast and facilities
Reviewed on Apr 11, 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

Queens Hotel Cheltenham
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





