The Best Hotels with Free Parking in Cheltenham from AED 288 in 2026

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Cheltenham hotels with parking

A grand building with a symmetrical facade, large windows, and a central entrance with steps leading up to it.

1. No 131

Cheltenham

Mark

AED 625 total

includes taxes & fees

22 Nov - 23 Nov

A hotel lobby with a staircase, a chandelier, a vase with flowers, and a framed picture on the wall.

2. Strozzi Palace Suites by Mansley

Cheltenham

Roy

AED 346 total

includes taxes & fees

16 Nov - 17 Nov

A cozy living room with a sofa, a coffee table, and a large vase with flowers. There are two lamps on the table, a radiator, and a framed picture on the wall.

3. No 38 The Park

Cheltenham

Ian

AED 607 total

includes taxes & fees

29 Nov - 30 Nov

A spacious lounge area with a fireplace, comfortable seating, and a decorative chandelier.

4. Queens Hotel Cheltenham

Cheltenham

Toby

AED 457 total

includes taxes & fees

22 Nov - 23 Nov

A building entrance with a sign for 'Crescent Place' and a staircase leading inside.

5. Crescent Place by Mansley

Cheltenham

Simon

AED 366 total

includes taxes & fees

29 Nov - 30 Nov

A modern hotel lobby with a central seating area, a dining space, and a large window with a view of greenery.

6. Malmaison Cheltenham

Cheltenham

Paul

AED 366 total

includes taxes & fees

22 Nov - 23 Nov

A modern bar area with a brick wall, wooden chairs, and a variety of bottles.

7. Holiday Inn Express Cheltenham by IHG

Cheltenham

Jean

AED 353 total

includes taxes & fees

22 Nov - 23 Nov

A grand chandelier with multiple tiers of crystal, a wooden staircase, and a dining area with tables and chairs.

8. Hotel du Vin & Bistro Cheltenham

Cheltenham

DAVINA

AED 397 total

includes taxes & fees

22 Nov - 23 Nov

A living room with a fireplace, a chandelier, a dining area, and a kitchen in the background.

9. Portland Apartments

Cheltenham

Helen

AED 627 total

includes taxes & fees

9 Dec - 10 Dec

A large, historic stone building with a symmetrical facade, multiple windows, and a central entrance with steps leading up to it.

10. Cotswold Grange

Cheltenham

Tom

AED 486 total

includes taxes & fees

22 Nov - 23 Nov

View all properties

Top Cheltenham Hotel Reviews

A modern bedroom with a wooden bed, a wooden chair, a small table, and a TV. There are skylights and a radiator.

Stable Lodge Boutique B&B

Cheltenham

10/10 Excellent

Girish

Portland Apartments

Cheltenham

10/10 Excellent

I would rate this property a 1000 if I could!! Wowzers!! Sarah the host is as amazing as the property!! Excellent location…super fast WiFi. Quiet rooms. The accommodations are fantastic down to the fantastic sheets, pillows and towels!! Sarah had even stocked the fridge with breakfast items. The kitchen has pots/pans and a dishwasher!! All super thoughtful touches!! Highly recommend this property… Will definitely be back for sure!!!

James

A kitchen with a wooden dining table, white chairs, and various kitchen appliances.

Laurel House

Cheltenham

10/10 Excellent

Barry

A rustic room with exposed wooden beams, a stone wall, a round table, a blue sofa, and a bed with a patterned cover.

Old Stocks Inn

Cheltenham

10/10 Excellent

Anonymous traveler

A stone building with multiple windows and a sign for 'Keith Hocke Early Oak Furniture'.

Lucy's Tearoom B&B

Cheltenham

10/10 Excellent

Emma

No 38 The Park

Cheltenham

10/10 Excellent

This is a gorgeous resort with a small number of rooms, beautiful gathering areas, a full bar, and a great restaurant with outdoor seating. When we arrived, Hannah greeted us and showed us to our room. The room was the best we have encountered in our many years of traveling. The room was very spacious and custom-designed with unique pieces. There was a well-stocked mini-refrigerator and other amenities. The bathroom was large, with a huge shower, double sinks, and a bathtub that could actually...

Roni

A bedroom with a large bed, multiple pillows, a wooden nightstand, a mirror, and a textured wall.

Beaumont House

Cheltenham

10/10 Excellent

Great location, beautiful property and garden. Our room was very small but we made it work. Next time we'd opt for larger room. The only disappointing thing was the breakfast, We stayed here on the recommendation of my sister who stayed here in Nov. They raved about the fabulous breakfast, apparently the menu changed since and it was disappointing in being buffet style and the exact same for all 5 days we stayed.sausage, beans scrambled eggs, bacon would have been nice or omelets or...

Anonymous traveler

A stone building with outdoor seating and umbrellas.

The Frogmill

Cheltenham

10/10 Excellent

Glen

Premier Inn Cheltenham Central - West/A40

Cheltenham

10/10 Excellent

Anne

A stone building with a thatched roof, a wooden gate, and a tree in front.

The Stump

Cheltenham

10/10 Excellent

We loved our night at the Stump! We had a nice pizza for lunch when we arrived and sat outside in the sunshine. We found the room to be comfortable and cozy.I opted for a light breakfast of toast and jam and really enjoyed it. Gotta love granary bread (can’t get in USA!) The home grown tulips on the tables were a nice touch too. Everything about the place was pleasing. I’d definitely recommend staying here. Thank you!

David