Palencia Province Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €185 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Palencia Province

FlightsFlightsHotelsHotels

Cervera de Pisuerga

Cervera de Pisuerga

Top Flight + Hotel Deals in Palencia Province

Price found within the past 48 hours. Click for updated prices.
Hotel Convento Miranda

Hotel Convento Miranda

3 out of 5
Price was €316, price is now €296 per person
€296
per person
15 Jul - 19 Jul
just found
Return flight included
Dublin (DUB) to Valladolid (VLL)
9.2/10 Wonderful! (66 reviews)
Beautiful converted convent recently refurbished to a high standard. Simple rooms with high quality bedding and towels.. Bottled water was provided as well as toiletries. Breakfast was good value and the lounges comfortably furnished and beautifully decorated The staff were very friendly and helpful . The hotel is just a few minutes from the town with bars and restaurants and a few metres from the botanic garden and castle viewpoint .

Reviewed on 21 Mar 2026

NH Collection Palacio de Burgos

NH Collection Palacio de Burgos

4 out of 5
Price was €439, price is now €416 per person
€416
per person
15 Jul - 19 Jul
just found
Return flight included
Dublin (DUB) to Valladolid (VLL)
9.2/10 Wonderful! (967 reviews)
Excellent service. Beautiful restaurant.

Reviewed on 9 Apr 2026

Top hotels in Palencia Province

AC Hotel Palencia by Marriott

AC Hotel Palencia by Marriott

4 out of 5
Avenida de Cuba, 25 Palencia Palencia
Fully refundableReserve now, pay when you stay
The price is €84 per night from 10 May to 11 May
€84
10 May - 11 May
includes taxes & fees
AC Hotel Palencia by Marriott
Hospedium Hotel Europa Centro

Hospedium Hotel Europa Centro

4 out of 5
Urbanizacion Castillo de Magaz s/n Magaz Palencia
Fully refundableReserve now, pay when you stay
The price is €72 per night from 21 Apr to 22 Apr
€72
21 Apr - 22 Apr
includes taxes & fees
8.4/10 Very Good! (288 reviews)
Buffet breakfast was good value

Reviewed on 9 Mar 2026

Hospedium Hotel Europa Centro
Hotel Valladolid Recoletos

Hotel Valladolid Recoletos

4 out of 5
Calle Acera Recoletos, 13 Valladolid Valladolid
Fully refundableReserve now, pay when you stay
The price is €84 per night from 26 Apr to 27 Apr
€84
26 Apr - 27 Apr
includes taxes & fees
9/10 Wonderful! (475 reviews)
Great location, friendly staff, good room size, clean, breakfast was good and could order hot food. Only thing that let this place down was the patchy internet connection.

Reviewed on 17 Apr 2026

Hotel Valladolid Recoletos
See all 751 properties in Palencia Province
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.

Frequently asked questions

How much does a Palencia holiday package cost?
Live it up in Palencia from as little as €296. Choose from a great selection of rental cars, hotels and flights to suit every budget and style. Score even better deals when you add a couple of sightseeing tours to your holiday package.
How do I get a cheap travel package to Palencia?
If you love getting a great deal, bundle your bookings into a Palencia holiday package. Whether you're looking for hotels, flights, rental cars or tours, you can book them all in one place. You'll have a wealth of choice at your fingertips as well. Expedia has over 550 air carriers and 1,000,000 hotels around the world to pick from. Fly with who you want, book a room where you like and save a pretty penny — now that's the perfect escape!
What are the top hotels in Palencia?
When it comes to hotels in Aguilar de Campoo, Posada Santa Maria la Real and Hotel Marqués de Aguilar are two fantastic options. If you're spending time in Velilla del Rio Carrion, Hotel El Roble and Real Hotel will make you feel at home.
How far in advance should I book my Palencia holiday?
Browse Expedia to compare international flights ASAP. You can generally purchase a ticket up to 12 months before departure. If you can't see your preferred air carrier, or you have to book last minute, don't despair. Cheap tickets to Palencia occasionally appear just weeks before departure.
What does an Expedia Palencia travel package include?
Rental cars, flights and hotels — we've got them all. With Expedia, you can shape your Palencia package just how you like it. All you have to do is work out exactly what you need. Once you've made your booking, you can add on extras like activities and tours. The more you bundle, the greater the savings!
What should I know before booking a Palencia travel package?
Booking all the parts of your getaway together is an excellent way to save. Combine your car rentals, flights and hotels into a neat package. But you're not restricted to hotels. Expedia features all sorts of properties, including holiday rentals like beachside villas and spacious residences. The list goes on!
Can I choose my airline with a Palencia Expedia holiday package?
With a holiday package, you're in charge. Whether you want to fly to Palencia in coach or first class, simply select from the available airline options. Expedia has access to over 550 airline partners worldwide.
If I'm not able to travel, can I cancel my Palencia holiday package?
We totally understand — sometimes life doesn't go according to plan. If you've booked a Palencia holiday package and need to amend or cancel it, we can help. We suggest visiting our Customer Service Portal first for information. But in general, if you've booked your package in the last 24 hours, you may be able to cancel or change your itinerary for free. If it's been more than 24 hours, your hotel, airline or car rental company may impose a charge.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.