| Melbourne to Kanjiza | 5,317.81 mi (8,558.19 km) |
| Melbourne to Kikinda | 5,342.29 mi (8,597.58 km) |
| Melbourne to Kladovo | 5,474.99 mi (8,811.14 km) |
| Melbourne to Knic | 5,415.51 mi (8,715.42 km) |
| Melbourne to Knjazevac | 5,504.57 mi (8,858.74 km) |
| Melbourne to Koceljeva | 5,357.82 mi (8,622.57 km) |
| Melbourne to Kosjeric | 5,377.62 mi (8,654.44 km) |
| Melbourne to Kovacica | 5,372.75 mi (8,646.61 km) |
| Melbourne to Kovin | 5,399.37 mi (8,689.44 km) |
| Melbourne to Kragujevac | 5,422.11 mi (8,726.04 km) |
| Melbourne to Kraljevo | 5,420.48 mi (8,723.41 km) |
| Melbourne to Krupanj | 5,341.78 mi (8,596.77 km) |
| Melbourne to Krusevac | 5,453.23 mi (8,776.12 km) |
| Melbourne to Kucevo | 5,438.42 mi (8,752.29 km) |
| Melbourne to Kula | 5,310.33 mi (8,546.15 km) |
