| Paderborn to Ruzomberok | 498.76 mi (802.68 km) |
| Paderborn to Sabinov | 571.33 mi (919.47 km) |
| Paderborn to Sal'a | 474.25 mi (763.23 km) |
| Paderborn to Samorin | 458.09 mi (737.22 km) |
| Paderborn to Senec | 453.51 mi (729.85 km) |
| Paderborn to Senica | 434.51 mi (699.27 km) |
| Paderborn to Sered' | 463.30 mi (745.61 km) |
| Paderborn to Skalica | 423.22 mi (681.11 km) |
| Paderborn to Smizany | 552.49 mi (889.14 km) |
| Paderborn to Snina | 619.18 mi (996.48 km) |
| Paderborn to Spisska Nova Ves | 554.40 mi (892.23 km) |
| Paderborn to Stara L'ubovna | 548.98 mi (883.50 km) |
| Paderborn to Stara Tura | 443.87 mi (714.34 km) |
| Paderborn to Stropkov | 592.34 mi (953.28 km) |
| Paderborn to Stupava | 437.51 mi (704.11 km) |
