автовокзал на головной или на русской? в принципе, и там и там есть гостиницы. если на русской, то в сторону выезда из города по левой стороне есть какие-то отельчики.
если на головной - то на головной и ищите, в сторону "Депота" или в сторону центра, за Проспектом.