А Вы отели в Барселоне сами смотрели или турфирма предлагала?
И какую цену за ночь в Барселоне Вы считаете максимально допустимой?
76 евро - дОрого? Вот, например, Hostal Benidorm с центр. расположением и хорошими отзывами (бесплат.отмена бронирования) http://www.booking.com/hotel/es/hostal- ... b0f34bfX37
Вот еще дешевле -56 евро/сутки Hostal Radio http://www.booking.com/hotel/es/hostal- ... RD31133301
Т.е. можно выбрать что-то недорогое...
Если вы живете во Влад-ке или недалеко от него - нет никаких проблем организовать поездку самим и получить визу во Влад-ком ВЦ

Не нужно море-побережье -прекрасно! Так можно же кроме Барселоны еще и в Мадрид съездить (из Барны поезд идет 2,5 ч -билеты можно покупать уже сейчас http://www.renfe.com/EN/viajeros/index.html) или в Валенсию + отдохнуть на побережье Коста-Бланке (там море в июне уже теплое).
На всякий случай, кину ссылку на своё путешествие по Испании, вдруг пригодится
Почти месяц в Испании