Корректное прочтение фразы: проживание более чем в восьми тысячах пятистах отелях (с существительным отель сочетается количественное числительное пятьсот — последняя часть составного числительного). То же и с цифровой записью: проживание более чем в 8500 отелях.
Сочетание в районе употребляется в разговорной речи в значении 'приблизительно', но такое употребление допустимо, только если речь идет о времени (приду в районе восьми). Сочетания в районе 20 метров, в районе 100 рублей и пр. нельзя назвать грамотными.
Запятая поставлена правильно: здесь обычный сравнительный оборот. Запятая не ставится, например, внутри сочетаний (не) больше чем, (не) меньше чем, (не) раньше чем, (не) позже чем и т. п., если они не содержат сравнения: Посылка весит не больше чем восемь килограммов (ср.: ...не больше восьми килограммов).
Возможны оба варианта. При выборе нужно учесть такую рекомендацию справочника Ю. А. Бельчикова «Практическая стилистика современного русского языка».
При выборе формы единственного или множественного числа существительного при двух относящихся к нему определениях необходимо четко различать, говорится ли а) об отдельности, самостоятельности каждого из предметов, явлений, обозначаемых существительным, или б) явления, предметы, события рассматриваются обобщенно, суммарно, как одна группа, нечто единое, чем-либо объединенное или объединяемое, без подчеркивания их отдельности, выделенности, самостоятельности; предложение, высказывание имеет констатирующий характер. Ср.: ученики восьмого и девятого классов. — Он хорошо учился в девятом и десятом классе (в первом случае говорится об учениках разных классов, разных ученических коллективах; во втором — речь идет о периоде обучения); различия в условиях получения льгот для инвалидов второй и третьей групп. — Инвалидам второй и третьей группы пособие выдается в комнате № 9 (в первом случае речь идет о разных условиях, о разных льготах, о разных размерах денежных выплат для каждой группы инвалидов, во втором — инвалиды второй и третьей групп объединены местом получения пособий (в таком предложении возможно и множественное число существительного).
Редакторы издания, которое Вы читали, могли снять запятую, руководствуясь следующим правилом: не обособляются распространенные определения, стоящие после определяемого существительного, если последнее само по себе в данном предложении не выражает нужного смысла и нуждается в определении.
Но в академическом издании «Анны Карениной» запятая в этом месте стоит (Толстой Л. Н. Анна Каренина: [Ч. 1—8] // Толстой Л. Н. Анна Каренина: Роман в восьми частях / АН СССР; Изд. подгот. В. А. Жданов и Э. Е. Зайденшнур. — М.: Наука, 1970. — (Лит. памятники). — С. 5—684).
Практика письма показывает, что обороты с предлогом исходя из чаще выделяются запятыми. Чаще, но далеко не всегда. Нередки в современной письменной речи и случаи необособления данного оборота. Это как раз и говорит о факультативности постановки здесь запятых, о том, что каждый пишущий (и каждый сотрудник «Справочного бюро», отвечающий на данный вопрос) принимает решение о постановке / непостановке запятых, ориентируясь на собственный языковой вкус.
В парах зимой – зимою, страной – страною, доро́гой – доро́гою вторая форма является архаичной. Она используется в стилистических целях.
Это предложение сложноподчиненное.