I CANNOT believe it but I stayed at Cat's Hostel in Madrid. Basically because it had great reviews, and don't worry Mom there were no signs of cats ;)