Beginning of main content

4 Star Hotels in Palencia, Castile and Leon

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Palencia Hotels

Search Flight + Hotel

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Palencia 4 Star Hotels

See all 176 Hotels in Palencia
Parador De Lerma Burgos

Parador De Lerma Burgos

Plaza Mayor, 1, Lerma
4.0 out of 5.0
4.6 out of 5 (15 reviews)
Lovely hotel in a beautiful setting Lerma is a beautiful village. We had a fantastic room with a sofa as well as the bed and two chairs! We had supper in the hotel which was reasonable value for money. We enjoyed our night there.
  19 Jul 2017

£99

£99
Vincci Frontaura

Vincci Frontaura

Paseo Zorrilla 332-334, Valladolid
4.0 out of 5.0
4.3 out of 5 (23 reviews)
Nicegood trip and good trip gracias gracias graciasi like event's
  16 Oct 2016

£46

£46
El Coloquio de los Perros

El Coloquio de los Perros

Pl. De La Universidad 11, Valladolid
4.0 out of 5.0
4.7 out of 5 (13 reviews)
BEST EXPERIENCE IN VALLADOLID.The location of the Hotel is excellent, in the center of the historic area. The architecture is great, it is modern but they have preserved the brick walls and wood from the original construction, a state of the art design. The staff could not be better trained, they are very attentive and friendly. ...
  18 Jan 2016

£56

£56
NH Ciudad de Valladolid

NH Ciudad de Valladolid

Avenida Ramon Pradera, 10-12, Valladolid
4.0 out of 5.0
4.1 out of 5 (12 reviews)
great hotel close to the city centreAbout 800 m pleasant walk to the Plaza Major. Very clean, well appointed rooms. Very quiet perhaps because I faced another part of the hotel. Excellent selection buffet breakfast included in my price. Very important for me, there is a superb underground garage with generous spaces. €15/night but ...
  14 Sep 2016

£47

£47
Hotel El Jardín de la Abadía

Hotel El Jardín de la Abadía

Calle san Jose n 3, Arroyo de la Encomienda
4.0 out of 5.0
3.7 out of 5 (6 reviews)

£45

£45
Hotel Boutique Gareus

Hotel Boutique Gareus

Colmenares, 2, Valladolid
4.0 out of 5.0
4.4 out of 5 (11 reviews)
Fantastic room in close to train stationA great room. It is close to the train station with about 10 minute walk. From hotel it is about 10 minute walk to tapas bars and plaza mayor and cathedral. The bar in hotel has reasonable priced drinks. Staff friendly and helpful at check in and for city information.
  9 Jul 2017

£52

£52
AC Hotel Palencia by Marriott

AC Hotel Palencia by Marriott

Avenida de Cuba, 25, Palencia
4.0 out of 5.0
4.4 out of 5 (11 reviews)
AEPE conferenceIt was a great stay and the breakfast was very nice.
  29 Jul 2016

£41

£41
Meliá Recoletos Boutique Hotel

Meliá Recoletos Boutique Hotel

Calle Acera Recoletos, 13, Valladolid
4.0 out of 5.0
4.4 out of 5 (16 reviews)
Great HotelGreat hotel, walking distance from railway station and Valladolid old town. We stopped here for one night on our way on the train from Madrid to San Sebastian. We were pleasantly surprised by how nice the town was and the hotel had a lot to do with this. Highly recommended.
  24 Jun 2015

£59

£59
Novotel Valladolid

Novotel Valladolid

C/ Puerto Rico S/n, Valladolid
4.0 out of 5.0
4.2 out of 5 (52 reviews)
Nice modern hotel Clean modern spacious room. It is within walking distance of the town centre although it is a fair way. Breakfast was good
  19 Sep 2016

£55

£55
Map

Pocket Guide: 4 Star Hotels in Palencia

Search for hotels in Palencia on Expedia.co.uk. You can easily find your hotels in Palencia using one of the methods below:

  • View our selection of featured hotels in Palencia
  • Use the map to find hotels in the Palencia neighborhood you prefer
  • Use the filters to see hotels in a specific area of Palencia, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Palencia
  • Enter your travel dates to view the best deals on hotels in Palencia - while they last