Hotels with a Gym in Palencia Province from $92
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 Palencia Province Hotels with a Gym

AC Hotel Palencia by Marriott
Avenida de Cuba, 25 Palencia Palencia
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $92 total per night
$92 total
Mar 27 - Mar 28
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a sauna on site, and a 24-hour front desk and a coffee shop are also provided.

Hospedium Hotel Europa Centro
Urbanizacion Castillo de Magaz s/n Magaz Palencia
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. There's a seasonal outdoor pool on site, and laundry facilities and free newspapers are also offered.
Pool
Pet friendly

Hotel Rural la Concordia
Plaza la Concordia 7 Monzon de Campos
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, and a garden are also offered.
Pet friendly
Parking included

Hotel Rey Sancho Palencia
Avenida Ponce de Leon s/n Palencia Palencia
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
Pool
Free WiFi

Rusticae Hotel Casa del Abad
Plaza Francisco Martin Gromaz, 12 Ampudia Palencia
A full-service spa, a gym, and a restaurant are all featured at this traditional hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Make the most of the outdoor pool and indoor pool, and relax with drinks at one of the 2 bars/lounges.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Palencia Province
View all propertiesLowest 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.
Palencia Province Hotels with a Gym essential information
Hotels with a Gym in Palencia Province |
5 |
|---|---|
Highest price | $92 |
Cheapest price | $92 |
Total number of hotels in Palencia Province | 752 |
Popular hotels | AC Hotel Palencia by Marriott, Hospedium Hotel Europa Centro, Hotel Rural la Concordia, Hotel Rey Sancho Palencia, Rusticae Hotel Casa del Abad |
Recent Palencia Province hotel reviews by fellow wanderers

Hospedium Hotel Europa Centro
5 out of 5
Posted 13 days ago
Travelocity Verified Review
"Buffet breakfast was good value"
A verified traveler stayed at Hospedium Hotel Europa Centro

Hotel Vincci Frontaura
5 out of 5
Posted 4 months ago
Travelocity Verified Review
"Reception friendly and efficient. Bedroom and public areas spotlessly clean. Good sized bedroom with clean dry comfortable beds. Excellent bathroom with bath/shower, lavatory, bidet and washbasin. Heating is efficient. Breakfast is buffet and one of the best ever experienced in terms of range and quality. Hot food limited to bacon, scrambled egg and sausage - yet this is Spain. We highly recommend it. "
A verified traveler stayed at Hotel Vincci Frontaura
More ways to wander Palencia Province
Explore More Ways to Travel with Travelocity
- Fromista Hotels
- Renedo de Esgueva Hotels
- Perales Hotels
- Hotels with a Gym in Valladolid City Centre
- Luxury Hotels in Valladolid City Centre
- Beach Resorts & in Valladolid Province
- Luxury Hotels in Valladolid Province
- Ski Resorts and in Valladolid Province
- Spa Resorts & in Valladolid Province
- Villalon de Campos Hotels
- Pozo de Urama Hotels
- Farmstay in Castile and León
- Villas in Castile and León
- Adults Only Resorts & in Castile and León
- Gay Friendly Hotels in Castile and León
- Hotel Wedding Venues Hotels in Castile and León
- Castile and León Hotels
- Tamara de Campos Hotels
- Pedraza de Campos Hotels
- Calzadilla de la Cueza Hotels
- Carrion de los Condes Hotels
- Requena de Campos Hotels
- Duenas Hotels
- Cubillas de Santa Marta Hotels
- Kid Friendly Hotels in Lerma
- Itero de la Vega Hotels
- Venta de Banos Hotels
- Villaumbrales Hotels
- Ampudia Hotels
- Castrojeriz Hotels
- Baltanas Hotels
- Farmstay in Valladolid
- Extended Stay Hotels in Valladolid
- Hotels with Free Airport Shuttle in Valladolid
- Hotels with smoking rooms in Valladolid
- Luxury Hotels in Valladolid
- Hotel Wedding Venues Hotels in Valladolid
- Valladolid Hotels
- Olivares de Duero Hotels
- Villanueva de la Condesa Hotels
- Fuentes de Valdepero Hotels
- Villacid de Campos Hotels
- El Cerrato Hotels
- Hotels with Suites in Palencia
- Palencia Hotels
- Palaces in Palencia
- Resorts in Palencia
- Valoria del Alcor Hotels
- Castles in Valbuena de Duero
- Valbuena de Duero Hotels
- Villalcazar de Sirga Hotels
- Spa Resorts & in Quintanilla de Onesimo
- Quintanilla de Onesimo Hotels
- Hotels with Free Parking in Province of Burgos
- Ski Resorts and in Province of Burgos
- Terradillos de Templarios Hotels
- Sardon de Duero Hotels
- Zaratan Hotels
- Cabezon Hotels
- Villaherreros Hotels
- Castromonte Hotels
- Tortoles del Esgueva Hotels
- Sardoncillo Hotels
- Villamartin de Campos Hotels
- Villoldo Hotels
- Villodrigo Hotels
- Valoria la Buena Hotels
- La Cisterniga Hotels
- Valde-Ucieza Hotels
- Adults Only Resorts & in Ribera del Duero DO
- Kid Friendly Hotels in Ribera del Duero DO
- Gay Friendly Hotels in Ribera del Duero DO
- Golf Resorts & in Ribera del Duero DO
- Hotels with Shopping in Ribera del Duero DO
- Wamba Hotels
- Arroyo de la Encomienda Hotels
- Población de Cerrato Hotels
- San Bernardo Hotels
- Boadilla del Camino Hotels
- Calzada de los Molinos Hotels
- Tudela de Duero Hotels
- Ledigos Hotels
- Magaz de Pisuerga Hotels
- Mucientes Hotels
