The beds were comfy, the place was clean, and ideally located between the Atocha train station and the main attractions like Plaza Mayor.