| Palencia to Los Llanos de Aridane | 1,188.81 mi (1,913.20 km) |
| Palencia to Los Palacios y Villafranca | 343.46 mi (552.74 km) |
| Palencia to Luanco | 127.18 mi (204.68 km) |
| Palencia to Lucena | 318.99 mi (513.37 km) |
| Palencia to Lugo | 168.44 mi (271.08 km) |
| Palencia to Lumbreras | 339.99 mi (547.16 km) |
| Palencia to Madrid | 118.65 mi (190.95 km) |
| Palencia to Madridejos | 183.80 mi (295.79 km) |
| Palencia to Mahon | 481.76 mi (775.33 km) |
| Palencia to Mairena del Alcor | 327.55 mi (527.14 km) |
| Palencia to Mairena del Aljarafe | 333.69 mi (537.02 km) |
| Palencia to Majadahonda | 112.06 mi (180.35 km) |
| Palencia to Malaga | 366.06 mi (589.11 km) |
| Palencia to Malgrat de Mar | 375.35 mi (604.07 km) |
| Palencia to Manacor | 438.64 mi (705.92 km) |
