In Cordoba hatten wir ein Hotel, das einen eigenen Parkplatz hatte, von dem aus man zu Fuß in die Altstadt laufen konnte.
Neben dem Hotel in Sevilla war eine Tiefgarage.
In Granada hatten wir ein Hotel nahe der Altstadt, hatten außerhalb in einem Parkhaus geparkt und etwa 10 Minuten Weg zu Fuß zum Hotel. Das war sicher eine geschickte Lösung und weniger nervig als auf Biegen und Brechen in die Stadt fahren zu wollen. Das Problem war dort, dass da Schilder standen, die ich nicht ganz verstanden hatte, der Innenstadtbereich war nur begrenzt befahrbar, und ich hatte nicht so ganz verstanden, ob wir als Hotelgäste zum auserwählten Personenkreis gehörten oder vielleicht vorher eine Genehmigung gebraucht hätten o. ä.
Parken war teuer, aber zumindest im Februar außerhalb der Saison überall möglich. Auch kleinere Städte oder die weißen Dörfer hatten gut ausgeschilderte Parkplätze oder Parkhäuser, wo sich immer unkompliziert ein Platz fand.
Fazit: Wenn man (wie du ja auch) geschickt ist bei der Wahl der Unterkunft, sollte es kein Problem sein. Auch Parkhäuser sind ja bei Google Maps eingezeichnet. Dein Anspruch sollte nur nicht sein kostenfrei direkt neben einem zentral gelegenen Hotel parken zu können.