The lockers below each bed are big, but they require an extra lock which you need to bring yourself or purchase at the reception desk. Such an addition shouldn't be necessary. Lockers should lock by default! But the breakfast is amazing!
It is a good hostel if you stay for just one night, but I wouldn't recommend it for longer. There is only one bathroom and shower for many rooms, there is no soap and they don't provide the towels (many hostels do). I also missed some good lockers. Otherwise the staff is really nice, the atmosphere amazing and it even looks cool, because this house used to be a cinema and the rooms are actually projection & staff chambers.
It is an OK hostel, but it doesn't have any kitchen or anything that would a regular backpacker/traveler need. Additionally I disliked the fact that you have to put your key-card into a special slot to make the lights work. Also - a towel would be nice. This hostel tries too much to look like a hotel. But the breakfast is really nice :)
It is one of the best hostels I've ever been to. Very small, but with a good atmosphere and extra friendly staff. :)