намного проще пересечь границу, в cторону У-К, Зыряновска.. тот же Алтай, вот только цены гораздо ниже))
по вопросам отдыха проще было б к Свете обратиться.. телефон, думается? есть.. ;)
p.s. добираться, по времени, практически одинаково.. по ценам - около 2-2,5 руб туда и обратно (за дорогу).. за оставшиеся деньги ты там будешь  арабским шейхом)))

Можно поехать на автобусе с новосибирского автовокзала до Чемала.
А там пешком или на попутке до живописных мест.
Сейчас на алтае очень много народу, поэтому если хочешь тишины и уединения, то без машины там делать нечего, потому что до действимтельно красивых и чистых мест не доберёшься. Из развлечений - конные походы (было от 500р в день), рыбалка, сплав(было от 500р с чел за 3 часа),  полёт на пароплане, баня. Обычно люди там устраивают кемпинг в палатках(около 30-100р с палатки в сутки) или отдыхают на базе. Ещё можно снять комнату в посёлке (от 150р в день) и там жить.
20 т.р. для отдыха на 5 дней хватит за глаза.

Ce1ica, до Барнаула 4,5 часа, и от Барнаула до Белокурихи примерно 3-3,5 часа, получается примерно 7,5

Locky, ты что-то путешь. галезь до Бийска едет от 5-ти часов, автобус примерно 7, я это знаю на 100%. за 4 часа до Бийска я добиралась только один раз, когда в газели было 4 пеассажира и ехали быстро и без остановок. ну при наличии л/а можно, конечно, и быстрее

Ce1ica, от Бийска до Белокурихи 90 км пути, вот и считай где-то час от Бийска до Белокурихи + 7ч. от Бийска до Н-ска

Какого рода отдых интересует? Если цивилизованный, без диких замашек с палатками, то могу посоветовать местечко, где все благоустроено и где можно классно провести время вдвоём!