| Melbourne to Kolarovo | 5,174.38 mi (8,327.36 km) |
| Melbourne to Komarno | 5,184.50 mi (8,343.65 km) |
| Melbourne to Kosice | 5,283.73 mi (8,503.34 km) |
| Melbourne to Krompachy | 5,262.28 mi (8,468.81 km) |
| Melbourne to Kysucke Nove Mesto | 5,165.89 mi (8,313.70 km) |
| Melbourne to Levice | 5,190.96 mi (8,354.04 km) |
| Melbourne to Levoca | 5,247.23 mi (8,444.60 km) |
| Melbourne to Liptovsky Mikulas | 5,205.48 mi (8,377.41 km) |
| Melbourne to Lucenec | 5,231.37 mi (8,419.08 km) |
| Melbourne to Malacky | 5,118.40 mi (8,237.26 km) |
| Melbourne to Martin | 5,178.38 mi (8,333.80 km) |
| Melbourne to Michalovce | 5,309.27 mi (8,544.44 km) |
| Melbourne to Modra | 5,133.54 mi (8,261.63 km) |
| Melbourne to Moldava nad Bodvou | 5,277.11 mi (8,492.68 km) |
| Melbourne to Myjava | 5,132.00 mi (8,259.16 km) |
