Без понятия.

Был тут человек с красивым отчетом на прокатном авто, думаю можно многое узнать у него.

В аэропорту дороже всегда на порядок! В любой стране!!! Если только это не сеть типа Herz.
Чтобы ездить по Европе достаточно русских международных прав (большая книжка — получить ее займет 1 час). Наши права там не действительны!!!
Когда будешь брать машину, проследи за тем, чтобы была страховка.

Берем обычно в Avis. http://avis.com/
Там можно прямо через инет заказать себе машину. Ну и посчитать полную стоимость. Авто выбранного класса будет ждать уже вас в выбранном аэропорту.
Права международные вроде как нужны, но на деле ни разу не понадобились.
Еще такая штука — потребуется кредитная (дебитовая) карта — когда выдают машину на прокат, они там делают холд по этой карте на какую-то сумму.
Лично сам довольно давно присутствовал при полном процессе взятия машины в прокат, где-то могу быть неточным. Но общая схема такая. Родители уже не один десяток раз пользовались услугами Avis.

Бери и ничего не бойся. :) В Испании (как и Италии) как раз могут спросить МВУ, но если вдруг так случится, просто пойдешь к другому прокатчику. Если бюджет не сильно зажат, то советую большие конторы (Hertz, Sixt, Avis, Europcar), если экономишь, можно местные. Разница в том, что у крупных прокатчиков машины новые, комплектации навороченные и в случае поломки вроде как проблем будет меньше с получением подменной машины. Также в маленьких местных конторах можно нарваться на попытку развода при сдаче машины (либо внимательно осматривай машину и протоколируй все царапины, либо — мой вариант — бери максимальную страховку). Если есть вопросы, задавай.
Буквально месяц назад брал роскошную А5 3.0ТДИ в Хертце в Германии и накатал почти 2000 км за 5 дней, доволен безумно. МВУ не требовалось, при сдаче посмотрели только полный ли бак (брал суперкавер).