Experimenta dar uma olhadela aos report's feitos sobre Madrid, pois pode conter informação sobre sítios onde ficaram - além de outras dicas!
Outra ideia é pesquisares no booking por um bom hotel (www.booking.com), é um site de confiança em que podes pesquisar quer pela localização, quer pelo preço. Eu sempre que viajo pela Europa marco o hotel por este site e tem sempre corrido bem.
Não conheço o hotel que refere... Mas fiquei na passagem de ano passada no Hotel AC Avenida América que é bastante bom Segue o link: http://www.espanol.marriott.com/hotels/travel/madav-ac-hotel-avenida-de-america/
Numa altura de passagem de ano ficou-nos a cerca de 75€ por noite com mini-bar gratuito!! Por isso fora de época alta ainda deve ser mais barato! E há 2 saídas do metro muito próximas do hotel.