I stored my backpack in there after my stay, but not before. But I think you probably can, because there is a front desk, just maybe put a remark when you book, the hostel manager was very nice, she answered my questions before my arrival via email. Tip: try book on their website directly.