A field with dried plants and a dirt road in the background.

Palencia Province Hotels with Gyms

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Palencia Province Hotels with Gyms

Our top choices for Palencia Province hotels with a gym

The exterior of the AC Hotel with a modern design, featuring a glass facade and a sign indicating it is part of the Marriott chain.

1. AC Hotel Palencia by Marriott

AC Hotel Palencia by Marriott
4.0 star property
Palencia
9.0 out of 10, Wonderful, (301 reviews)
"The staff were great. Breakfast was very good. Were there for a wedding and it worked out very well."
United States
Kenneth
The price is RM316
RM347 total
includes taxes & fees
4 Oct - 5 Oct
AC Hotel Palencia by Marriott
A hotel entrance with a glass door, a black mat with a crown logo, and a metal gate.

2. Hospedium Hotel Europa Centro

Hospedium Hotel Europa Centro
4.0 star property
Magaz
8.4 out of 10, Very good, (320 reviews)
"Great stop on the way through Spain. Palencia is worth a visit as well"
Netherlands
Froukje
The price is RM350
RM385 total
includes taxes & fees
29 Sept - 30 Sept
Hospedium Hotel Europa Centro
A neatly made bed with a wooden headboard, a nightstand with a lamp, and framed certificates on the wall.

3. Hotel Rural la Concordia

Hotel Rural la Concordia
4.0 star property
Monzon de Campos
9.4 out of 10, Exceptional, (82 reviews)
"Lovely hotel staff very friendly and helpful."
United Kingdom
Monica
The price is RM251
RM276 total
includes taxes & fees
28 Sept - 29 Sept
Hotel Rural la Concordia
A hotel with a swimming pool, outdoor seating, and a large building in the background.

4. Hotel Rey Sancho Palencia

Hotel Rey Sancho Palencia
4.0 star property
Palencia
7.4 out of 10, Good, (152 reviews)
"Ideal place for overnight stay"
United Kingdom
Ian
Hotel Rey Sancho Palencia
A spa area with a wooden floor, a small pool, and candles.

5. Rusticae Hotel Casa del Abad

Rusticae Hotel Casa del Abad
4.0 star property
Ampudia
8.8 out of 10, Excellent, (23 reviews)
"No hay buena limpieza y ha cambiado mucho ya no es para el precio que tiene, necesita un buen mantenimiento"
Spain
Anonymous traveller
Rusticae Hotel Casa del Abad
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Palencia Province Hotel Reviews

Castilla Termal Monasterio de Valbuena - Small Luxury Hotels of the World

Castilla Termal Monasterio de Valbuena - Small Luxury Hotels of the World

10/10 Excellent
"Sin lugar a dudas es unos De las mejores opciones de la zona"
Jorge 2-night trip
Posted 3 days ago
Castilla Termal Monasterio de Valbuena - Small Luxury Hotels of the World