This friendly, well-kept little hostel in the old city is unsigned and hard to find, so contact them ahead of arrival. It offers spacious four- and six-bed dorms, a well-equipped kitchen and two bathrooms. The entrance is up a small staircase next to Akku drycleaners, just inside the southernmost archway into the courtyard of a huge apartment block.
The hostel will pick you up from the bus or train station for 1000T.