Насчёт хостелов могу сказать так, есть очень много приличных хостелов которые не входят в систему букинга и прочие (т.е. нет удалённого бронирования), как правило это частные квартиры со всеми удобствами их обычно сдают недорого пенсионеры (ещё и делают приличную скидку если платишь наличными) жили в таких в Мадриде, Севилье, Барселоне. Искали самостоятельно по вывешенным на входных дверях табличкам (оставляли багаж в камере хранения и искали) преимущество такого поиска можно найти недорогое жилье, близко от метро и центра города, самим посмотреть что предлагают и поторговаться с хозяевами.

Вообще большинство хостелов на сайтах бронирования именно с такой системой (это удешевляет проживание и отличный вариант для молодёжи или однодневной ночёвки чтобы двигаться дальше) поэтому ищем всегда сами на месте. Ещё можно просто в отелях скидки поспрашивать тоже можно прилично на этом съэкономить.
Когда-то давно останавливались вот здесь было тоже не дорого:
http://www.hostalfontanella.com/el-hostal/
http://www.hostalrembrandt.com/
Ну как-то так.

Как у нас. Спасибо, Ольга.

То есть думаете, можно просто полететь и на улице не останемся. Боязно как то без брони.

Это не Абхазия, не Крым. Языка не знаем.

За ссылки спасибо. Прошерстим.

Мы так и делаем, ни разу на улице не ночевали в среднем на поиск жилья уходит от 30 минут до 2 часов, первый раз так с чемоданом искала очень неудобно по лестницам с ним таскаться, поэтому проще сдать в камеру хранения (мы на площади Каталонии оставляли вещи http://barcelona10.ru/article/vse-kamery-hraneniya-v-barselone).

Про язык я первый раз ездила с разговорником вообще в языке ни бум-бум ничего объяснялась как-то.

На английском шпрехают? Кастильский не знаем.

Можно на английском, но я мучила разговорник по-испанскому достаточно 4-5 фраз чтобы снять жильё если чего не понимала просила написать и переводила со словарём смешно конечно но друг-друга понимали.

Ольга, спасибо! Спасибо!
Вы вселили в меня уверенность.

В РФ штрейкбрехерам нужно меньше чтобы найти работу.

Инфанта
Очень красивое путешествие!

Мы прям задумались. Спасибо за рассказ.

Nata Bel
спасибо!
а про вашу поездку в Испанию - не думали поискать жилье на airbnb?
мы там снимаем квартиры почти всегда, если едем в какой то один город.
можно снять отдельную или комнату в квартире, где живет хозяин.

Не думали.
Хотим снять заранее, чтоб без беспокойств и переживаний.
Мы как то бронировали, а когда прилетели, то нас там не приняли. На улице конечно не остались, но испугались насмерть. Хорошо был уикэнд. Одну ночь не страшно.
Планируем дней на 10.

Причем я спрашивала о задатке. Мне ответили, что не надо, место за вами.