| Paderborn to Stockach | 267.41 mi (430.35 km) |
| Paderborn to Stockelsdorf | 169.25 mi (272.39 km) |
| Paderborn to Stolberg | 127.31 mi (204.89 km) |
| Paderborn to Stollberg | 187.59 mi (301.90 km) |
| Paderborn to Straelen | 108.38 mi (174.43 km) |
| Paderborn to Stralsund | 253.71 mi (408.31 km) |
| Paderborn to Straubing | 258.14 mi (415.44 km) |
| Paderborn to Strausberg | 225.46 mi (362.84 km) |
| Paderborn to Stuhr | 89.72 mi (144.40 km) |
| Paderborn to Stuttgart | 204.04 mi (328.38 km) |
| Paderborn to Sudlohn | 82.10 mi (132.12 km) |
| Paderborn to Suhl | 113.63 mi (182.87 km) |
| Paderborn to Sulingen | 65.57 mi (105.53 km) |
| Paderborn to Sulz am Neckar | 231.89 mi (373.19 km) |
| Paderborn to Sulzbach | 109.95 mi (176.95 km) |
