| Melbourne to Karditsa | 5,621.05 mi (9,046.20 km) |
| Melbourne to Kastoria | 5,552.24 mi (8,935.47 km) |
| Melbourne to Katerini | 5,617.30 mi (9,040.17 km) |
| Melbourne to Keratsini | 5,748.85 mi (9,251.88 km) |
| Melbourne to Kerkyra | 5,519.30 mi (8,882.46 km) |
| Melbourne to Kiato | 5,706.56 mi (9,183.83 km) |
| Melbourne to Kifisia | 5,754.11 mi (9,260.34 km) |
| Melbourne to Kilkis | 5,609.44 mi (9,027.52 km) |
| Melbourne to Komotini | 5,719.78 mi (9,205.09 km) |
| Melbourne to Korinthos | 5,717.43 mi (9,201.31 km) |
| Melbourne to Koropi | 5,763.23 mi (9,275.02 km) |
| Melbourne to Korydallos | 5,749.83 mi (9,253.45 km) |
| Melbourne to Kos | 5,958.27 mi (9,588.91 km) |
| Melbourne to Kozani | 5,583.27 mi (8,985.41 km) |
| Melbourne to Lagos | 5,703.52 mi (9,178.93 km) |
