Palencia Province Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Palencia Holiday

Reserve a holiday package to Palencia and wander wherever your adventurous soul leads you. This exciting destination has so much to offer, including its walking trails, hiking, culture, and much more. A trip to Palencia wouldn't be complete without spending some time in its most renowned cities, starting with Carrion de los Condes. Some of the top attractions here include Iglesia de Santa Maria la Blanca and Iglesia de Santa Maria del Camino. Sahagun should also be on the itineraries of all Palencia travellers. Visitors to this exciting destination love San Pedro de las Dueñas Monastery and Santuario de la Peregrina. From the moment you book your Palencia holiday to when you get back home, Expedia has your back every step of the way.

Palencia Essential Information

Language
Spanish
Currency
Euros
Local Welcome
¡Hola!
Local Goodbye
Adiós
Closest Airport
Adolfo Suarez Madrid-Barajas Airport (MAD)
Population
82,700
Top Sights
Natural Park of Fuentes Carrionas and Fuente Cobre-Montaña Palentina, Tejeda De Tosande and Waterfall Mazobre

Our pick of the best Palencia Province Hotel Deals

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 AU$120 per night from 28 July to 29 July
AU$120
28 July - 29 July
includes taxes & fees
8.4/10 Very good! (300 reviews)
"Reception very efficient. Clean room. Dinner good value. Plenty of parking. Bar area a little sterile."

Reviewed on 7 May 2026

Hospedium Hotel Europa Centro
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 AU$137 per night from 16 Aug to 17 Aug
AU$137
16 Aug - 17 Aug
includes taxes & fees
9/10 Wonderful! (295 reviews)
"Great 1 night stay en-route to Santander and the ferry back to the UK. Central Palencia is around a 10-15 minute walk away, although there are bars and restaurants nearby. Chose this hotel as it has it's own parking and is easier to navigate to, compared to more central options. It was a very hot ..."

Reviewed on 21 July 2026

AC Hotel Palencia by Marriott
Hotel Eurostars Diana Palace

Hotel Eurostars Diana Palace

4 out of 5
Avenida Santander, 12 Palencia Palencia
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 21 Aug to 22 Aug
AU$125
21 Aug - 22 Aug
includes taxes & fees
8.4/10 Very good! (347 reviews)
"Awesome Hotel! I have stayed there several times over the past three years, sometimes I just go in there to get help with something. The staff is the best. You can now control your own air conditioning in the rooms, which is great. Wonderful location to downtown Palencia- 10 minute walk to Calle ..."

Reviewed on 1 July 2026

Hotel Eurostars Diana Palace
See all 810 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Palencia holiday package cost?
Live it up in Palencia from as little as . 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 homes 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.

Stay near popular Palencia Province attractions

Villa Romana La Olmeda

9.6/10 (4 reviews)
You can browse the exhibits at Villa Romana La Olmeda, a museum with a storied past, during your travels to Pedrosa de la Vega. Amble around the area's parks or visit its monuments.
See properties

What to do in Palencia Province

Ribera del Duero: Red Wine Discovery Tour with Tastings

Ribera del Duero: Red Wine Discovery Tour with Tastings

AU$64
per adult
Ribera del Duero: Red Wine Discovery Tour with Tastings
From Oviedo Tour to Picos de Europa and Potes

From Oviedo: Tour to Picos de Europa and Potes

AU$81
per adult
From Oviedo: Tour to Picos de Europa and Potes
Cantabria: Wine and Liquor Tasting Guided Tour with Snacks

Cantabria: Wine and Liquor Tasting Guided Tour with Snacks

AU$31
per adult
Cantabria: Wine and Liquor Tasting Guided Tour with Snacks
See all activities in Palencia Province
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.