| Melbourne to Korce | 5,525.91 mi (8,893.10 km) |
| Melbourne to Kruje | 5,452.66 mi (8,775.21 km) |
| Melbourne to Kucove | 5,480.48 mi (8,819.99 km) |
| Melbourne to Kukes | 5,461.78 mi (8,789.88 km) |
| Melbourne to Lac | 5,444.32 mi (8,761.79 km) |
| Melbourne to Lezhe | 5,436.47 mi (8,749.15 km) |
| Melbourne to Libonik | 5,519.21 mi (8,882.31 km) |
| Melbourne to Librazhd | 5,486.61 mi (8,829.85 km) |
| Melbourne to Librazhd-Qender | 5,487.03 mi (8,830.52 km) |
| Melbourne to Lushnje | 5,466.40 mi (8,797.31 km) |
| Melbourne to Patos | 5,470.64 mi (8,804.14 km) |
| Melbourne to Permet | 5,519.30 mi (8,882.45 km) |
| Melbourne to Perondi | 5,482.03 mi (8,822.47 km) |
| Melbourne to Peshkopi | 5,475.35 mi (8,811.72 km) |
| Melbourne to Pogradec | 5,511.19 mi (8,869.41 km) |
