| Palencia to Saalfelden am Steinernen Meer | 928.96 mi (1,495.02 km) |
| Palencia to Salzburg | 945.61 mi (1,521.82 km) |
| Palencia to Sankt Andra | 1,007.04 mi (1,620.67 km) |
| Palencia to Sankt Johann im Pongau | 943.16 mi (1,517.87 km) |
| Palencia to Sankt Johann in Tirol | 912.20 mi (1,468.05 km) |
| Palencia to Sankt Polten | 1,067.34 mi (1,717.73 km) |
| Palencia to Sankt Valentin | 1,019.07 mi (1,640.04 km) |
| Palencia to Sankt Veit an der Glan | 985.93 mi (1,586.70 km) |
| Palencia to Schwaz | 876.26 mi (1,410.20 km) |
| Palencia to Schwechat | 1,104.56 mi (1,777.61 km) |
| Palencia to Sierning | 1,006.54 mi (1,619.87 km) |
| Palencia to Spittal an der Drau | 946.50 mi (1,523.25 km) |
| Palencia to Stainz | 1,029.54 mi (1,656.89 km) |
| Palencia to Steyr | 1,011.01 mi (1,627.07 km) |
| Palencia to Stockerau | 1,097.13 mi (1,765.67 km) |
