Ездили в середине июля на оз. Ая дикарями. Нам понравилось :D.Снимали домик (на 2-х 300р/сутки). Питались в окружающих кафушках или сами готовили что-то (в домике были электроплита, посуда). Проблем с тем, что "мест нет" не наблюдалось: ткнулись на какую-то базу - там мест не оказалось, проехали чуть-чуть к деревне - обьявления "сдаю домик (комнату)" - на каждом столбе.
Ездили на машине, но есть автобусы прям из Новосибирска до оз. Ая и дальше. Цену билета точно не помню, что-то вроде 360 руб (мне-то оно не актуально было).
В принципе есть телефон хозяев того самого домика, можно позвонить и разузнать/договориться.