Cheltenham Budget Hotels from RM265 only

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Cheltenham Budget Hotels

The George

3.5 star property
8.8 out of 10, Excellent, (488)
"Excellent place for a night stop in Cheltenham "
The price is RM416
RM499 total
includes taxes & fees
15 Dec - 16 Dec
The George

Citrus Hotel Cheltenham by Compass Hospitality

3.0 star property
7.8 out of 10, Good, (818)
"We enjoyed our stay at the citrus hotel. It was very convenient situated in the city centre within walking distance of all amenities. Plenty of eating out options around you. Parking at the hotel is limited but around the corner is a 24 hour car car with reasonable pricing. "
The price is RM265
RM317 total
includes taxes & fees
8 Dec - 9 Dec
Citrus Hotel Cheltenham by Compass Hospitality

Delta Hotels by Marriott Cheltenham Chase

4.0 star property
8.2 out of 10, Very good, (1045)
"Was good"
The price is RM364
RM437 total
includes taxes & fees
1 Dec - 2 Dec
Delta Hotels by Marriott Cheltenham Chase

Queens Hotel Cheltenham

4.0 star property
8.8 out of 10, Excellent, (1050)
"It’s a fabulous location and friendly staff and lovely clean rooms "
The price is RM401
RM482 total
includes taxes & fees
22 Dec - 23 Dec
Queens Hotel Cheltenham

Malmaison Cheltenham

4.0 star property
8.6 out of 10, Excellent, (840)
"Nice night in Cheltenham "
The price is RM373
RM448 total
includes taxes & fees
22 Dec - 23 Dec
Malmaison Cheltenham

No 38 The Park

4.0 star property
9.4 out of 10, Exceptional, (412)
"Beautiful hotel and amazing staff (like Megan who was excellent). Made my wife and I feel at home. Megan served us at Breakfast and checked us in and out, all of which was pleasant and easy going. No fuss. Breakfast was excellent, great variety and top quality ingredients. The hotel is refined and in-keeping with the area. Every detail has been thought through. Having stayed four times, we will be returning. "
The price is RM525
RM630 total
includes taxes & fees
22 Dec - 23 Dec
No 38 The Park

Leonardo Hotel Cheltenham

4.0 star property
8.4 out of 10, Very good, (963)
"Enjoyable break. Lovely room, leisure centre was superb. Highly recommend "
The price is RM322
RM386 total
includes taxes & fees
8 Dec - 9 Dec
Leonardo Hotel Cheltenham

The Frogmill

3.5 star property
9.4 out of 10, Exceptional, (268)
"We love to stay here when we go to Cheltenham … it’s a very convenient spot to stay"
The price is RM490
RM588 total
includes taxes & fees
8 Dec - 9 Dec
The Frogmill

Hotel du Vin & Bistro Cheltenham

4.0 star property
8.8 out of 10, Excellent, (708)
"Lovely warm cosy room on a freezing night. Dinner was a bit chaotic. There were two very very noisy large tables of men, one of which had apparently been the since lunch. They were shouting non stop. The staff moved our (well behaved) table of seven to a quieter spot as nobody could hear themselves speak. The staff were very helpful and I felt a bit sorry for them having to deal with such uncivilised behaviour. Unfortunately the kitchen also had its problems as we had to wait well over an hour...
The price is RM373
RM448 total
includes taxes & fees
15 Dec - 16 Dec
Hotel du Vin & Bistro Cheltenham

Ellenborough Park

5.0 star property
9.0 out of 10, Wonderful, (487)
"It is a beautiful hotel with a great history. All the staff were great. Lovely breakfasts. We were there 4 nights and had one dinner there which was great. We wanted to explore Cheltenham the other nights. Only hiccup was on our third day as elderly we decided to make use of the hotel first class facilities (out door heated swimming pool etc) and the most beautiful and comfy lounge. And although our room was empty at 10am , housekeeping did not service it until 3pm in spite of requests. "
The price is RM1,230
RM1,477 total
includes taxes & fees
2 Dec - 3 Dec
Ellenborough Park
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.
Don't see what you're looking for?
See all available properties in Cheltenham

Frequently asked questions

What is Cheltenham like for travellers on a budget?
Cheltenham has a variety of cheap accommodation options and places to visit, making it a great getaway spot for budget travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Everyman Theatre, The Promenade and Cheltenham Town Hall.
What's the best budget-friendly hotel in Cheltenham?
Based on reviews, Citrus Hotel Cheltenham by Compass Hospitality is a popular hotel for our travellers who want a more economical choice, and features free WiFi and laundry facilities.
How many budget hotels will I find in Cheltenham?
Expedia has 14 hotels in Cheltenham that are ideal if you are watching your pennies.
When is the best time for a budget trip to Cheltenham?
Weather will likely play an important role when you plan your trip to Cheltenham, but bear in mind that cheaper options are usually available when the weather isn’t as good. The hottest months are usually July and August, with an average temperature of 15°C, while the coldest months are January and February, with an average of 5°C. Average annual precipitation for Cheltenham is 756 mm.
What is there to see and do in Cheltenham?
Cheltenham draws tourists with its beautiful gardens and offers plenty to see and do without spending a fortune. You can budget for the top local attractions on your list, and then make time for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Cheltenham Town Hall and Pitville Pump Room, or hunt for bargains with some shopping at Gloucester Docks.
How can I get to Cheltenham and get around on a budget?
Looking at these ways to get around Cheltenham is a smart way to keep your trip affordable. The closest airport is Oxford (OXF), situated 33 mi (53.1 km) away. If that doesn’t suit your budget, you can arrange flights in and out of Coventry (CVT), which is 40.6 mi (65.4 km) away. To see more of the surrounding area, ride one of the trains from Cheltenham Spa Station or Toddington Railway Station.