Как барнаулец скажу, что за день невозможно успеть все, что описано в первом посте.
Но плюс в том, что автовокзал и вокзал находятся рядом и в центре Барнаула.
Я так понимаю что цель - просто погулять. Так что самое главное успеете. Если честно удивлен, что можно смотреть в нашем городе :dnknow:. Действительно рекомендую Краеведческий Музей, и РокНРоллКафе (обычное кафе на самом деле, но автографы правда есть). Дальше рекомендую просто выйти на Ленинский проспект и идти по нему прямо :-), заодно достопримечательности посмотрите. ТеатрДрамы тут же рядом.
Автобус идет по расписанию 4:50. По факту - 4:00-4:30.
На Черный случай - недорогая, нераспиаренная и нормальная гостиница "Лалетин".
ДубльГис вам в помошь.

Мой топик - Как добраться из Нска до Барнаула поздно вечером?