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

This weekend
Next weekend

Featured Cheltenham 4 Star hotels

Queens Hotel Cheltenham

Queens Hotel Cheltenham

4 out of 5
The Promenade Cheltenham England
Fully refundableReserve now, pay when you stay
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,000 reviews)
Very comfortable stat large room. Spotless. Ideal location

Reviewed on Mar 20, 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 $118 per night from Apr 12 to Apr 13
CA $118
CA $141 total
Apr 12 - Apr 13
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,001 reviews)
A comfortable nights sleep.

Reviewed on Mar 20, 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 $106 per night from Apr 12 to Apr 13
CA $106
CA $127 total
Apr 12 - Apr 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,005 reviews)
Very friendly and helpful staff. Lovely clean room. Beautiful warm pool and sauna and steam room. Breakfasts were delicious. A lovely chilled and much needed break.

Reviewed on Mar 23, 2026

Opens in a new windowCheltenham Chase Hotel & Spa
Cowley Manor Experimental

Cowley Manor Experimental

4 out of 5
Cowley Cheltenham England
The price is CA $609 per night from Apr 22 to Apr 23
CA $609
CA $731 total
Apr 22 - Apr 23
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 ...
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 $118 per night from Apr 2 to Apr 3
CA $118
CA $141 total
Apr 2 - Apr 3
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,001 reviews)
Nice enough, but nothing special. A couple of little things made it 4 stars not 5- we only had one towel between two of us, the water pressure from the tap was very poor, the lights seemed to not be working all fully, and we couldn’t seem to turn the extractor fan off completely! But the bed was ...

Reviewed on Mar 23, 2026

Opens in a new windowMalmaison Cheltenham
The Lansdowne

The Lansdowne

4 out of 5
Lansdowne Cheltenham England
The price is CA $277 per night from Mar 26 to Mar 27
CA $277
CA $332 total
Mar 26 - Mar 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! (704 reviews)
Right in the village. Walking distance to everything - pubs, shops and restaurants

Reviewed on Mar 14, 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 $276 per night from Mar 30 to Mar 31
CA $276
CA $332 total
Mar 30 - Mar 31
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! (547 reviews)
Lovely hotel close to the best of Cheltenham. Our only regret was that we got to stay for one night and the residents bar closed quite early. The basement bar was open late but open to nonresidents, so was very busy on a Saturday night!

Reviewed on Mar 11, 2026

Opens in a new windowNo 131
The Colesbourne Inn

The Colesbourne Inn

4 out of 5
Colesbourne Cheltenham England
Fully refundableReserve now, pay when you stay
The price is CA $153 per night from Mar 26 to Mar 27
CA $153
CA $184 total
Mar 26 - Mar 27
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! (841 reviews)
The most lovely inn! We stayed 3 nights to explore the Cotswolds - we were so lucky to find the Colesbourne. The staff, food, atmosphere and our room were absolutely top notch! We would recommend it to anyone and will definitely be back again!

Reviewed on Mar 23, 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 $117 per night from Apr 9 to Apr 10
CA $117
CA $140 total
Apr 9 - Apr 10
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! (613 reviews)
Lovely staff, clean rooms, very accommodating. Definitely I would stay again.

Reviewed on Mar 16, 2026

Opens in a new windowHoliday Inn Gloucester-Cheltenham by IHG
DoubleTree by Hilton Cheltenham-Cotswolds

DoubleTree by Hilton Cheltenham-Cotswolds

4 out of 5
Cirencester Road Cheltenham England
The price is CA $116 per night from Apr 12 to Apr 13
CA $116
CA $140 total
Apr 12 - Apr 13
includes taxes & fees
Book a stay at this golf hotel in Cheltenham. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean ...
8/10 Very Good! (1,004 reviews)
It was clean good location good facilities staff friendly

Reviewed on Mar 21, 2026

Opens in a new windowDoubleTree by Hilton Cheltenham-Cotswolds
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