Hotels with a Gym in Cleveland from $81
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Cleveland Hotels with a Gym

Gisborough Hall
Whitby Lane Guisborough England
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant and 3 bars/lounges. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, ...

Leonardo Hotel Middlesbrough
Fry Street Middlesbrough England
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $81 total per night
$81 total
Feb 6 - Feb 7
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the gym and ...

Parkmore Hotel & Leisure Club, Sure Hotel Collection by BW
636 Yarm Road Stockton-on-Tees England
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $137 total per night
$137 total
Jan 30 - Jan 31
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the gym and ...
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.
Cleveland hotels essential information
Accommodation | 1,078 hotels |
|---|---|
Lowest Price | $81 |
Highest Price | $137 |
Popular hotels | Parkmore Hotel & Leisure Club, Sure Hotel Collection by BW, Leonardo Hotel Middlesbrough, Gisborough Hall |
Recent Cleveland hotel reviews by fellow wanderers

Gisborough Hall
5 out of 5
Posted 13 days ago
Travelocity Verified Review
"Room was impeccable"
A verified traveler stayed at Gisborough Hall

Parkmore Hotel & Leisure Club, Sure Hotel Collection by BW
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"Had a lovely stay here. Welcoming staff on arrival, clean
, comfy and spacious rooms, a better than expected gym, and nice food.
The rooms were cosy and had everything required, free toiletries in the bathroom which was a nice touch.
The gym was great considering it was a hotel gym, lots of equipment and free weights. Didn’t use the spa but looked more than good enough and clean.
Ate here for breakfast and evening meal. Wasn't a massive menu but a good selection and was enjoyable. A little longer wait between courses than preferred but was quite busy.
A special mention to Wendy on reception. Very welcoming, informative and above all a lovely lady. "
A verified traveler stayed at Parkmore Hotel & Leisure Club, Sure Hotel Collection by BW
Explore More Ways to Travel with Travelocity
- Apartments in Teesside
- B&B in Teesside
- Best Western Hotels in Teesside
- Cheap Hotels in Teesside
- Hotels with Balconies in Teesside
- Teesside Hotels
- Seaton Carew Hotels
- Extended Stay Hotels in Wolviston
- Guest Houses in Middlesbrough
- Hostels in Middlesbrough
- Beach Resorts & in Middlesbrough
- Cheap Hotels in Middlesbrough
- Luxury Hotels in Middlesbrough
- Middlesbrough Hotels
- Rv Parks in Middlesbrough
- B&B in Hartlepool
- Cabins in Hartlepool
- Chalets in Hartlepool
- Hostels in Hartlepool
- Cheap Hotels in Hartlepool
- Hotels with Hot Tubs in Hartlepool
- Hartlepool Hotels
- Hotels with Hot Tubs in Yarm
- Hotels near Albert Park
- Hotels near Riverside Stadium
- Hotels near Wilton Golf Club
- Golf Resorts & in Bishop Auckland
- Historic Hotels in Bishop Auckland
- Hotels near Seaton Carew Beach
- Hostels in Billingham
- Billingham Hotels
- Rv Parks in Billingham
- Thornaby On Tees Hotels
- Kid Friendly Hotels in Durham
- Golf Resorts & in Durham
- Hotels with Bar in Durham
- Hotels with Hot Tubs in Durham
- Hotel Wedding Venues Hotels in Durham
- Hotels with Hot Tubs in Newton Aycliffe
- Cheap Hotels in Seaham
- Historic Hotels in Wynyard
- Historic Hotels in Redcar
- Hotel Wedding Venues Hotels in Piercebridge
- Hostels in Stockton-on-Tees
- Hotels with Airport Transfers in Stockton-on-Tees
- Hotels with Early Check-in in Stockton-on-Tees
- Luxury Hotels in Stockton-on-Tees
- Stockton-On-Tees Hotels
- Spa Resorts & in Eaglescliffe
- Hotels with Airport Transfers in Durham Heritage Coast
- Hotels with Bar in Shildon
- Hotels with smoking rooms in Norton
- Beach Resorts & in West Rainton
- Hotels with Free Parking in Saltburn-by-the-Sea
- Spa Resorts & in Saltburn-by-the-Sea
- Hotels near Stewart Park
- Flights from Amsterdam to Teesside
- Flights from Athens to Teesside
- Flights from Atlanta to Teesside
- Flights from Calgary to Teesside
- Flights from Columbus to Teesside
- Flights from Denver to Teesside
- Flights from Detroit to Teesside
- Flights from Las Vegas to Teesside
- Flights from London to Teesside
- Flights from Phoenix to Teesside
- Flights from Portland to Teesside
- Flights from Salt Lake City to Teesside
- Flights from San Antonio to Teesside
- Flights from Seattle to Teesside
- Flights from Toronto to Teesside
- Flights from Berlin to Teesside
- Flights from Barcelona to Teesside
- Flights from Geneva to Teesside
- Flights from Tel Aviv to Teesside
- Flights from Omaha to Teesside
- Flights from Accra to Teesside
- Flights from Pittsburgh to Teesside
- Flights from Birmingham to Teesside
- Flights from Belfast to Teesside
- Flights from Bristol to Teesside
- Flights to Seaton Carew
- Flights to Middlesbrough
- Flights to Billingham
- Flights to Stockton-on-Tees
