Оба варианта возможны; уточняющие сведения содержатся в словарях.
Да, здесь необъективно - "предвзято, пристрастно" или "не отражая истинного положения дел".
Верно: сопоставляемом или соответствующем.
Эти слова могут употребляться как синонимы в значении 'те, кто работают вместе; товарищи по работе', ср.: поговорить с коллегами и поговорить с сотрудниками. Но эти слова не взаимозаменяемы: у слова коллега есть значение 'представитель той же профессии' (на конференции обменялся опытом с коллегой); у слова сотрудник есть значение 'служащий' (сотрудники предприятия), этого значения нет у слова коллега.
Фактически ничем.
Можно считать эту часть слова корнем и выделить три корня соответственно, но можно также часть "средизем" считать корнем и выделить два корня.
Двоеточие стоит верно. Не хватает пробела, и первую точку нужно заменить на запятую и пробел.
Корректное прочтение фразы: проживание более чем в восьми тысячах пятистах отелях (с существительным отель сочетается количественное числительное пятьсот — последняя часть составного числительного). То же и с цифровой записью: проживание более чем в 8500 отелях.