| Melbourne to Kidbrooke | 4,337.58 mi (6,980.65 km) |
| Melbourne to Kidderminster | 4,230.36 mi (6,808.11 km) |
| Melbourne to Kidlington | 4,277.28 mi (6,883.61 km) |
| Melbourne to Kidsgrove | 4,222.46 mi (6,795.39 km) |
| Melbourne to Killamarsh | 4,257.98 mi (6,852.56 km) |
| Melbourne to Killingworth | 4,229.11 mi (6,806.10 km) |
| Melbourne to Kilmarnock | 4,109.33 mi (6,613.33 km) |
| Melbourne to Kilsyth | 4,123.40 mi (6,635.97 km) |
| Melbourne to Kilwinning | 4,100.97 mi (6,599.87 km) |
| Melbourne to King's Lynn | 4,335.02 mi (6,976.53 km) |
| Melbourne to Kings Norton | 4,243.51 mi (6,829.27 km) |
| Melbourne to Kingsnorth | 4,377.83 mi (7,045.44 km) |
| Melbourne to Kingsteignton | 4,194.61 mi (6,750.57 km) |
| Melbourne to Kingston upon Hull | 4,292.42 mi (6,907.99 km) |
| Melbourne to Kingston upon Thames | 4,324.52 mi (6,959.64 km) |
