Для внж нужна длительная аренда одного и того же места? Т. е. если привык постоянно переезжать из отеля в отель никакого внж? И даже если снимаешь то в одном городе, то в другом тоже внж не получить?

Внж вам вообще дает право проживания только на территории той провинции, в которой вы внж получили. Путешествовать по Турции можете, но при этом обязаны иметь какое-то официальное место регистрации в этом регионе. Что касается разных отелей в рамках одной провинции - можно, наверное, попытаться при получении внж сразу предоставлять пакет документов по всем планируемым отелям для проживания