| Melbourne to Ayamonte | 4,203.93 mi (6,765.56 km) |
| Melbourne to Azcoitia | 4,360.57 mi (7,017.66 km) |
| Melbourne to Azpeitia | 4,362.74 mi (7,021.15 km) |
| Melbourne to Azuqueca de Henares | 4,358.96 mi (7,015.06 km) |
| Melbourne to Badajoz | 4,197.52 mi (6,755.26 km) |
| Melbourne to Badalona | 4,617.07 mi (7,430.45 km) |
| Melbourne to Baena | 4,359.47 mi (7,015.89 km) |
| Melbourne to Baeza | 4,397.00 mi (7,076.29 km) |
| Melbourne to Bailen | 4,379.40 mi (7,047.96 km) |
| Melbourne to Balaguer | 4,539.31 mi (7,305.32 km) |
| Melbourne to Banolas | 4,628.72 mi (7,449.20 km) |
| Melbourne to Baranain | 4,398.69 mi (7,079.01 km) |
| Melbourne to Barbadanes | 4,097.52 mi (6,594.32 km) |
| Melbourne to Barbastro | 4,501.00 mi (7,243.66 km) |
| Melbourne to Barcelona | 4,615.36 mi (7,427.70 km) |
