Может, кто порекомендует отель в центре Стамбула на 3-4 ночи? С завтраками. До 800 лир/сутки за двоих.

Попробуйте поискать квартирку на Airbnb. Мы, конечно, сильно заранее бронировали на декабрь, но было по 40 евро на четверых. Может, что-то на двоих найдёте за ваш бюджет. Бывают скидки за бронь на несколько ночей сразу.