MadridMan, the original poster referred to this hostel: Cat\'s Hostel , located in Madrid.

I have never been hosted there, but I have watched a couple of mini-reports about it on TV (because it's kind of a new concept of accomodation in Madrid) and seemed to be good.