Сколько закладывать дней /недель на поиск жилья в Мадриде? (хотели снять на 6 месяцев)
Это же будет короткосрочным контрактом?

долгосрочного жилья？)

6 мес
Я думаю это короткосрок

Правильно понимаю, что при аренде на год (если я выселюсь раньше) то залог не возвращают

Как повезёт.
В общем-то можно и на бнб снять на 6 месяцев и не заморачиваться

все так плохо?

Если на 6 месяцев,то попробуйте и правда бнб. Можно даже в ЛС писать сдающим, некоторые делают скидки. Не скажу,что каждый,но такая практика есть.

Часть сдающих (большинство на самом деле) вообще не станут общаться без испанского рабочего контракта.
Часть не хочет сдавать иностранцам. Часть отвечает только на звонки и только на испанском, переписываться не станут.
Не то что бы "прям плохо", но это всё немного затрудняет поиск жилья.
Впрочем, бывает и обратное - когда люди по первому же открытому объявлению снимают)