Смотрели как-то хостелы в районе Лалели. Было немного дешевле, чем в Султанахмете, но до центра было несподручно ездить каждый раз, да и район не самый приятный. Один раз останавливались в Istanbul Paris Hostel http://www.istanbulparishostel.com/rates.htmlСейчас даббл с ванной комнатой и завтраком стоит как и в Вашем варианте 36$ (а полтора года назад цена была 20 с копейками). Тогда это был самый дешевый из всех найденных вариантов. На удивление все понравилось. Расположен в 300 м от Голубой мечети. Есть кухня, в которой можно готовить самому. На соседней улице супермаркет.