Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Palencia 4 Star Hotels

See all 185 Hotels in Palencia
Novotel Valladolid

Novotel Valladolid

C/ Puerto Rico S/n, Valladolid
4.5 out of 5.0
4.3 out of 5 (340 reviews)
very nice hotel and specially their staff.Excellent sfaff, they try to please you in every they could. I will stay again in this Hotel.
  30 Sep 2017

£53

£53
El Coloquio de los Perros

El Coloquio de los Perros

Pl. De La Universidad 11, Valladolid
4.5 out of 5.0
4.6 out of 5 (61 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

£50

£50
Enara Boutique Hotel

Enara Boutique Hotel

Plaza de España 5, Valladolid
4.5 out of 5.0
4.1 out of 5 (21 reviews)
nice hotel.almost downrown Valladolid and 10 min walking from the train stn, professional staff and car parking not sutable for big cars, the smaller the better.I recomended for a few nights is town.
  6 Apr 2017

£54

£54
Hotel Boutique Gareus

Hotel Boutique Gareus

Colmenares, 2, Valladolid
4.5 out of 5.0
4.5 out of 5 (51 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

£50

£50
AC Hotel Palencia by Marriott

AC Hotel Palencia by Marriott

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

£40

£40
NH Valladolid Bálago

NH Valladolid Bálago

Las Mieses, 28, Valladolid
4.5 out of 5.0
4.2 out of 5 (63 reviews)
A quality hotel -an ideal stopover enroute from Santander Ferry to Madrid & Med.Like all NH hotels I have visited - well designed rooms huge beds and spacious well lit and equipped bathrooms- excellent value but garage car parking is expensive
  23 Apr 2011

£41

£41
NH Ciudad de Valladolid

NH Ciudad de Valladolid

Avenida Ramon Pradera, 10-12, Valladolid
4.5 out of 5.0
4.3 out of 5 (106 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

£44

£44
Parador De Lerma Burgos

Parador De Lerma Burgos

Plaza Mayor, 1, Lerma
4.5 out of 5.0
4.4 out of 5 (63 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

£57

£57
Hotel Silken Juan de Austria

Hotel Silken Juan de Austria

Paseo de Zorrilla 108, Valladolid
4.5 out of 5.0
4.3 out of 5 (226 reviews)
Nice and beautiful Good service room are beautiful and clean Wonderful stay I recommend
  24 Sep 2017

£39

£39
Hotel Eurostars Diana Palace

Hotel Eurostars Diana Palace

Avenida Santander, 12, Palencia
4.5 out of 5.0
4.1 out of 5 (109 reviews)
Absolutely perfect for the tired traveler!What a great find! Close to the train station and the city center. Clean, brand new, great hosts. Wifi was excellent and the hotel was incredibly priced.
  23 Jul 2016

£40

£40
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