Орфографически и грамматически корректно: факт непроживания. Обратите внимание: приведенный Вами оборот — канцелярский.
Правильно: на въезд в город и проживание в нем (в городе).
Корректное прочтение фразы: проживание более чем в восьми тысячах пятистах отелях (с существительным отель сочетается количественное числительное пятьсот — последняя часть составного числительного). То же и с цифровой записью: проживание более чем в 8500 отелях.
Правила см. здесь.