The hostel I chose to check with first was Old Town Hostel on Piata Mica. I got lucky! It was cosy and cute, and in a 450 year old building. Fascinating! Aaaaand I got an entire 6-bed dorm to myself. There was only one other guest in the hostel and he had his own 8-bed dorm.