| Palencia to March | 758.99 mi (1,221.48 km) |
| Palencia to Margate | 704.83 mi (1,134.32 km) |
| Palencia to Market Drayton | 758.25 mi (1,220.28 km) |
| Palencia to Market Harborough | 742.12 mi (1,194.33 km) |
| Palencia to Marlow | 683.29 mi (1,099.65 km) |
| Palencia to Marple | 794.53 mi (1,278.68 km) |
| Palencia to Marton | 878.26 mi (1,413.43 km) |
| Palencia to Maryport | 878.49 mi (1,413.79 km) |
| Palencia to Matlock | 780.84 mi (1,256.64 km) |
| Palencia to Melksham | 656.12 mi (1,055.92 km) |
| Palencia to Meltham | 809.26 mi (1,302.38 km) |
| Palencia to Melton Mowbray | 761.79 mi (1,225.99 km) |
| Palencia to Merthyr Tudful | 674.21 mi (1,085.04 km) |
| Palencia to Methil | 981.22 mi (1,579.11 km) |
| Palencia to Mexborough | 807.38 mi (1,299.35 km) |
