| Melbourne to Kingsville (Texas) | 1,050.99 mi (1,691.41 km) |
| Melbourne to Kinston (North Carolina) | 526.89 mi (847.94 km) |
| Melbourne to Kirkland (Washington) | 2,594.64 mi (4,175.67 km) |
| Melbourne to Kirksville (Missouri) | 1,075.68 mi (1,731.13 km) |
| Melbourne to Kirkwood (Missouri) | 915.57 mi (1,473.47 km) |
| Melbourne to Kiryas Joel (New York) | 985.12 mi (1,585.39 km) |
| Melbourne to Kissimmee (Florida) | 47.87 mi (77.04 km) |
| Melbourne to Klamath Falls (Oregon) | 2,489.15 mi (4,005.90 km) |
| Melbourne to Knightdale (North Carolina) | 545.74 mi (878.28 km) |
| Melbourne to Knik-Fairview (Alaska) | 3,840.81 mi (6,181.18 km) |
| Melbourne to Knoxville (Tennessee) | 576.11 mi (927.16 km) |
| Melbourne to Kokomo (Indiana) | 908.39 mi (1,461.91 km) |
| Melbourne to Kuna (Idaho) | 2,243.00 mi (3,609.77 km) |
| Melbourne to Kyle (Texas) | 1,047.35 mi (1,685.55 km) |
| Melbourne to La Cañada Flintridge (California) | 2,246.15 mi (3,614.83 km) |
