I do seem to remember there not being too many.
I stayed at Hostel Nuevo Suizo and it was just fine. Nothing extraordinary (though the inside if kind of cool) but in a good location and with breakfast if I remember. I think it was 20 euro a night and this was even a year ago.
It's Azofaifo 7, Calle Sierpes
Wow I'm so impressed with myself that I wrote down the name and address of nearly everyplace I stayed for two months. Ok I'll step off my pedestal now.