| Palencia to Imst | 831.22 mi (1,337.72 km) |
| Palencia to Innsbruck | 860.84 mi (1,385.38 km) |
| Palencia to Judenburg | 1,006.08 mi (1,619.13 km) |
| Palencia to Kapfenberg | 1,039.10 mi (1,672.27 km) |
| Palencia to Klagenfurt | 980.93 mi (1,578.65 km) |
| Palencia to Klosterneuburg | 1,100.29 mi (1,770.75 km) |
| Palencia to Knittelfeld | 1,014.49 mi (1,632.66 km) |
| Palencia to Koflach | 1,023.98 mi (1,647.94 km) |
| Palencia to Korneuburg | 1,101.78 mi (1,773.14 km) |
| Palencia to Krems an der Donau | 1,071.59 mi (1,724.55 km) |
| Palencia to Kufstein | 902.12 mi (1,451.82 km) |
| Palencia to Laakirchen | 983.85 mi (1,583.36 km) |
| Palencia to Lauterach | 793.48 mi (1,276.98 km) |
| Palencia to Leibnitz | 1,041.03 mi (1,675.37 km) |
| Palencia to Leoben | 1,029.42 mi (1,656.69 km) |
