Скажите, в Барселоне можно арендовать машину иностранцу без международных прав?

Без проблем, по собственному водительскому удостоверению.

Можно. У меня самая эффективная цена получалась в Centauro. На обычных правах нового образца ( формат кредитки). Как референс - меньше 30 евро в день с полной страховкой, С класс. Букировал он лайн.