| Paderborn to Bingen am Rhein | 126.62 mi (203.77 km) |
| Paderborn to Birkenau | 149.08 mi (239.92 km) |
| Paderborn to Birkenfeld | 196.87 mi (316.84 km) |
| Paderborn to Bischofsheim | 120.73 mi (194.30 km) |
| Paderborn to Bischofswerda | 237.23 mi (381.79 km) |
| Paderborn to Bisingen | 235.46 mi (378.93 km) |
| Paderborn to Bissendorf | 43.50 mi (70.01 km) |
| Paderborn to Bitburg | 155.01 mi (249.46 km) |
| Paderborn to Bitterfeld | 152.81 mi (245.93 km) |
| Paderborn to Blankenburg | 94.58 mi (152.21 km) |
| Paderborn to Blankenfelde | 202.20 mi (325.41 km) |
| Paderborn to Blaubeuren | 232.96 mi (374.91 km) |
| Paderborn to Bleicherode | 80.58 mi (129.68 km) |
| Paderborn to Blieskastel | 183.97 mi (296.08 km) |
| Paderborn to Blomberg | 20.46 mi (32.93 km) |
