| Paderborn to Sogndal | 660.16 mi (1,062.42 km) |
| Paderborn to Sogne | 442.26 mi (711.74 km) |
| Paderborn to Sola | 508.66 mi (818.60 km) |
| Paderborn to Sortland | 1,193.62 mi (1,920.95 km) |
| Paderborn to Sorum | 579.31 mi (932.30 km) |
| Paderborn to Stange | 625.09 mi (1,005.98 km) |
| Paderborn to Stavanger | 514.81 mi (828.50 km) |
| Paderborn to Steinkjer | 855.37 mi (1,376.59 km) |
| Paderborn to Stjordal | 817.09 mi (1,314.98 km) |
| Paderborn to Stjordalshalsen | 815.89 mi (1,313.05 km) |
| Paderborn to Stokke | 523.06 mi (841.78 km) |
| Paderborn to Stord | 573.21 mi (922.49 km) |
| Paderborn to Strand | 518.55 mi (834.52 km) |
| Paderborn to Svolvaer | 1,157.54 mi (1,862.89 km) |
| Paderborn to Time | 497.98 mi (801.42 km) |
