| Calheta to Los Palacios y Villafranca | 705.98 mi (1,136.17 km) |
| Calheta to Luanco | 971.41 mi (1,563.33 km) |
| Calheta to Lucena | 785.71 mi (1,264.48 km) |
| Calheta to Lugo | 882.21 mi (1,419.78 km) |
| Calheta to Lumbreras | 928.47 mi (1,494.22 km) |
| Calheta to Madrid | 915.05 mi (1,472.62 km) |
| Calheta to Madridejos | 890.79 mi (1,433.58 km) |
| Calheta to Mahon | 1,287.62 mi (2,072.23 km) |
| Calheta to Mairena del Alcor | 721.11 mi (1,160.52 km) |
| Calheta to Mairena del Aljarafe | 703.38 mi (1,131.98 km) |
| Calheta to Majadahonda | 909.50 mi (1,463.70 km) |
| Calheta to Malaga | 773.85 mi (1,245.38 km) |
| Calheta to Malgrat de Mar | 1,252.88 mi (2,016.31 km) |
| Calheta to Manacor | 1,227.63 mi (1,975.67 km) |
| Calheta to Mancha Real | 839.72 mi (1,351.40 km) |
