Можно арендовать машину в одном городе Испании, а вернуть в другом?

Да. В крупных компаниях точно можно. Но некоторые компании за это требуют дополнительную оплату. Например взять машину в Жиронепроницаемый и отдать в Барселоне не проблема но доплата 50 евро. Чем крупнее компания тем больше машин и в принципе им не так важно где эта машина потом будет. В маленьких компаниях это проблематично и поэтому просят доплату.