うーん

ちょっくら方角が全く別の、スペイン地方に行って、戻って
来ましたが、レンタカー受付を見たのが、空港のみでした。
更に、スペイン語しか通じていないようでした。
(借りていたのは、フランス人・イギリス人が主なようでした)

まず、Jerez de la Frontera/ Arcos de la Frontelaでは
　全くレンタカー屋は見た覚えがありません。

Malagaの規模でしたら、空港で借りられると思います。

後は、過去ログにスペインで運転された方の、レポートが
あると思うので、調べてみてください。