Since living away from Madrid, Hostal Victoria is where I always stay when going to Madrid. Location is excellent for my needs, the hostal has all the devices you find in a 4 stars hotel, but in smallest size, it's a clean place and its staff is good enough.