| Palencia to Stannington | 798.30 mi (1,284.74 km) |
| Palencia to Stansted Mountfitchet | 717.87 mi (1,155.31 km) |
| Palencia to Stanwell | 679.75 mi (1,093.96 km) |
| Palencia to Stapleford | 768.97 mi (1,237.54 km) |
| Palencia to Staveley | 791.29 mi (1,273.46 km) |
| Palencia to Stepney | 689.45 mi (1,109.56 km) |
| Palencia to Stevenage | 712.55 mi (1,146.73 km) |
| Palencia to Stevenston | 941.68 mi (1,515.48 km) |
| Palencia to Stirling | 974.57 mi (1,568.42 km) |
| Palencia to Stockport | 794.73 mi (1,278.99 km) |
| Palencia to Stocksbridge | 803.45 mi (1,293.03 km) |
| Palencia to Stockton-on-Tees | 879.60 mi (1,415.58 km) |
| Palencia to Stoke Gifford | 663.03 mi (1,067.04 km) |
| Palencia to Stoke-on-Trent | 766.65 mi (1,233.80 km) |
| Palencia to Stone | 760.05 mi (1,223.18 km) |
