| Calheta to Olivenza | 698.18 mi (1,123.61 km) |
| Calheta to Olot | 1,256.00 mi (2,021.34 km) |
| Calheta to Onate | 1,071.40 mi (1,724.26 km) |
| Calheta to Onda | 1,062.76 mi (1,710.34 km) |
| Calheta to Onteniente | 1,017.30 mi (1,637.19 km) |
| Calheta to Orihuela | 983.87 mi (1,583.38 km) |
| Calheta to Osuna | 749.94 mi (1,206.92 km) |
| Calheta to Ourense | 835.96 mi (1,345.35 km) |
| Calheta to Oviedo | 956.96 mi (1,540.07 km) |
| Calheta to Paiporta | 1,041.31 mi (1,675.83 km) |
| Calheta to Pajara | 353.07 mi (568.21 km) |
| Calheta to Palafolls | 1,253.88 mi (2,017.93 km) |
| Calheta to Palafrugell | 1,280.16 mi (2,060.21 km) |
| Calheta to Palamos | 1,276.60 mi (2,054.49 km) |
| Calheta to Palencia | 943.19 mi (1,517.92 km) |
