I stayed at the Hesperia A Coruña in August 2004. It's a very nice, extremely comfortable, centrally located modern hotel. I don't know what it goes for now but I paid a very reasonable € 68 a night through Travelocity.