| Palencia to Stonehaven | 1,037.85 mi (1,670.26 km) |
| Palencia to Stourbridge | 729.91 mi (1,174.68 km) |
| Palencia to Stowmarket | 748.98 mi (1,205.37 km) |
| Palencia to Stranraer | 890.57 mi (1,433.23 km) |
| Palencia to Stratford | 691.84 mi (1,113.41 km) |
| Palencia to Stratford-upon-Avon | 715.41 mi (1,151.34 km) |
| Palencia to Stratton Saint Margaret | 673.91 mi (1,084.55 km) |
| Palencia to Streatham | 682.65 mi (1,098.62 km) |
| Palencia to Street | 634.92 mi (1,021.80 km) |
| Palencia to Streetly | 740.00 mi (1,190.91 km) |
| Palencia to Stretford | 796.36 mi (1,281.62 km) |
| Palencia to Strood | 689.57 mi (1,109.75 km) |
| Palencia to Stroud | 680.86 mi (1,095.73 km) |
| Palencia to Sudbury | 688.13 mi (1,107.44 km) |
| Palencia to Sudbury | 735.16 mi (1,183.12 km) |
