I've stayed in the hostel above the bus station, it was alright. Can you book it through a hostel website? I just walked in, but wasn't there on a holiday. Have also stayed just outside of the city, on the way west, booked at booking.com, it was nice, breakfast at 7, though, next door to a bar...