Сочетание не зафиксировано в академическом «Русском орфографическом словаре». Правилу о написании слова с неизменяемым определением, выраженным существительным или прилагательным, соответствует форма без дефиса: сатин люкс. Ср.: вагон люкс, отель люкс, сервис люкс. 

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

Воспользуйтесь электронными словарями "Грамоты.Ру"!

Ответ на вопрос № 218330 требует правки. Подробности здесь.

Обороты, присоединяемые союзом «чем», выделяются (или отделяются) запятыми, если в предложении называются или подразумеваются два сравниваемых понятия.

Шут необходим толпе более, чем герой. М. Горький, Жизнь Клима Самгина. Кстати, вы, кажется, пострадали более, чем Билль. А. Грин, Джесси и Моргиана. Есть вещи, которые утомляют человека гораздо более, чем сама работа. Л. Улицкая, Пиковая дама. Милый зверь накуролесил на новом месте еще больше, чем у меня. Д. Мамин-Сибиряк, Мeдведко. Вот Додик мой милый, милый и такой умный, он вырастет еще больше, чем ты. Л. Андреев, Великан. Поэт в России – больше, чем поэт… Е. Евтушенко, Молитва перед поэмой. Разбитое на мелкие осколки знание интересовало людей не более, чем всякая другая работа, в которой не видишь смысла и цели. И. Ефремов, Час быка. …Есть люди… которые смыслят в музыке не больше, чем некоторые животные… М. Булгаков, Театральный роман. …Седины у него не больше, чем у меня. А. Битов, Рассеянный свет.

Однако при отсутствии сравниваемых понятий слова «(не) более / больше чем» образуют с последующими словами неразложимое сочетание (единый член предложения), не требующее постановки знаков препинания. Как правило, в этом случае после слов «(не) более / больше чем» следует количественно-именное сочетание (счетный оборот) или название единицы измерения (час, грамм, километр и т. п.).  

Таким образом тайна была сохранена более чем полудюжиною заговорщиков. А. Пушкин, Метель. Водка была горькая, разведенная, по случаю праздника, водой более чем на три четверти. В. Короленко, Сон Макара. Егоров вообще не любил, когда начальник розыскного отдела отлучался более чем на сутки… В. Богомолов, Момент истины. На снимке более чем столетней давности был изображен коллектив только что открывшегося мясного храма. В. Аксенов, Новый сладостный стиль. Деревня была уже не более чем в двухстах шагах… Н. Гумилев, Записки кавалериста. Совершенно больной и даже постаревший поэт не более чем через две минуты входил на веранду Грибоедова. М. Булгаков, Мастер и Маргарита. Это разговор не больше чем на двадцать минут… В. Аксенов, Новый сладостный стиль.

Вы совершенно точно выделили и охарактеризовали одну из проблемных областей в действующих правилах пунктуации. Действительно, правило вроде бы обязывает не ставить тире, если между подлежащим и сказуемым-существительным стоит любое наречие или, в соответствии с некоторыми справочниками, обстоятельство. Такую строгую, не допускающую отступлений формулировку можно встретить во многих учебных пособиях по пунктуации, а также в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006).

Однако Д. Э. Розенталь, видимо, понимал, что это правило не должно быть жестким, правилом-предписанием, что возможны отступления от него. Т. е. это правило фиксирует лишь тенденцию. Поэтому в наиболее полном своде Дитмар Эльяшевич пишет о предложениях с наречиями как о тех случаях, когда тире обычно не ставится. И Ваши наблюдения это подтверждают.

Классический пример в правиле о непостановке тире перед наречиями – предложения с временнЫм наречием: Сергеев теперь известный художник; Москва теперь порт пяти морей; Кино по-прежнему самый массовый вид искусства. Такие наречия являются не определениями к сказуемому-существительному, а обстоятельствами, которые примыкают к опущенной связке (*Сергеев есть (когда?) теперь известный художник). Вы же выделяете другой тип наречий – со значением меры и степени, которые синтаксически связаны с определением при существительном (Прибыль – более гибкий показатель. Гибкий (в какой мере?) более.) Подобных примеров в справочниках нет. 

А. Б. Шапиро считал, что несогласованный второстепенный член, относящийся к сказуемому-подлежащему своим местоположением указывает на границу между составом подлежащего и составом сказуемого. Именно поэтому перед такой распространенной группой сказуемого тире не нужно. Это рассуждение логично. Оно представляет собой попытку определить функцию тире в подобных предложениях. Но кажется, что этот принцип не работает. Тире в приведенных Вами предложениях с наречиями меры и степени более частотно, чем его отсутствие. По-видимому, необходимо более глубоко исследовать эту область письма и уточнить правила.

До этого считать ошибкой постановку тире перед наречием меры и степени вряд ли правильно и следует принимать оба написания.

По той же причине, что и в Италии Москву называют Mosca: любые заимствованные слова, в особенности собственные имена, претерпевают изменения, осваиваются в "новом" для себя языке. Исторические преобразования слова Рим описаны в этимологическом словаре Макса Фасмера. Приводим словарную статью:

index" id="selectionindex5">Этимологический словарь русского языка. — М.: Прогресс. М. Р. Фасмер. 1964—1973.

Корректно: 1. В г. Усть-Джегута. 2. В г. Мирном. 3. В г. Коврове. 4. В г. Кольчугино. 5. В г. Озеры. 6. В г. Александрове. 7. В г. Орле. 8. В г. Юрьеве-Польском. 9. В г. Гусь-Хрустальном.
О склонении географических названий см. в «Письмовнике».