| Palencia to Carmona | 319.75 mi (514.59 km) |
| Palencia to Cartagena | 358.60 mi (577.12 km) |
| Palencia to Cartama | 366.60 mi (589.98 km) |
| Palencia to Cartaya | 355.39 mi (571.95 km) |
| Palencia to Caspe | 238.60 mi (383.99 km) |
| Palencia to Cassa de la Selva | 380.61 mi (612.54 km) |
| Palencia to Castalla | 311.79 mi (501.77 km) |
| Palencia to Castellbisbal | 337.86 mi (543.73 km) |
| Palencia to Castelldefels | 339.85 mi (546.94 km) |
| Palencia to Castello de Ampurias | 390.03 mi (627.68 km) |
| Palencia to Castellon de la Plana | 273.46 mi (440.09 km) |
| Palencia to Castilleja de la Cuesta | 330.12 mi (531.27 km) |
| Palencia to Catarroja | 281.68 mi (453.33 km) |
| Palencia to Catral | 331.39 mi (533.32 km) |
| Palencia to Caudete | 295.26 mi (475.17 km) |
