| Paderborn to Sonsbeck | 102.16 mi (164.41 km) |
| Paderborn to Sonthofen | 298.27 mi (480.02 km) |
| Paderborn to Spaichingen | 251.66 mi (405.01 km) |
| Paderborn to Spelle | 70.72 mi (113.82 km) |
| Paderborn to Spenge | 30.92 mi (49.77 km) |
| Paderborn to Speyer | 166.34 mi (267.70 km) |
| Paderborn to Spiesen-Elversberg | 180.55 mi (290.56 km) |
| Paderborn to Spremberg | 241.33 mi (388.38 km) |
| Paderborn to Springe | 48.32 mi (77.76 km) |
| Paderborn to Sprockhovel | 69.05 mi (111.12 km) |
| Paderborn to Stade | 133.55 mi (214.94 km) |
| Paderborn to Stadtallendorf | 62.18 mi (100.07 km) |
| Paderborn to Stadthagen | 46.12 mi (74.22 km) |
| Paderborn to Stadtlohn | 80.74 mi (129.94 km) |
| Paderborn to Stahnsdorf | 195.19 mi (314.13 km) |
