| Melbourne to Kluczbork | 5,093.49 mi (8,197.18 km) |
| Melbourne to Knurow | 5,134.45 mi (8,263.10 km) |
| Melbourne to Kobylka | 5,168.35 mi (8,317.65 km) |
| Melbourne to Kokoszki | 5,007.68 mi (8,059.08 km) |
| Melbourne to Kolbuszowa | 5,255.51 mi (8,457.93 km) |
| Melbourne to Kolno | 5,162.26 mi (8,307.86 km) |
| Melbourne to Kolo | 5,074.51 mi (8,166.63 km) |
| Melbourne to Kolobrzeg | 4,904.20 mi (7,892.54 km) |
| Melbourne to Koluszki | 5,132.68 mi (8,260.25 km) |
| Melbourne to Komorniki | 4,997.92 mi (8,043.38 km) |
| Melbourne to Konin | 5,059.91 mi (8,143.14 km) |
| Melbourne to Konskie | 5,173.18 mi (8,325.44 km) |
| Melbourne to Konstancin-Jeziorna | 5,172.92 mi (8,325.00 km) |
| Melbourne to Konstantynow Lodzki | 5,114.66 mi (8,231.26 km) |
| Melbourne to Koronowo | 5,016.03 mi (8,072.52 km) |
