| Paderborn to Starnberg | 281.68 mi (453.32 km) |
| Paderborn to Stassfurt | 120.62 mi (194.12 km) |
| Paderborn to Stein bei Nurnberg | 187.44 mi (301.66 km) |
| Paderborn to Steinau an der Strasse | 101.66 mi (163.60 km) |
| Paderborn to Steinbach am Taunus | 107.50 mi (173.01 km) |
| Paderborn to Steinen | 285.02 mi (458.70 km) |
| Paderborn to Steinfeld | 65.05 mi (104.69 km) |
| Paderborn to Steinfurt | 66.99 mi (107.82 km) |
| Paderborn to Steinhagen | 24.55 mi (39.51 km) |
| Paderborn to Steinheim | 17.76 mi (28.59 km) |
| Paderborn to Steinheim am Albuch | 216.94 mi (349.13 km) |
| Paderborn to Steinheim am der Murr | 191.53 mi (308.23 km) |
| Paderborn to Stelle | 127.48 mi (205.16 km) |
| Paderborn to Stendal | 144.66 mi (232.81 km) |
| Paderborn to Stephanskirchen | 307.86 mi (495.46 km) |
