| Palencia to Benisa | 332.08 mi (534.44 km) |
| Palencia to Berga | 327.21 mi (526.59 km) |
| Palencia to Berja | 367.18 mi (590.92 km) |
| Palencia to Bermeo | 133.46 mi (214.79 km) |
| Palencia to Berriozar | 156.54 mi (251.93 km) |
| Palencia to Betanzos | 206.21 mi (331.87 km) |
| Palencia to Betera | 270.85 mi (435.89 km) |
| Palencia to Bilbao | 118.47 mi (190.67 km) |
| Palencia to Binefar | 248.67 mi (400.19 km) |
| Palencia to Binisalem | 417.22 mi (671.45 km) |
| Palencia to Blanes | 377.67 mi (607.80 km) |
| Palencia to Boadilla del Monte | 116.37 mi (187.28 km) |
| Palencia to Boiro | 227.26 mi (365.74 km) |
| Palencia to Bolanos de Calatrava | 220.72 mi (355.22 km) |
| Palencia to Bollullos de la Mitacion | 334.57 mi (538.44 km) |
