Рядом с Барселоной Фигерос (Дали) и пара еще дей-трипс есть интересных. В Мадриде в феврале будет холодно и неуютно, зато там офигительный музей Прадо.

Юг испании очень хорош. Гранада (там где знаменитая Алхамбра, построенная маврами), Севия, Кордоба. Туда можно доехать из Мадрида на быстром поезде. Из Барселоны туда не очень удобно добираться, потому что от Барселоны сначала надо в Мадрид, куда есть поезд только медленный (8 часов), ну или самолет.

Если говорите по-испански, способ сэкономить на гостинице - casa privada (обычно это квартира с несколькими сьемными комнатами - мини-гостиница). Как их найти расскажут в любом городе в офисе туристической информации. Если город маленький или офис закрыт, просто можно в любом баре спросить.