Название Лабытнанги не склоняется (см.: Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010).
Правильно: суфф. Двойные согласные перед точкой сохраняются (терр. – территория; асс. – ассистент), однако если удвоение происходит на стыке морфем, то сохраняется только одна согласная (рус. – русский; стен. – стенной; листвен. – лиственный).