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

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 $115 per night from Aug 9 to Aug 10
CA $115
CA $138 total
Aug 9 - Aug 10
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)
"Nice hotel though it’s in Gloucester not Cheltenham .. fab Spa facilities one of the best I’ve been to and I’ve been to many . Lockers a little tricky to lock , kept the staff busy unlocking ! Breakfast was good , we had a drink in the bar late, think they wanted to close from response I got . Our ..."

Reviewed on Jul 8, 2026

Opens in a new windowCheltenham Chase Hotel & Spa
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 $121 per night from Jul 19 to Jul 20
CA $121
CA $145 total
Jul 19 - Jul 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,004 reviews)
"Pool and spa area were good. Not the hotels fault but we visited during the heatwave and the second floor room was unbearably hot, the window barely opened and the fans were ineffective"

Reviewed on Jul 12, 2026

Opens in a new windowLeonardo Hotel Cheltenham
Queens Hotel Cheltenham

Queens Hotel Cheltenham

4 out of 5
The Promenade Cheltenham England
Fully refundableReserve now, pay when you stay
The price is CA $147 per night from Jul 19 to Jul 20
CA $147
CA $177 total
Jul 19 - Jul 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,009 reviews)
"We enjoyed our stay. The hotel was lovely, our room was luxurious, spacious and clean. Handy location and just across the road from a lovely park"

Reviewed on Jul 12, 2026

Opens in a new windowQueens Hotel Cheltenham
Malmaison Cheltenham

Malmaison Cheltenham

4 out of 5
Bayshill Road Cheltenham England
Fully refundableReserve now, pay when you stay
The price is CA $128 per night from Jul 19 to Jul 20
CA $128
CA $154 total
Jul 19 - Jul 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)
"Great room - excellent facilities"

Reviewed on Jul 8, 2026

Opens in a new windowMalmaison Cheltenham
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 $123 per night from Jul 17 to Jul 18
CA $123
CA $148 total
Jul 17 - Jul 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! (665 reviews)
"Clean room , good breakfast , nice swimming pool"

Reviewed on Jul 12, 2026

Opens in a new windowHoliday Inn Gloucester-Cheltenham by IHG
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 $157 per night from Aug 2 to Aug 3
CA $157
CA $188 total
Aug 2 - Aug 3
includes taxes & fees
Stay at this country house in Gloucester. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ...
8.4/10 Very good! (835 reviews)
"I am a repeat guest of this hotel, but I would not recommend staying here if the weather is hot. The room is like a sauna. They have no air conditioning. No complimentary water in the room."

Reviewed on Jul 8, 2026

Opens in a new windowHatherley Manor Hotel & Spa
No 131

No 131

4 out of 5
131 The Promenade Cheltenham England
Fully refundableReserve now, pay when you stay
The price is CA $201 per night from Jul 19 to Jul 20
CA $201
CA $242 total
Jul 19 - Jul 20
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/10 Wonderful! (576 reviews)
"The rooms were fine, but it’s more a bar and nightclub than a boutique hotel. After making the booking they sent a message informing us about the late night music which was not advertised in the description. I asked to cancel but they refused, and said they would allocate a quiet room instead. When ..."

Reviewed on Jun 29, 2026

Opens in a new windowNo 131
Mercure Gloucester Bowden Hall Hotel

Mercure Gloucester Bowden Hall Hotel

4 out of 5
Bondend Lane Upton St Leonards Gloucester England
Fully refundableReserve now, pay when you stay
The price is CA $114 per night from Aug 2 to Aug 3
CA $114
CA $137 total
Aug 2 - Aug 3
includes taxes & fees
Book a stay at this business-friendly hotel in Gloucester. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
8.4/10 Very good! (778 reviews)
"No Air Conditioning system. So don’t book this hotel in hot weather."

Reviewed on Jul 9, 2026

Opens in a new windowMercure Gloucester Bowden Hall Hotel
DoubleTree by Hilton Cheltenham-Cotswolds

DoubleTree by Hilton Cheltenham-Cotswolds

4 out of 5
Cirencester Road Cheltenham England
The price is CA $121 per night from Aug 9 to Aug 10
CA $121
CA $145 total
Aug 9 - Aug 10
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,003 reviews)
"It was fine"

Reviewed on Jul 7, 2026

Opens in a new windowDoubleTree by Hilton Cheltenham-Cotswolds
Lords of the Manor Hotel

Lords of the Manor Hotel

4 out of 5
Upper Slaughter Cheltenham England
The price is CA $443 per night from Jul 29 to Jul 30
CA $443
CA $531 total
Jul 29 - Jul 30
includes taxes & fees
Book a stay at this business-friendly hotel in Cheltenham. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9.8/10 Exceptional! (370 reviews)
"Unique, put in the wilderness."

Reviewed on Jul 11, 2026

Opens in a new windowLords of the Manor Hotel
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