I've stayed a couple of times at the Hotel Agumar (Paseo Reina Cristina). It's a good 4-star place, a very short walk from Atocha renfe and metro. I've got really good last-minute deals (€40-45 per night) using www.ratestogo.com . Look for a room facing away from the street if you like to sleep without air-conditioning.