Re bonjour !
Effectivement, le stationnement à
Malaga,
Seville et
Torremolinos, bref dans les zones touristiques est difficile, la seule solution est les transports en commun et/ou les parkings payants
Malaga et
Séville ont des bus touristiques qui font le tour de la ville avec arrêts aux points les plus intéressants. C'est un ticket journalier avec un commentaire audio en anglais, français, russe etc...
www.city-sightseeing.com/...laga.htm?set-lang=fr
Pour la voiture, je vous suggère de rester autour de
Malaga. Le réseau routier est correct, mais la circulation est dense
Rien de bien différent avec
Montréal ou
Toronto 
De toutes façons vous trouverez sans difficultés à louer des voitures sur place et d'autres excursions également
Prévoyez des journées plages, mais attention au soleil, surtout pour votre peau de Canadien
Observez la situation les premiers jours et lancez vous !
De toutes façons, le mois de mai est animé, mais la cohue de la haute saison est en juillet et août
On the road !