In a state of even greater surprise, I accept that the word "hostel" may in general mean something else than what I came to expect from staying in places calling themselves "hostels".
(Curiously, the Talk page of that article suggests that Polish law doesn't even recognize the term "hostel", so all those places - both defined here and the kinds I stayed in - must really be something else.)