I have always stayed at the Urban Sea Atocha 113, which is coincidentally located on Atocha #113, just a very short walk up Calle Atocha from the Atocha train station. It is a simple, clean, friendly hotel - in the $70-$85/night range
(US $, I assume), and a ~10 minute walk up Calle Atocha to...