Подскажите, пож, сервис по аренде авто в Испании по недорогим ценам желательно, но не обязательно, с возвратом в Португалии.

Чтоб между странами, лучше обращаться в крупные международные компании. Попробуйте Sixt.

Смотрите международные компании, но лучше не напрямую, а через сайты-аггрегаторы. Остерегайтесь голдкар.