| Palencia to Stephanskirchen | 909.03 mi (1,462.95 km) |
| Palencia to Stockach | 773.89 mi (1,245.45 km) |
| Palencia to Stockelsdorf | 1,075.20 mi (1,730.37 km) |
| Palencia to Stolberg | 791.29 mi (1,273.46 km) |
| Palencia to Stollberg | 1,016.68 mi (1,636.18 km) |
| Palencia to Straelen | 826.67 mi (1,330.40 km) |
| Palencia to Stralsund | 1,168.55 mi (1,880.60 km) |
| Palencia to Straubing | 951.91 mi (1,531.95 km) |
| Palencia to Strausberg | 1,124.56 mi (1,809.81 km) |
| Palencia to Stuhr | 977.50 mi (1,573.13 km) |
| Palencia to Stuttgart | 810.98 mi (1,305.15 km) |
| Palencia to Sudlohn | 869.18 mi (1,398.81 km) |
| Palencia to Suhl | 935.27 mi (1,505.17 km) |
| Palencia to Sulingen | 961.83 mi (1,547.91 km) |
| Palencia to Sulz am Neckar | 774.99 mi (1,247.22 km) |
