| Melbourne to Bathgate | 4,140.03 mi (6,662.74 km) |
| Melbourne to Batley | 4,240.28 mi (6,824.07 km) |
| Melbourne to Beaconsfield | 4,307.78 mi (6,932.70 km) |
| Melbourne to Bearsden | 4,113.34 mi (6,619.79 km) |
| Melbourne to Bebington | 4,188.78 mi (6,741.19 km) |
| Melbourne to Beccles | 4,387.07 mi (7,060.30 km) |
| Melbourne to Beckenham | 4,336.26 mi (6,978.54 km) |
| Melbourne to Bedford | 4,307.52 mi (6,932.28 km) |
| Melbourne to Bedlington | 4,226.98 mi (6,802.67 km) |
| Melbourne to Bedwas | 4,199.31 mi (6,758.14 km) |
| Melbourne to Bedworth | 4,261.37 mi (6,858.01 km) |
| Melbourne to Beeston | 4,266.65 mi (6,866.51 km) |
| Melbourne to Belfast | 4,060.11 mi (6,534.11 km) |
| Melbourne to Belgrave | 4,273.63 mi (6,877.74 km) |
| Melbourne to Bellshill | 4,125.96 mi (6,640.09 km) |
