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
Our top choices for Cheltenham hotels with a gym
9.2 out of 10, Wonderful, (687 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Natalia
The price is £78
includes taxes & fees
30 Jun - 1 Jul
Hotel Indigo Melbourne Little Collins by IHG
Hotel Indigo Melbourne Little Collins by IHGMelbourne Central Business District
9.8 out of 10, Exceptional, (58 reviews)
"Great hotel"
Nicole
The price is £105
includes taxes & fees
28 Jun - 29 Jun
8.8 out of 10, Excellent, (545 reviews)
"We had a great stay no problems staff great "
Anthony
The price is £103
includes taxes & fees
1 Jul - 2 Jul
9.0 out of 10, Wonderful, (759 reviews)
"Beautiful property clean rooms and pool and spa were at a nice temperature we will definitely be back"
Michelle
The price is £95
includes taxes & fees
11 Jun - 12 Jun
9.2 out of 10, Wonderful, (117 reviews)
"Amazing hotel we will definitely be back!
Loved there personal touches to our stay and helpful info about cheaper parking options."
Jessica
The price is £128
includes taxes & fees
22 Jun - 23 Jun
9.8 out of 10, Exceptional, (201 reviews)
"Excellent hotel and staff."
Patricia
The price is £124
includes taxes & fees
19 Jun - 20 Jun
Holiday Inn Melbourne Bourke Street Mall by IHG
Holiday Inn Melbourne Bourke Street Mall by IHGMelbourne Central Business District
9.4 out of 10, Exceptional, (170 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Jacqueline
The price is £86
includes taxes & fees
21 Jun - 22 Jun
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
Grand Hyatt Melbourne
10/10 Excellent
Explore a world of travel with Expedia
- Hotels with Parking in Beaumaris
- Hotels with Parking in Beaumaris
- Pet-Friendly Hotels in Beaumaris
- Spa Hotels in Beaumaris
- Gay-Friendly Hotels in Cheltenham East
- Hyatt Hotels in Cheltenham East
- Apartments in Cheltenham Station
- Hotels with Parking in Melbourne City
- Adults Only Resorts & in Victoria
- Gay-Friendly Hotels in Victoria
- Green Hotels in Victoria
- Hotels near Museums in Victoria
- Hotels with a Bar in Victoria
- Hotels with a View in Victoria
- Hotels with Hot Tubs in Victoria
- Hotels with smoking rooms in Victoria
- Spa Hotels in Victoria
- Green Hotels in Heatherton
- Hotels with Babysitting Services in Heatherton
- Hotels with Entertainment in Heatherton
- Romantic Hotels in Heatherton
- Spa Hotels in Heatherton
- Winery Hotels in Heatherton
- Business Hotels in Highett
- Hotels with Air Conditioning in Highett
- Hotels with Parking in Highett
- Independent Hotels in Highett
- Qt Hotels in Highett
- Quest Serviced Apartments Hotels in Highett
- Highett Hotels
- Business Hotels in Melbourne
- Green Hotels in Melbourne
- Hotels with a Bar in Melbourne
- Hotels with a View in Melbourne
- Hotels with Air Conditioning in Melbourne
- Hotels with Connecting Rooms in Melbourne
- Hotels with Entertainment in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Restaurant in Melbourne
- Hotels with Hot Tubs in Melbourne
- Mountain Hotels in Melbourne
- Riverside Hotels in Melbourne
- Safari Hotels in Melbourne
- Ski Hotels in Melbourne
- Hotels with Waterpark in Melbourne
- Winery Hotels in Melbourne
- Yoga Hotels in Melbourne
- Beach Resorts & in Mentone
- Boutique Hotels in Mentone
- Cheap Hotels in Mentone
- Historic Hotels in Mentone
- Hotels with Parking in Mentone
- Luxury Hotels in Mentone
- Mentone Hotels
- Guest Houses in Mentone Station
- Hotels near Mentone Station
- Gay-Friendly Hotels in Moorabbin Airport
- Beach Resorts & in Moorabbin
- Hotels near Museums in Moorabbin
- Hotels with Indoor Pools in Moorabbin
- Spa Hotels in Moorabbin
- Gay-Friendly Hotels in Parkdale
- Romantic Hotels in Parkdale
- Apartments in Southern Suburbs
- Avani Hotels & Resorts in Southern Suburbs
- All-Inclusive Hotels in Southern Suburbs
- Boutique Hotels in Southern Suburbs
- Hotels with smoking rooms in Southern Suburbs
- Oberoi Hotels & Resorts in Southern Suburbs
- Southern Suburbs Hotels
- Hotels near Southland Shopping Centre
- Hotels near The Kingston Centre
- Family-Friendly Hotels in Torquay
- Hotels with Parking in Torquay
- Hotels with Restaurant in Torquay
- Winery Hotels in Torquay
- Hotels near Victoria Golf Club
- Beach Resorts & in Yarra Riverfront
- Cheap Hotels in Yarra Riverfront
- Business Hotels in Yarra Riverfront
- Family-Friendly Hotels in Yarra Riverfront
- Hotels with Parking in Yarra Riverfront
- Hotels with Indoor Pools in Yarra Riverfront
- Luxury Hotels in Yarra Riverfront
- Spa Hotels in Yarra Riverfront