| Palencia to Brandenburg | 1,071.14 mi (1,723.83 km) |
| Palencia to Brandis | 1,032.43 mi (1,661.54 km) |
| Palencia to Braunfels | 849.54 mi (1,367.20 km) |
| Palencia to Braunsbedra | 1,004.71 mi (1,616.92 km) |
| Palencia to Braunschweig | 997.14 mi (1,604.74 km) |
| Palencia to Breckerfeld | 853.70 mi (1,373.89 km) |
| Palencia to Breisach am Rhein | 721.80 mi (1,161.62 km) |
| Palencia to Bremen | 982.24 mi (1,580.77 km) |
| Palencia to Bremerhaven | 999.56 mi (1,608.63 km) |
| Palencia to Bremervorde | 1,011.67 mi (1,628.13 km) |
| Palencia to Bretten | 801.80 mi (1,290.38 km) |
| Palencia to Bretzfeld | 835.13 mi (1,344.01 km) |
| Palencia to Brieselang | 1,093.82 mi (1,760.33 km) |
| Palencia to Brilon | 894.75 mi (1,439.96 km) |
| Palencia to Bruchhausen-Vilsen | 975.87 mi (1,570.50 km) |
