| Melbourne to Montana | 5,542.15 mi (8,919.23 km) |
| Melbourne to Nova Zagora | 5,695.94 mi (9,166.73 km) |
| Melbourne to Novi Iskar | 5,568.60 mi (8,961.79 km) |
| Melbourne to Novi Pazar | 5,715.57 mi (9,198.32 km) |
| Melbourne to Omurtag | 5,691.26 mi (9,159.20 km) |
| Melbourne to Panagyurishte | 5,615.63 mi (9,037.48 km) |
| Melbourne to Parvomay | 5,675.15 mi (9,133.27 km) |
| Melbourne to Pavlikeni | 5,639.00 mi (9,075.09 km) |
| Melbourne to Pazardzhik | 5,632.74 mi (9,065.02 km) |
| Melbourne to Pernik | 5,561.49 mi (8,950.36 km) |
| Melbourne to Peshtera | 5,637.12 mi (9,072.07 km) |
| Melbourne to Petrich | 5,610.60 mi (9,029.39 km) |
| Melbourne to Pleven | 5,602.87 mi (9,016.96 km) |
| Melbourne to Plovdiv | 5,652.86 mi (9,097.39 km) |
| Melbourne to Pomorie | 5,762.28 mi (9,273.49 km) |
