| Melbourne to Kidricevo | 5,124.66 mi (8,247.34 km) |
| Melbourne to Kobarid | 5,032.06 mi (8,098.31 km) |
| Melbourne to Kobilje | 5,142.51 mi (8,276.07 km) |
| Melbourne to Kocevje | 5,105.13 mi (8,215.91 km) |
| Melbourne to Komen | 5,051.34 mi (8,129.35 km) |
| Melbourne to Komenda | 5,075.32 mi (8,167.93 km) |
| Melbourne to Koper | 5,057.82 mi (8,139.77 km) |
| Melbourne to Kostanjevica na Krki | 5,124.28 mi (8,246.73 km) |
| Melbourne to Kostel | 5,111.13 mi (8,225.57 km) |
| Melbourne to Kozje | 5,123.68 mi (8,245.77 km) |
| Melbourne to Kranj | 5,067.05 mi (8,154.62 km) |
| Melbourne to Kranjska Gora | 5,034.78 mi (8,102.69 km) |
| Melbourne to Krizevci | 5,134.96 mi (8,263.92 km) |
| Melbourne to Krsko | 5,123.89 mi (8,246.11 km) |
| Melbourne to Kuzma | 5,124.78 mi (8,247.54 km) |
