Caro Jorge Martins,
Aconselho o maior cuidado em Sevilha (diurno) e a pernoita é realmente algo complicado. A cidade vale mesmo a pena, mas para um mínimo de 2 dias.
Mérida: Estacionamento pago e com AS no seu interior, vigiado 24h, junto ao centro histórico.
Calle Cabo Verde
(Norte) 38º 55' 7" = 38.9186111111º
(Oeste) -6º 20' 10" = -6.33611111111º
Cáceres: AS segura, no recinto do Albergue Municipal e junto ao centro histórico.
(Norte) 39º 28' 52" = 39.4811111111º
(Oeste) -6º 22' 2" = -6.36722222222º
Toledo: http://www.campingelgreco.es/ com autocarro à porta para o centro. Há outras alternativas, como o parque junto ao terminal de autocarros, mas não sei como estará hoje ao nível de eventuais interdições e segurança.
Abraço,