| Palencia to Leonding | 1,009.02 mi (1,623.86 km) |
| Palencia to Lienz | 913.91 mi (1,470.79 km) |
| Palencia to Linz | 1,011.07 mi (1,627.15 km) |
| Palencia to Lustenau | 789.53 mi (1,270.63 km) |
| Palencia to Marchtrenk | 1,000.91 mi (1,610.80 km) |
| Palencia to Maria Enzersdorf | 1,095.12 mi (1,762.43 km) |
| Palencia to Mistelbach | 1,116.24 mi (1,796.42 km) |
| Palencia to Modling | 1,094.86 mi (1,762.00 km) |
| Palencia to Murzzuschlag | 1,059.26 mi (1,704.72 km) |
| Palencia to Neunkirchen | 1,079.70 mi (1,737.61 km) |
| Palencia to Perchtoldsdorf | 1,094.68 mi (1,761.71 km) |
| Palencia to Purkersdorf | 1,092.45 mi (1,758.13 km) |
| Palencia to Rankweil | 784.34 mi (1,262.28 km) |
| Palencia to Ried im Innkreis | 974.23 mi (1,567.88 km) |
| Palencia to Rum | 864.13 mi (1,390.69 km) |
