Explore top 2026 4 Star Hotels in Cheltenham
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
Shurdington Road Cheltenham England
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $102 total per night from May 10 to May 11
$102 total
May 10 - May 11
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,011 reviews)
Our room was beautifully clean, and freshly renovated. Great swimming pool and spa facilities as well
Reviewed on Apr 14, 2026
Queens Hotel Cheltenham
The Promenade Cheltenham England
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $116 total per night from May 10 to May 11
$116 total
May 10 - May 11
Total with taxes and fees
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 ...
9/10 Wonderful! (1,000 reviews)
Cy
Reviewed on Apr 21, 2026
Leonardo Hotel Cheltenham
Gloucester Road Cheltenham England
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $101 total per night from Apr 26 to Apr 27
$101 total
Apr 26 - Apr 27
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 ...
Malmaison Cheltenham
Bayshill Road Cheltenham England
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $115 total per night from May 24 to May 25
$115 total
May 24 - May 25
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.6/10 Excellent! (1,002 reviews)
Excellent location!
Reviewed on Apr 18, 2026
Hatherley Manor Hotel & Spa
Down Hatherley Lane Gloucester England
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $135 total per night from Apr 30 to May 1
$135 total
Apr 30 - May 1
Total with taxes and fees
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 hot tub and ...
8.4/10 Very Good! (789 reviews)
Staff were helpful and friendly in the hotel, spa and restaurant. Only one criticism, the pool is too warm and the ice shower not cold enough. Lovely massage.
Reviewed on Apr 23, 2026
The Lansdowne
Lansdowne Cheltenham England
Fully refundableReserve now, pay when you stay
$171 nightly
The price is $205 total per night from Apr 28 to Apr 29
$205 total
Apr 28 - Apr 29
Total with taxes and fees
Free WiFi in public areas is available at this bed & breakfast. Take advantage of the free self parking.
9.4/10 Exceptional! (712 reviews)
Sadly our bed (two singles combined) was in need of replacement as it was too soft and springy (we could feel the springs and the beds dipped in the middle. The toilet cistern dripped all night. There was nowhere to hang our bathroom towels - it needed a hook or two in the bathroom for this. I did ...
Reviewed on Apr 14, 2026
No 131
131 The Promenade Cheltenham England
Fully refundableReserve now, pay when you stay
$143 nightly
The price is $172 total per night from Apr 26 to Apr 27
$172 total
Apr 26 - Apr 27
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! (554 reviews)
Good location.
Reviewed on Apr 23, 2026
Cowley Manor Experimental
Cowley Cheltenham England
Fully refundableReserve now, pay when you stay
$301 nightly
The price is $361 total per night from Apr 29 to Apr 30
$361 total
Apr 29 - Apr 30
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.2/10 Wonderful! (269 reviews)
Very nice property. Pretty magical and relaxing atmosphere. Staff amazing. Great food
Reviewed on Apr 6, 2026
Mercure Gloucester Bowden Hall Hotel
Bondend Lane Upton St Leonards Gloucester England
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $101 total per night from May 21 to May 22
$101 total
May 21 - May 22
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, express check-in, ...
8.4/10 Very Good! (758 reviews)
If hosting an event or wedding this place is probably fine but when you are a tourist it is miles from everything. This hotel is completely rural, you cannot walk to any pubs or restaurants, the town is a 12-15 drive. Staff are great, zero complaints. It is a bar area amd restaurant but the bar lacks ...
Reviewed on Apr 19, 2026
The Colesbourne Inn
Colesbourne Cheltenham England
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $138 total per night from May 3 to May 4
$138 total
May 3 - May 4
Total with taxes and fees
A restaurant and a bar/lounge are featured at this inn. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace and a garden ...
9.2/10 Wonderful! (859 reviews)
Lovely room and building
Reviewed on Apr 22, 2026
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
No 131
4 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Good location."
A verified traveler stayed at No 131
More ways to wander Cheltenham
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Evesham
- Farmstay in Montpellier
- Chalets in Montpellier
- Cottages in Winchcombe
- Winchcombe Hotels
- Hotels near Prescott Speed Hill Climb
- B&B in Barnwood
- Cottages in Barnwood
- Barnwood Hotels
- Cleeve Hill Hotels
- Extended Stay Hotels in Birdlip
- Birdlip Hotels
- Down Hatherley Hotels
- Alderton Hotels
- Hotels with Kitchenettes in Gloucester
- Hotel Wedding Venues Hotels in Gloucester
- Gloucester Hotels
- Pousadas in Gloucester
- Hotels near Roses Theatre
- B&B in Bishop's Cleeve
- Cottages in Bishop's Cleeve
- Bishop's Cleeve Hotels
- Hotels near Pitville Pump Room
- Cottages in Upton St. Leonards
- 5 Star Hotels in Bartestree
- Hotels near Gloucestershire Royal Hospital
- Cranham Hotels
- Castles in Colesbourne
- 5 Star Hotels in Stratford-upon-Avon
- 3 Star Hotels in Swindon
- Kid Friendly Hotels in Brockworth
- Brockworth Hotels
- Apartments in Charlton Kings
- Charlton Kings Hotels
- Farmstay in Cotswolds
- Best Western Hotels in Cotswolds
- Kid Friendly Hotels in Cotswolds
- Cotswolds Hotels
- Houseboats in Cotswolds
- Tirley Hotels
- Cabins in Boddington
- Chalets in Boddington
- Southam Hotels
- Shipton Oliffe Hotels
- Hotels near Cheltenham Racecourse
- Castles in Matson
- Hucclecote Hotels
- Cottages in Gotherington
- Extended Stay Hotels in Gotherington
- Gotherington Hotels
- Hotels near Gloucester Cathedral
- Hotels near Cheltenham General Hospital
- 4 Star Hotels in Lydney
- Kid Friendly Hotels in Gloucestershire
- Golf Resorts & in Gloucestershire
- Hotels with Hot Tubs in Gloucestershire
- Winery Hotels in Gloucestershire
- Gloucestershire Hotels
- Farmstay in Gloucestershire
- Extended Stay Hotels in Gloucestershire
- Vacation Homes in Gloucestershire
- Villas in Churchdown
- Extended Stay Hotels in Cheltenham Spa Station
- Hotels with Suites in Tewkesbury
- Tewkesbury Hotels
- Hotels near Gloucester Docks
- Hotels near Everyman Theatre
- Flights to Brockworth
- Flights to Cotswolds
- Flights from Baltimore to Cotswolds
- Flights from Boston to Cotswolds
- Flights from Denver to Cotswolds
- Flights from Los Angeles to Cotswolds
- Flights from Memphis to Cotswolds
- Flights from Nashville to Cotswolds
- Flights from New York to Cotswolds
- Flights from Raleigh to Cotswolds
- Flights from Seattle to Cotswolds
- Flights from Toronto to Cotswolds
- Flights from Barcelona to Cotswolds
- Flights from Geneva to Cotswolds
- Flights from Prague to Cotswolds
- Flights from Tampa to Cotswolds
- Flights from Belfast to Cotswolds
- Flights to Gloucestershire