| Palencia to Sonneberg | 943.13 mi (1,517.83 km) |
| Palencia to Sonsbeck | 837.99 mi (1,348.62 km) |
| Palencia to Sonthofen | 818.18 mi (1,316.74 km) |
| Palencia to Spaichingen | 769.72 mi (1,238.74 km) |
| Palencia to Spelle | 907.92 mi (1,461.16 km) |
| Palencia to Spenge | 926.56 mi (1,491.16 km) |
| Palencia to Speyer | 802.10 mi (1,290.86 km) |
| Palencia to Spiesen-Elversberg | 754.57 mi (1,214.36 km) |
| Palencia to Spremberg | 1,106.42 mi (1,780.60 km) |
| Palencia to Springe | 963.73 mi (1,550.97 km) |
| Palencia to Sprockhovel | 851.81 mi (1,370.86 km) |
| Palencia to Stade | 1,027.32 mi (1,653.31 km) |
| Palencia to Stadtallendorf | 884.86 mi (1,424.04 km) |
| Palencia to Stadthagen | 957.94 mi (1,541.65 km) |
| Palencia to Stadtlohn | 873.07 mi (1,405.07 km) |
