| Melbourne to Koscian | 5,001.00 mi (8,048.34 km) |
| Melbourne to Koscielisko | 5,210.77 mi (8,385.92 km) |
| Melbourne to Koscierzyna | 4,995.56 mi (8,039.57 km) |
| Melbourne to Kostrzyn | 5,014.62 mi (8,070.26 km) |
| Melbourne to Kostrzyn nad Odra | 4,910.30 mi (7,902.36 km) |
| Melbourne to Koszalin | 4,926.30 mi (7,928.12 km) |
| Melbourne to Kowary | 5,003.95 mi (8,053.08 km) |
| Melbourne to Kozienice | 5,205.63 mi (8,377.66 km) |
| Melbourne to Kozuchow | 4,968.84 mi (7,996.58 km) |
| Melbourne to Kozy | 5,163.56 mi (8,309.94 km) |
| Melbourne to Krakow | 5,189.12 mi (8,351.09 km) |
| Melbourne to Krapkowice | 5,098.51 mi (8,205.26 km) |
| Melbourne to Krasnik | 5,251.74 mi (8,451.85 km) |
| Melbourne to Krasnystaw | 5,286.75 mi (8,508.20 km) |
| Melbourne to Krosno | 5,272.93 mi (8,485.97 km) |
