| Palencia to Beausoleil | 616.43 mi (992.05 km) |
| Palencia to Beauvais | 603.29 mi (970.90 km) |
| Palencia to Begles | 277.83 mi (447.12 km) |
| Palencia to Belfort | 678.68 mi (1,092.23 km) |
| Palencia to Bellegarde-sur-Valserine | 586.21 mi (943.41 km) |
| Palencia to Bellerive-sur-Allier | 484.92 mi (780.41 km) |
| Palencia to Bellevue | 579.78 mi (933.06 km) |
| Palencia to Belley | 570.30 mi (917.81 km) |
| Palencia to Berck-sur-Mer | 649.05 mi (1,044.54 km) |
| Palencia to Bergerac | 318.63 mi (512.79 km) |
| Palencia to Bernay | 547.77 mi (881.55 km) |
| Palencia to Berre-l'Etang | 502.15 mi (808.13 km) |
| Palencia to Besancon | 631.21 mi (1,015.83 km) |
| Palencia to Bethune | 680.00 mi (1,094.36 km) |
| Palencia to Betton | 448.63 mi (722.00 km) |
