Если цель горы, то в Горно-Алтайск. Если озёра и степи, то в Барнаул. Из Новосибирска на авто по загруженной трассе не очень комфортно добираться до Алтая. В Барнаул крайне мало рейсов. В ГА летают  всякие колымаги, но цена билета при этом как в Тай 😬