Словарь имён собственных
Название Лабытнанги не склоняется (см.: Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010).
Это несклоняемое название.
В словаре-справочнике «Географические названия» Е. А. Левашова указано: г. Ивдель – мужской род, склоняется; г. Лабытнанги – неизменяемое.