I have not been here as I live in Malaga, but what I can say of NH Hotel is that is new, of 1999, that is located at the back of the most important mall of Malaga "El Corte Ingles" BUT that I don't like the location becuase it is not a good location for coming back late. That part of Malaga use to be very lonely at night.
Modern, very comfortable and helpful staff. I like the location as the hotel is 3 minutes walk from the Malaga - Fuengirola local railway station . the pathway to the station is completely flat & traffic free.Also as other reviews have said near to the main shops & near to the enchanting old quarter. It is expensive. I've stayed at NH hotel in Madrid & in Buenos Aires for a lot less though the standard is the same throughout.