Билеты начинаем смотреть максимум с сентября предыдущего на момент отдыха года. Booking, airbnb., по Испании аппарты на местных сайтах можно искать. Да, билеты сначала, потом жилье. Дешевле всего билетыс вылетами  по средам, как правило.Вы куда хотите? Барселона-самое дешевое направление перелётов, её еще помаете. Малага и прочее-дороже.