Да, местные редко живут в отелях и мини-отелях. Поинтересовался у товарища, который с определенной периодичностью размещал командировочных коллег-европейцев. Он рекомендовал
http://www.hotel-nikita.ru Вроде все проживавшие там были довольны.
За качество лично ответить не могу, к сожалению.