Cheap Flights to Palencia Province from $729 (2026/2027)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Palencia Province's top cities

A historic square with a central statue, buildings with classic architecture, and a clear blue sky.

Palencia

Flights
Palencia

How Much Does it Cost To Fly To Palencia Province?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Fri, Sep 11 - Tue, Sep 15
JFK
John F. Kennedy Intl.
VLL
Valladolid
$1,638 Roundtrip, found 5 days ago
$1,638
Roundtrip
found 5 days ago
Select Turkish Airlines flight, departing Fri, Sep 11 from John F. Kennedy Intl. to Valladolid, returning Tue, Sep 15, priced at $1,638 found 5 days ago
Fri, Sep 11 - Tue, Sep 15
JFK
John F. Kennedy Intl.
VLL
Valladolid
$2,063 Roundtrip, found 5 days ago
$2,063
Roundtrip
found 5 days ago
Select Turkish Airlines flight, departing Fri, Sep 11 from John F. Kennedy Intl. to Valladolid, returning Tue, Sep 15, priced at $2,063 found 5 days ago
OriginDestinationTravel DatesFlights From*
BCNVillanublaSeptember 15 to September 19$180
MADVillanublaOctober 13 to October 20$502
*Prices include taxes and fees

Best Palencia Province Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
La Casa del Trotamundos
2.0-star property

La Casa del Trotamundos

Sep 4 - Sep 8

4 night stay

New York (JFK) to Valladolid (VLL)

JetBlue Airways • BusinessClass

Valladolid (VLL) to New York (JFK)

Iberia • BusinessClass
Price was $1,757, price is now $1,715 per person
$1,715
per person
found 1 day ago
Parador De Benavente
4.0-star property

Parador De Benavente

Sep 4 - Sep 8

4 night stay

New York (JFK) to Valladolid (VLL)

JetBlue Airways • BusinessClass

Valladolid (VLL) to New York (JFK)

Iberia • BusinessClass
Price was $1,808, price is now $1,737 per person
$1,737
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from New York to Palencia Province
View all trips

Travelers ❤️ These Palencia Province 🏨

Hospedium Hotel Europa Centro

Hospedium Hotel Europa Centro

4 out of 5
Urbanizacion Castillo de Magaz s/n Magaz Palencia
Book a stay at this business-friendly hotel in Magaz. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular attractions Basilica de San Juan de Banos and Isla 2 Aguas Golf Course are located nearby.
8.4/10 Very Good! (317 reviews)
"A clean, simple and fairly priced hotel that was very convenient for a one night stop over during a long journey."

Reviewed on Aug 29, 2026

Opens in a new windowHospedium Hotel Europa Centro
AC Hotel Palencia by Marriott

AC Hotel Palencia by Marriott

4 out of 5
Avenida de Cuba, 25 Palencia Palencia
Book a stay at this business-friendly hotel in Palencia. Enjoy breakfast (surcharge), room service, and a fitness center. Popular attractions Escultura a los Comuneros and Teatro Principal are located nearby.
9/10 Wonderful! (298 reviews)
"Huge room"

Reviewed on Jul 30, 2026

Opens in a new windowAC Hotel Palencia by Marriott
Hotel Eurostars Diana Palace

Hotel Eurostars Diana Palace

4 out of 5
Avenida Santander, 12 Palencia Palencia
Book a stay at this business-friendly hotel in Palencia. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Plaza Mayor and Diocesan Museum are located nearby.
8.4/10 Very Good! (351 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 Jul 1, 2026

Opens in a new windowHotel Eurostars Diana Palace
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hotel Marqués de Aguilar

Hotel Marqués de Aguilar

3 out of 5
C. Marqués de Aguilar 1 Aguilar de Campoo Palencia
Stay at this hotel in Aguilar de Campoo. Enjoy free breakfast, free WiFi, and parking (surcharge). Popular attractions Colegiata de San Miguel and Ermita de Santa Cecilia are located nearby.
9/10 Wonderful! (20 reviews)
"Great hotel in great location. Motorbike sucure parking behind electric gate Breakfast was ok and the shower is amazing. Great size room 10/10"

Reviewed on Aug 5, 2026

Opens in a new windowHotel Marqués de Aguilar
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 is the cheapest flight to Palencia?
A roundtrip flight to Palencia cost as little as $180 within the last seven days. When you're ready to make a booking, we'll help you snap up the best deal. This price was available on Travelocity for flights to Palencia departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Palencia?
For your greatest chance at grabbing a fantastic flight deal, organize your break sometime during September. Based on Travelocity's direct flight demand from January to December last year, it's the most affordable time to hop on a plane to Palencia.
How can I check my flight status to Palencia?
Check for status updates on your flight to Palencia, make changes and loads more from our "Trips" customer portal. Located at the top of our homepage, it's your gateway to viewing your bookings. All you need to do is log in or create a new account in seconds. Savvy wanderers will also appreciate the Travelocity app. You'll get real-time trip updates, along with the ability to find deals on hotels, flights, rental cars and activities while you're out and about. If you have friends or family flying with you, it's also a neat way to share your flight details with each other.
How do I find the best deals on flights to Palencia?
There are a few ways — book well in advance, avoid peak season and be flexible with your dates. If your dates aren't set in stone, search for your flight to Palencia on Travelocity and click on "Flexible dates" at the top of the page. This will show you any cheaper fares on a nearby day. $180 was the most affordable price for a roundtrip flight to Palencia in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Palencia with Travelocity?
From cheap family flights to activities, rental cars and more, Travelocity is your one-stop shop for amazing adventures. With everything at your fingertips, you can enjoy more time gearing up for all the wonderful things you'll be discovering in Palencia and less time on travel planning. Plus with our Price Match Guarantee and free cancellation on most activities, our mission is to make your next getaway a fabulous one.
What are the most popular flight routes to Palencia?
If you have plans to catch a flight to Palencia, here are a few leading routes that'll get you there:

  • Barcelona (BCN-Barcelona Intl.) to Adolfo Suarez Madrid-Barajas Airport (MAD) - 3,523 flights a month.
  • Lisbon (LIS-Humberto Delgado) to Adolfo Suarez Madrid-Barajas Airport (MAD) - 3,302 flights a month.
  • Palma de Mallorca (PMI) to Adolfo Suarez Madrid-Barajas Airport (MAD) - 2,912 flights a month.

How much is a flight to Palencia on average?
Get your next vacation off to a great start by snapping up a terrific deal with Travelocity. In the last seven days, roundtrip flights to Palencia cost between $180 and $2,063. Check out our site and book a ticket that works with your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Palencia?
Listed here are some preferred direct flights to Palencia including their average flight times:

  • Barcelona (BCN-Barcelona Intl.) to Adolfo Suarez Madrid-Barajas Airport (MAD) - 1 hour and 29 minutes
  • Lisbon (LIS-Humberto Delgado) to Adolfo Suarez Madrid-Barajas Airport (MAD) - 1 hour and 28 minutes
  • Palma de Mallorca (PMI) to Adolfo Suarez Madrid-Barajas Airport (MAD) - 1 hour and 56 minutes

What can I expect on a flight to Palencia?
This depends on where you're traveling from and which airline you take off with. You'll likely find all types of flights to Palencia, from business class trips to cheap flights for family vacations. Most airlines on long-haul flights typically offer passengers warm meals and entertainment as well as games to amuse the kids.