На первый раз, в сентябре, наверное лучше Чемальский район посмотреть все таки. На Телецком к началу сентября бывает совсем тихо,особенно если погода дождливая (но м.б. вам это тоже подойдет).
А в Чемальском районе самый популярный вариант это т/б Берель (примерно 3700р. на двоих с питанием). Комфортабельная т/б Ареда-1 (от 3800р. на двоих с питанием. На Турсибе проживание с питанием зашкалит за 3000 р/чел., а без питания - от 2800 р. за двоих.