Дешевле всего самим все забронировать. В Барселоне много недорогих отелей. Перелет тоже можно еще за вменяемую цену найти, особенно если согласны на полет с пересадкой (люфтганзу, например, посмотрите). Если только прямой - посмотрите vueling (это бюджетный перевозчик).