| Melbourne to Grigiskes | 5,235.33 mi (8,425.44 km) |
| Melbourne to Ignalina | 5,249.20 mi (8,447.77 km) |
| Melbourne to Jonava | 5,193.33 mi (8,357.85 km) |
| Melbourne to Joniskis | 5,132.47 mi (8,259.92 km) |
| Melbourne to Jurbarkas | 5,139.90 mi (8,271.87 km) |
| Melbourne to Kaisiadorys | 5,205.96 mi (8,378.19 km) |
| Melbourne to Kalvarija | 5,176.96 mi (8,331.51 km) |
| Melbourne to Kaunas | 5,185.20 mi (8,344.78 km) |
| Melbourne to Kazlu Ruda | 5,176.35 mi (8,330.53 km) |
| Melbourne to Kedainiai | 5,175.54 mi (8,329.23 km) |
| Melbourne to Kelme | 5,128.47 mi (8,253.47 km) |
| Melbourne to Klaipeda | 5,063.23 mi (8,148.49 km) |
| Melbourne to Kretinga | 5,061.68 mi (8,145.99 km) |
| Melbourne to Kupiskis | 5,192.03 mi (8,355.77 km) |
| Melbourne to Kursenai | 5,116.93 mi (8,234.90 km) |
