Прилетам в новый аэропорт Стамбула, вылетаем из старого, стыковка 20 часов. Хотели посмотреть город, но не знаем, что делать с багажом.

Есть камеры хранения по городу

Обычно они в кафе или магазинах располагаются

И есть приложение, где можно найти эти камеры и даже оплатить заранее

Название только не помню, поищите в инете

Забейте в Гугл карте «камеры хранения Стамбул» есть и на Таксим, и в Султанахмет.

Есть Камеры хранения в городе. О них уже написали)