By train:

There is a daily train between Valladolid and Paris-Austerlitz Railway Station.

By Coach:

From Valladolid there are links with some European capitals during some months of the year.

How to get to Palencia

By plane:

If you arrive at Valladolid Airport (Villanubla) you can get to the Railway or Coach Station by taxi. There are connections from Valladolid to Palencia every hour with La Regional Coach Company and frequent connections by train. If you arrive at Madrid Airport (Barajas) you can travel to Palencia: By train: There is a regular service from Chamartín Railway Station. By Coach : There are seven services from Méndez Alvaro Coach Station, from 8.30 to 21.30. The company is ALSA.

By train:

There are trains to Irún, which is connected with Paris-Austerlitz.

By Coach:

There are some international services during some months of the year.

How to get to Segovia
If you arrive at Madrid Airport (Barajas) you can travel to Segovia:
By train: From Atocha Railway Station (approximately journey time 1h. 50m)
By Coach : La Sepulvedana Coach Company operates a service from Príncipe Pío Coach Station. (approximately journey time 1h. 15m.)

How to get to Soria
I f you arrive at Madrid Airport (Barajas) you can travel to Soria:
By train: There are train connections from Madrid-Chamartín Railway Station to Soria. The best way to get to Chamartin Railway Station from the airport is by taxi (it costs about 20 €).
If you arrive at Zaragoza Airport you can travel to Soria:
By Coach : There are frequent coaches from Zaragoza to Soria.