| Melbourne to Kalispell (Montana) | 2,266.84 mi (3,648.13 km) |
| Melbourne to Kaneohe (Hawaii) | 4,782.11 mi (7,696.07 km) |
| Melbourne to Kankakee (Illinois) | 985.84 mi (1,586.55 km) |
| Melbourne to Kannapolis (North Carolina) | 509.07 mi (819.26 km) |
| Melbourne to Kansas City (Kansas) | 1,109.03 mi (1,784.82 km) |
| Melbourne to Kansas City (Missouri) | 1,101.16 mi (1,772.14 km) |
| Melbourne to Kapaa (Hawaii) | 4,855.63 mi (7,814.38 km) |
| Melbourne to Kapolei (Hawaii) | 4,800.32 mi (7,725.37 km) |
| Melbourne to Katy (Texas) | 923.98 mi (1,486.99 km) |
| Melbourne to Kaukauna (Wisconsin) | 1,193.51 mi (1,920.77 km) |
| Melbourne to Kaysville (Utah) | 1,976.41 mi (3,180.73 km) |
| Melbourne to Kearney (Missouri) | 1,103.49 mi (1,775.90 km) |
| Melbourne to Kearney (Nebraska) | 1,358.65 mi (2,186.53 km) |
| Melbourne to Kearns (Utah) | 1,972.19 mi (3,173.93 km) |
| Melbourne to Kearny (New Jersey) | 949.12 mi (1,527.47 km) |
