LaPacha hostel was really nice! The staff there was lovely, very friendly and helpful. There’s a fully equipped kitchen and the bathrooms are super clean. I would highly recommend staying here while in Madrid.