Если совсем-совсем дешевый - могу посоветовать различные Youth Hostels. Мы останавливались в одном таком в Султанахмете, называется "Синбад". 15 евро за двоих за ночь

Women give to men the very gold of their lives; but they always want it back in small change. (c)