| Melbourne to Kocani | 5,557.14 mi (8,943.35 km) |
| Melbourne to Konce | 5,570.07 mi (8,964.16 km) |
| Melbourne to Kratovo | 5,541.04 mi (8,917.44 km) |
| Melbourne to Kriva Palanka | 5,543.88 mi (8,922.01 km) |
| Melbourne to Krivogastani | 5,527.96 mi (8,896.38 km) |
| Melbourne to Krusevo | 5,522.96 mi (8,888.35 km) |
| Melbourne to Kumanovo | 5,518.59 mi (8,881.32 km) |
| Melbourne to Lipkovo | 5,512.13 mi (8,870.92 km) |
| Melbourne to Lozovo | 5,538.79 mi (8,913.83 km) |
| Melbourne to Makedonska Kamenica | 5,561.44 mi (8,950.27 km) |
| Melbourne to Makedonski Brod | 5,516.70 mi (8,878.27 km) |
| Melbourne to Mogila | 5,537.61 mi (8,911.93 km) |
| Melbourne to Negotino | 5,557.24 mi (8,943.52 km) |
| Melbourne to Novaci | 5,543.36 mi (8,921.18 km) |
| Melbourne to Novo Selo | 5,595.31 mi (9,004.78 km) |
