| Palencia to Stahnsdorf | 1,093.89 mi (1,760.45 km) |
| Palencia to Starnberg | 876.33 mi (1,410.31 km) |
| Palencia to Stassfurt | 1,015.70 mi (1,634.61 km) |
| Palencia to Stein bei Nurnberg | 905.05 mi (1,456.54 km) |
| Palencia to Steinau an der Strasse | 879.30 mi (1,415.09 km) |
| Palencia to Steinbach am Taunus | 841.07 mi (1,353.57 km) |
| Palencia to Steinen | 714.91 mi (1,150.53 km) |
| Palencia to Steinfeld | 941.33 mi (1,514.93 km) |
| Palencia to Steinfurt | 893.31 mi (1,437.64 km) |
| Palencia to Steinhagen | 918.33 mi (1,477.91 km) |
| Palencia to Steinheim | 933.17 mi (1,501.79 km) |
| Palencia to Steinheim am Albuch | 843.43 mi (1,357.37 km) |
| Palencia to Steinheim am der Murr | 821.63 mi (1,322.28 km) |
| Palencia to Stelle | 1,034.79 mi (1,665.34 km) |
| Palencia to Stendal | 1,055.49 mi (1,698.65 km) |
