When we were in Madrid, we stayed at the luxurious Barceló Emperatriz. This hotel is just off the Paseo de la Castellana in the upmarket..