| Paderborn to Sestao | 797.21 mi (1,282.98 km) |
| Paderborn to Sevilla | 1,231.50 mi (1,981.91 km) |
| Paderborn to Sevilla La Nueva | 993.56 mi (1,598.97 km) |
| Paderborn to Silla | 960.31 mi (1,545.48 km) |
| Paderborn to Silleda | 1,007.75 mi (1,621.82 km) |
| Paderborn to Sitges | 795.43 mi (1,280.11 km) |
| Paderborn to Socuellamos | 1,021.81 mi (1,644.45 km) |
| Paderborn to Soller | 875.09 mi (1,408.31 km) |
| Paderborn to Solsona | 752.96 mi (1,211.77 km) |
| Paderborn to Son Servera | 874.87 mi (1,407.96 km) |
| Paderborn to Sonseca | 1,028.93 mi (1,655.91 km) |
| Paderborn to Sopelana | 792.59 mi (1,275.55 km) |
| Paderborn to Soria | 866.85 mi (1,395.06 km) |
| Paderborn to Suances | 824.75 mi (1,327.30 km) |
| Paderborn to Sueca | 968.21 mi (1,558.18 km) |
