I only had a brief stay at Hotel Mediodia, but it was perfect for what I needed. Very convenient to everything, right across from Atocha, and near the Reina Sofia museum and Retiro Park. I also have to say, the staff were very nice and helpful, and the bedding was exceptionally comfortable. There are always taxis right in front of the hotel if you need one.