Explore top 2025 4 Star Hotels in Cheltenham

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

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

Top Cheltenham 4 Star hotels

Cheltenham Chase Hotel & Spa

Cheltenham Chase Hotel & Spa

4 out of 5
Shurdington Road, Brockworth, Cheltenham, England
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $102 total per night from Oct 31 to Nov 1
$102 total
Oct 31 - Nov 1
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center ...
8.2/10 Very Good! (1,012 reviews)
parking easy and secure. Room very clean. Did not use spa

Reviewed on Oct 18, 2025

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
$85 nightly
The price is $102 total per night from Oct 30 to Oct 31
$102 total
Oct 30 - Oct 31
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's ...
8.4/10 Very Good! (1,012 reviews)
Lift and steam room not working.

Reviewed on Oct 19, 2025

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
A restaurant and a bar/lounge are featured at this hotel. Traveling for business? Take advantage of the free WiFi in public areas, express check-in, and conference ...
8.8/10 Excellent! (1,012 reviews)
We did not have breakfast.

Reviewed on Oct 15, 2025

Opens in a new windowQueens Hotel Cheltenham
Hatherley Manor Hotel & Spa

Hatherley Manor Hotel & Spa

4 out of 5
Down Hatherley Lane, Gloucester, England
Fully refundableReserve now, pay when you stay
This country house features a restaurant, an indoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. Enjoy the sauna and ...
8.2/10 Very Good! (655 reviews)
Nicer in person than it looked on the site. Check in was a bit slow and we were limited to 3 hour spa time!

Reviewed on Oct 21, 2025

Opens in a new windowHatherley Manor Hotel & Spa
Gloucester Robinswood Hotel, BW Signature Collection

Gloucester Robinswood Hotel, BW Signature Collection

4 out of 5
Marlstone Close, Robinswood Hill, Gloucester, England
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $71 total per night from Nov 9 to Nov 10
$71 total
Nov 9 - Nov 10
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and ...
7.6/10 Good! (1,006 reviews)
Great hotel

Reviewed on Oct 8, 2025

Opens in a new windowGloucester Robinswood Hotel, BW Signature Collection
Holiday Inn Gloucester-Cheltenham by IHG

Holiday Inn Gloucester-Cheltenham by IHG

4 out of 5
Crestway, Barnwood, Gloucester, England
Fully refundable
$78 nightly
The price is $94 total per night from Nov 9 to Nov 10
$94 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
8.8/10 Excellent! (531 reviews)
Great

Reviewed on Oct 17, 2025

Opens in a new windowHoliday Inn Gloucester-Cheltenham by IHG
Cowley Manor Experimental

Cowley Manor Experimental

4 out of 5
Cowley, Cheltenham, England
Fully refundableReserve now, pay when you stay
$330 nightly
The price is $396 total per night from Nov 5 to Nov 6
$396 total
Nov 5 - Nov 6
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 2 conference rooms, along ...
9/10 Wonderful! (235 reviews)
Lovely luxury stay
Gorgeous stay. Beautiful spa (but make sure you book any treatments in advance as it’s busy) and a good gym. Breakfast is honestly the best I’ve ever had, so much choice and high quality ingredients. The staff are all wonderful.

Reviewed on Sep 24, 2025

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
$96 nightly
The price is $115 total per night from Nov 2 to Nov 3
$115 total
Nov 2 - Nov 3
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, ...
8.4/10 Very Good! (964 reviews)
….

Reviewed on Oct 17, 2025

Opens in a new windowMalmaison Cheltenham
DoubleTree by Hilton Cheltenham-Cotswolds

DoubleTree by Hilton Cheltenham-Cotswolds

4 out of 5
Cirencester Road, Charlton Kings, Cheltenham, England
$85 nightly
The price is $102 total per night from Nov 9 to Nov 10
$102 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. Enjoy the hot tub and conveniences like a 24-hour ...
7.8/10 Good! (1,008 reviews)
Lovely hotel , great cosy room up in the roof, could hear tawny owls. All staff really helpful , ate in evenings which was all good

Reviewed on Oct 18, 2025

Opens in a new windowDoubleTree by Hilton Cheltenham-Cotswolds
No 131

No 131

4 out of 5
131 The Promenade, Cheltenham, England
Fully refundableReserve now, pay when you stay
$200 nightly
The price is $240 total per night from Nov 12 to Nov 13
$240 total
Nov 12 - Nov 13
Total with taxes and fees
This luxury inn features a nightclub and 2 restaurants. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. A terrace, luggage storage, ...
9/10 Wonderful! (502 reviews)
The first night was a disaster with a room the size of a shoebox and a very long, narrow, metal spiral staircase downstairs to the bathroom which had a door that opened directly onto the corridor. This was room 35. However, despite the hotel being full, the following day we were moved to a delightful ...

Reviewed on Oct 13, 2025

Opens in a new windowNo 131
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