А Алтайский край не рассматриваете? В туристическом центре вы, конечно, ничего дешевого не найдёте, но если проехать немного подальше (не доезжая до автономных областей), то вы найдёте приличное место. Сама жила в домике рядом с горами месяца два, интернет приличный, за аренду платила немного.
а как там с болезнями, типа болезни Лайма? прививки какие-то делали?