Search Hotels with Gym in Cheltenham
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Cheltenham Hotels with Gym
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Cheltenham hotels with a gym
8.8 out of 10, Excellent, (548 reviews)
"Good location for dining options, will stay here again"
Joanna
The price is £105
includes taxes & fees
16 Oct - 17 Oct
8.4 out of 10, Very good, (1,000 reviews)
"Convenient location, good value for money. Clean and well maintained."
JUNFENG
The price is £79
includes taxes & fees
5 Oct - 6 Oct
9.0 out of 10, Wonderful, (810 reviews)
"Friendly staff, clean and spacious rooms. Will happily stay again"
Laura
The price is £86
includes taxes & fees
22 Sept - 23 Sept
4. Hotel Chadstone Melbourne MGallery Collection
Hotel Chadstone Melbourne MGallery CollectionMalvern East
9.0 out of 10, Wonderful, (696 reviews)
"Stayed for a quick staycation to celebrate my daughter's 21st bday. From the moment we walked in the service was amazing. Loved the room and city views too. Would definitely stay again."
Zaiba
The price is £133
includes taxes & fees
8 Oct - 9 Oct
9.0 out of 10, Wonderful, (493 reviews)
"Stayed in a King room, beautifully appointed with lots of space, comfortable bed, excellent bathroom and spot on amenities. Definitely recommend."
Wendy
The price is £138
includes taxes & fees
10 Oct - 11 Oct
9.4 out of 10, Exceptional, (288 reviews)
"Awesome place clean staff great"
Josephine
The price is £102
includes taxes & fees
11 Oct - 12 Oct
8.8 out of 10, Excellent, (866 reviews)
"Good parking and breakfast. Rooms and bathrooms are a decent size."
lorna
The price is £79
includes taxes & fees
24 Sept - 25 Sept
8.8 out of 10, Excellent, (1,001 reviews)
"Great location. Very good breakfast. Sauna and gym are a bonus."
Yao-Lin
The price is £106
includes taxes & fees
26 Sept - 27 Sept
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.
Top Cheltenham Hotel Reviews
Pullman East Melbourne
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Bentleigh East
- 3 Star Hotels in Clayton
- Aspendale Gardens Hotels
- Beaumaris Hotels
- Bentleigh East Hotels
- Luxury Hotels in Bentleigh
- Luxury Hotels in Black Rock
- Black Rock Hotels
- Pet-Friendly Hotels in Bonbeach
- Brighton East Hotels
- Hotels with Babysitting Services in Brighton
- All-Inclusive Hotels in Caulfield South
- Hotels with Balcony in Chadstone
- Hotels with Pool in Chadstone
- Luxury Hotels in Chelsea Heights
- Accor Hotels in Cheltenham
- Hotels with Air Conditioning in Cheltenham
- Hyatt Hotels in Cheltenham
- Marriott Hotels & Resorts in Cheltenham
- Cheltenham Hotels
- Clayton Hotels
- Pet-Friendly Hotels in Clayton South
- Hotels with Breakfast in Bayside
- Hotels near DFO Moorabbin
- Beach Resorts & in Dingley Village
- Dingley Village Hotels
- Pet-Friendly Hotels in Elsternwick
- Hotels with Breakfast in Elwood
- Hotels near Hampton Beach
- Hotels with Hot Tubs in Hampton
- Hampton Hotels
- Hyattvacations Supechain Hotels in Heatherton
- Highett Hotels
- Hughesdale Hotels
- Serviced Apartments in Melbourne
- Hotels with Early Check-in in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Hostels in Melbourne
- Beach Resorts & in Melbourne
- Melbourne Hotels
- Gay-Friendly Hotels in Mentone
- Mentone Hotels
- Spa Hotels in Moorabbin
- Hotels with Indoor Pools in Mordialloc
- Mordialloc Hotels
- B&B in Mordialloc Station
- Mulgrave Hotels
- Cheap Hotels in Murrumbeena
- Casino Hotels in Notting Hill
- Hotels with Babysitting Services in Oakleigh
- Hotels with smoking rooms in Oakleigh
- Pet-Friendly Hotels in Oakleigh
- Hilton Hotels in Oakleigh South
- Romantic Hotels in Oakleigh South
- Oakleigh South Hotels
- Hotels near Ormond Station
- Family-Friendly Hotels in Parkdale
- Parkdale Hotels
- Hotels near Royal Melbourne Golf Club
- Hotels near Sandringham Beach
- Golf Hotels in Sandringham
- Hotels with smoking rooms in Sandringham
- Marriott Hotels & Resorts in Sandringham
- Spa Hotels in Sandringham
- Serviced Apartments in Sandringham Station
- Hostels in Sandringham Station
- Oberoi Hotels & Resorts in Southern Suburbs
- St Kilda Hotels
- Flights to Melbourne
- Flights from Moorabbin
- Flights from Birmingham (BHX) to Melbourne (MEL)
- Flights from Dublin (DUB) to Melbourne (MEL)
- Flights from Glasgow (GLA) to Melbourne (MEL)
- Flights from London (LGW) to Melbourne (MEL)
- Flights from London (LHR) to Moorabbin (MBW)
- Flights from London (LHR) to Melbourne (MEL)
- Flights from Manchester (MAN) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Bayside Holidays
- Brighton Beach
- Chadstone Shopping Mall
- Luna Park
- Visit Beaumaris
- Visit Bentleigh
- Visit Dingley Village
- Visit Heatherton
- Visit Mentone
- Visit Moorabbin
- Visit Mordialloc
- Visit Oakleigh East
- Visit Oakleigh South
- Visit Parkdale
- Visit Sandringham
- Visit Springvale
- Melbourne Holidays
- Sandringham Beach
- Visit Southern Suburbs