Могу порекомендовать ведомственную гостиницу - по-моему, контора называется "Дорстрой", а может "Дормостстрой", находится в городе - если ехать из Маймы с разъезда, находится по правой стороне, проезжаете рынок такой большой палаточный, но не доезжая до магазина Мария РА и ТЦ Горный, чуть вглубине, но видно с дороги красное кирпичное 3 или 4 эт. здание, для Горно-Алтайска там прям прилично