| Palencia to Berndorf | 1,084.34 mi (1,745.07 km) |
| Palencia to Bischofshofen | 945.35 mi (1,521.40 km) |
| Palencia to Bludenz | 788.90 mi (1,269.62 km) |
| Palencia to Braunau am Inn | 955.62 mi (1,537.92 km) |
| Palencia to Bregenz | 795.00 mi (1,279.43 km) |
| Palencia to Bruck an der Mur | 1,037.68 mi (1,669.98 km) |
| Palencia to Brunn am Gebirge | 1,095.28 mi (1,762.69 km) |
| Palencia to Deutsch-Wagram | 1,111.19 mi (1,788.28 km) |
| Palencia to Deutschlandsberg | 1,026.18 mi (1,651.47 km) |
| Palencia to Dornbirn | 792.65 mi (1,275.64 km) |
| Palencia to Ebreichsdorf | 1,098.15 mi (1,767.30 km) |
| Palencia to Eisenstadt | 1,101.34 mi (1,772.43 km) |
| Palencia to Engerwitzdorf | 1,017.87 mi (1,638.11 km) |
| Palencia to Enns | 1,017.39 mi (1,637.34 km) |
| Palencia to Feldbach | 1,059.25 mi (1,704.70 km) |
