| Palencia to Seysses | 313.64 mi (504.76 km) |
| Palencia to Sin-le-Noble | 682.06 mi (1,097.68 km) |
| Palencia to Six-Fours-les-Plages | 531.86 mi (855.94 km) |
| Palencia to Soissons | 633.85 mi (1,020.08 km) |
| Palencia to Soisy-sous-Montmorency | 583.84 mi (939.59 km) |
| Palencia to Sollies-Pont | 543.48 mi (874.64 km) |
| Palencia to Somain | 686.03 mi (1,104.06 km) |
| Palencia to Sorgues | 494.39 mi (795.65 km) |
| Palencia to Sotteville-les-Rouen | 577.96 mi (930.13 km) |
| Palencia to Soyaux | 343.82 mi (553.32 km) |
| Palencia to Stains | 584.05 mi (939.94 km) |
| Palencia to Stiring-Wendel | 742.36 mi (1,194.72 km) |
| Palencia to Strasbourg | 748.13 mi (1,204.00 km) |
| Palencia to Sucy-en-Brie | 578.17 mi (930.48 km) |
| Palencia to Suresnes | 575.16 mi (925.63 km) |
