Если вам нужен Алтай, лететь надо до Горно-Алтайска, хотя и от Барнаула за 5 часов (например до Белокурихи) доедете. От Новосибирска до Чемала 8 часов на рейсовом автобусе. От Горно-Алтайска намного ближе, к тому же в  Горном можно посетить Национальный музей, там очень интересная экспозиция о жизни и быте коренных народов, там же экспонируется принцесса Укока (мумия -Алтайская принцесса). Рекомендую заказать экскурсию, нам повезло с гидом, молодая, увлеченная девушка алтайка рассказывала очень интересно. Из Горного надо ехать в сторону Чемала и дальше за Чемал. Если вы едете в июле, попробуйте добраться до плато Укок, но это для любителей-экстремалов  дорога туда непростая, температура даже в июле по ночам может быть в районе 0 +5, но оно того стоит )))