| Palencia to Miranda de Ebro | 93.79 mi (150.93 km) |
| Palencia to Mislata | 277.97 mi (447.35 km) |
| Palencia to Moana | 216.76 mi (348.85 km) |
| Palencia to Moguer | 349.80 mi (562.96 km) |
| Palencia to Molina de Segura | 325.18 mi (523.33 km) |
| Palencia to Molins de Rey | 340.24 mi (547.57 km) |
| Palencia to Mollerusa | 280.76 mi (451.84 km) |
| Palencia to Mollet | 348.99 mi (561.64 km) |
| Palencia to Moncada | 348.29 mi (560.52 km) |
| Palencia to Moncada | 275.65 mi (443.61 km) |
| Palencia to Monforte de Lemos | 156.36 mi (251.64 km) |
| Palencia to Monforte del Cid | 321.56 mi (517.49 km) |
| Palencia to Mongat | 353.16 mi (568.35 km) |
| Palencia to Monovar | 314.85 mi (506.70 km) |
| Palencia to Monserrat | 275.91 mi (444.03 km) |
