Hotels in Palencia, Spain – Book at Best Prices 2026

A stay at Hostal Alda Palencia Plaza places you in the heart of Palencia, steps from Teatro Principal and 5 minutes by foot from Plaza Mayor. This hostal is 0.5 mi (0.9 km) from Escultura a los Comuneros and 0.7 mi (1.2 km) from Plaza de Toros. Make use of convenient amenities, which include complimentary wireless internet access and tour/ticket assistance. Satisfy your appetite at the hostal's coffee shop/cafe, or stop in at the snack bar/deli. Wrap up your day with a drink at the bar/lounge. Continental breakfasts are served on weekdays from 7:30 AM to 11:30 AM for a fee. Featured amenities include luggage storage, microwave in a common area, and refrigerator in a common area. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 10 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access is available to keep you connected. Private bathrooms have deep soaking bathtubs and hair dryers. Conveniences include desks and blackout drapes/curtains, and housekeeping is provided daily.

Hotel Don Rodrigo is located in the historical center of Palencia next to the Cathedral. Private parking is available on site and free Wi-Fi is offered throughout the hotel. The rooms at Don Rodrigo are spacious and feature a flat-screen TV. There is a Buffet breakfast available in the restaurant at the hotel. The Museum of Palencia and Mayor Bridge over the River Carrión are within walking distance of the Don Rodrigo hotel. .