Search Hotels with Gym in Cheltenham
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Cheltenham Hotels with Gym
Top Cheltenham Hotels with Gym
Quest Cheltenham
Quest Cheltenham
8.8 out of 10, Excellent, (523)
The price is £91
includes taxes & fees
29 Aug - 30 Aug
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
The Victoria Hotel Melbourne
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Nearby Cities
- Hotels with Gym in Melbourne Central Business District
- Hotels with Gym in Southbank
- Hotels with Gym in Docklands
- Hotels with Gym in Melbourne Airport
- Hotels with Gym in Sorrento
- Hotels with Gym in Rye
- Hotels with Gym in St Kilda
- Hotels with Gym in Yarra Riverfront
- Hotels with Gym in South Yarra
- Hotels with Gym in Richmond
Choose Your Cheltenham Hotel Style
- Beach Resorts & Hotels in Cheltenham
- Business Hotels in Cheltenham
- Family-Friendly Hotels in Cheltenham
- Golf Hotels in Cheltenham
- Hotels with Air Conditioning in Cheltenham
- Hotels with Balcony in Cheltenham
- Hotels with Breakfast in Cheltenham
- Hotels with Connecting Rooms in Cheltenham
- Hotels with Laundry Service in Cheltenham
- Hotels with Parking in Cheltenham
- Hotels with Restaurant in Cheltenham
- Hotels with Wifi in Cheltenham
- Luxury Hotels in Cheltenham
- Romantic Hotels in Cheltenham
- Shopping Hotels in Cheltenham
- Spa Hotels in Cheltenham
More accommodation types in Cheltenham
- Apartments in Melbourne
- Holiday Homes in Melbourne
- Serviced Apartments in Melbourne
- Cottages in Melbourne
- Villas in Melbourne
- Motels in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Residences in Melbourne
- Holiday Parks in Melbourne
- Lodges in Melbourne
- Caravan Parks in Melbourne
- Resorts in Melbourne
- Houseboats in Melbourne
- Inns in Melbourne
- Town Houses in Melbourne
Hotels near popular Melbourne Attractions
- Hotels near Southland Shopping Centre
- Hotels near Victoria Golf Club
- Hotels near Crown Casino
- Hotels near Marvel Stadium
- Hotels near Melbourne Central
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
Hotels in Cheltenham by Star Rating
Explore more hotels
- Radisson on Flagstaff Gardens Melbourne
- Hyatt Centric Melbourne
- Grand Hyatt Melbourne
- Hotel Grand Chancellor Melbourne
- Stamford Plaza Melbourne
- Meriton Suites Melbourne
- Pegasus Apart'Hotel
- Novotel Melbourne on Collins
- ibis Melbourne Central
- Quincy Hotel Melbourne
- Mövenpick Hotel Melbourne On Spencer
- ibis budget Melbourne CBD
- Rendezvous Hotel Melbourne
- Oaks Melbourne St Kilda Road Hotel
- Mantra on Russell Melbourne
- Quest NewQuay
- The Kinson
- Hilton Melbourne Little Queen Street
- InterContinental Melbourne The Rialto by IHG
- Brady Apartment Hotel Flinders Street
Expedia's Latest Trends
Hotels
- Steigenberger ALDAU Beach Hotel
- Hotels in Melbourne Central Business District
- Wembley Hotels with Parking
- Hotels in St Kilda
- HiltonHotels Hotels in Cornwall
- Hotels in Mulgrave
- Hotels in South Yarra
- Hotels in Birmingham City Centre
- Hotels with smoking rooms in Cape Verde
- Melbourne Central Business District Hotels with Early Check-in
- Royal Sun Resort