| Melbourne to Krosno Odrzanskie | 4,941.66 mi (7,952.83 km) |
| Melbourne to Krotoszyn | 5,042.70 mi (8,115.45 km) |
| Melbourne to Kruszwica | 5,049.14 mi (8,125.81 km) |
| Melbourne to Krynica | 5,249.87 mi (8,448.86 km) |
| Melbourne to Krzeszowice | 5,174.84 mi (8,328.10 km) |
| Melbourne to Kudowa-Zdroj | 5,029.98 mi (8,094.97 km) |
| Melbourne to Kutno | 5,101.67 mi (8,210.34 km) |
| Melbourne to Kwidzyn | 5,041.50 mi (8,113.51 km) |
| Melbourne to Lancut | 5,279.69 mi (8,496.83 km) |
| Melbourne to Lapy | 5,210.71 mi (8,385.83 km) |
| Melbourne to Lask | 5,111.64 mi (8,226.38 km) |
| Melbourne to Laziska Gorne | 5,143.09 mi (8,277.00 km) |
| Melbourne to Lebork | 4,974.96 mi (8,006.43 km) |
| Melbourne to Leczna | 5,264.96 mi (8,473.14 km) |
| Melbourne to Leczyca | 5,100.67 mi (8,208.74 km) |
