| Melbourne to Jozefow | 5,175.79 mi (8,329.63 km) |
| Melbourne to Kalisz | 5,065.83 mi (8,152.67 km) |
| Melbourne to Kamien Pomorski | 4,879.19 mi (7,852.30 km) |
| Melbourne to Kamienna Gora | 5,012.21 mi (8,066.37 km) |
| Melbourne to Karczew | 5,177.98 mi (8,333.15 km) |
| Melbourne to Kartuzy | 4,997.53 mi (8,042.75 km) |
| Melbourne to Katowice | 5,146.27 mi (8,282.13 km) |
| Melbourne to Kedzierzyn-Kozle | 5,111.22 mi (8,225.72 km) |
| Melbourne to Kepno | 5,075.64 mi (8,168.46 km) |
| Melbourne to Ketrzyn | 5,121.37 mi (8,242.05 km) |
| Melbourne to Kety | 5,165.23 mi (8,312.64 km) |
| Melbourne to Kielce | 5,191.62 mi (8,355.10 km) |
| Melbourne to Kielczow | 5,047.93 mi (8,123.87 km) |
| Melbourne to Klobuck | 5,123.70 mi (8,245.79 km) |
| Melbourne to Klodzko | 5,046.66 mi (8,121.82 km) |
