В hostels любом. Их много в Султанахмете. Забронировать заранее можно через сайты специальные, например 3w_hostelz_com. Или хотя бы узнать адреса и идти туда без бронирования по приезду.