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
The price is CA $148 per night from Apr 19 to Apr 20
CA $148
CA $178 total
Apr 19 - Apr 20
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,006 reviews)
East parking, lovely helpful staff and great location to walk to town.

Reviewed on Apr 12, 2026

Opens in a new windowQueens Hotel Cheltenham
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 $119 per night from Apr 19 to Apr 20
CA $119
CA $143 total
Apr 19 - Apr 20
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,002 reviews)
Friendly check in

Reviewed on Apr 9, 2026

Opens in a new windowLeonardo 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 Apr 16 to Apr 17
CA $126
CA $151 total
Apr 16 - Apr 17
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,007 reviews)
Pillows were unsuitable and we had a stiff neck. Dinner was not to my taste

Reviewed on Apr 10, 2026

Opens in a new windowCheltenham Chase Hotel & Spa
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 $155 per night from Apr 19 to Apr 20
CA $155
CA $186 total
Apr 19 - Apr 20
includes taxes & fees
Book a stay at this spa country house in Gloucester. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (783 reviews)
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

Opens in a new windowHatherley Manor Hotel & Spa
Cowley Manor Experimental

Cowley Manor Experimental

4 out of 5
Cowley Cheltenham England
Fully refundableReserve now, pay when you stay
The price is CA $651 per night from Apr 13 to Apr 14
CA $651
CA $781 total
Apr 13 - Apr 14
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 Crickley Hill ...
9.2/10 Wonderful! (268 reviews)
Very nice property. Pretty magical and relaxing atmosphere. Staff amazing. Great food

Reviewed on Apr 6, 2026

Opens in a new windowCowley Manor Experimental
Malmaison Cheltenham

Malmaison Cheltenham

4 out of 5
Bayshill Road Cheltenham England
Fully refundableReserve now, pay when you stay
The price is CA $124 per night from Apr 19 to Apr 20
CA $124
CA $149 total
Apr 19 - Apr 20
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,004 reviews)
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

Opens in a new windowMalmaison Cheltenham
The Lansdowne

The Lansdowne

4 out of 5
Lansdowne Cheltenham England
Fully refundableReserve now, pay when you stay
The price is CA $217 per night from Apr 26 to Apr 27
CA $217
CA $261 total
Apr 26 - Apr 27
includes taxes & fees
Stay at this B&B in Cheltenham. Enjoy free breakfast, free parking, and daily housekeeping. Popular attractions Bourton Model Railway Exhibition and Cotswold ...
9.4/10 Exceptional! (711 reviews)
(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

Opens in a new windowThe Lansdowne
No 131

No 131

4 out of 5
131 The Promenade Cheltenham England
Fully refundableReserve now, pay when you stay
The price is CA $198 per night from Apr 26 to Apr 27
CA $198
CA $237 total
Apr 26 - Apr 27
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.2/10 Wonderful! (551 reviews)
Lovely hotel, pleasant staff. Good bar downstairs & lively gin & juice

Reviewed on Apr 11, 2026

Opens in a new windowNo 131
The Colesbourne Inn

The Colesbourne Inn

4 out of 5
Colesbourne Cheltenham England
The price is CA $157 per night from Apr 19 to Apr 20
CA $157
CA $189 total
Apr 19 - Apr 20
includes taxes & fees
Stay at this inn in Cheltenham. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
9.2/10 Wonderful! (851 reviews)
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

Opens in a new windowThe Colesbourne Inn
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 $124 per night from Apr 17 to Apr 18
CA $124
CA $149 total
Apr 17 - Apr 18
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 ...
9/10 Wonderful! (621 reviews)
Lovely staff, breakfast and facilities

Reviewed on Apr 11, 2026

Opens in a new windowHoliday Inn Gloucester-Cheltenham by IHG
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