| Melbourne to Karlovo | 5,637.91 mi (9,073.35 km) |
| Melbourne to Karnobat | 5,732.65 mi (9,225.81 km) |
| Melbourne to Kavarna | 5,760.44 mi (9,270.54 km) |
| Melbourne to Kazanlak | 5,664.72 mi (9,116.48 km) |
| Melbourne to Knezha | 5,576.42 mi (8,974.37 km) |
| Melbourne to Kostinbrod | 5,562.16 mi (8,951.43 km) |
| Melbourne to Kozloduy | 5,551.46 mi (8,934.22 km) |
| Melbourne to Kyustendil | 5,556.78 mi (8,942.77 km) |
| Melbourne to Levski | 5,626.47 mi (9,054.93 km) |
| Melbourne to Lom | 5,528.55 mi (8,897.35 km) |
| Melbourne to Lovech | 5,616.67 mi (9,039.16 km) |
| Melbourne to Lukovit | 5,590.47 mi (8,997.00 km) |
| Melbourne to Lyaskovets | 5,661.14 mi (9,110.72 km) |
| Melbourne to Mezdra | 5,571.87 mi (8,967.06 km) |
| Melbourne to Momchilgrad | 5,704.23 mi (9,180.07 km) |
