Overall great stay and we'll likely be back next time we visit Madeira.
Great location close to lots of restaurants and bars, and bus stops. It's not too far to walk to the city center and there's lots to see on the way there, too.
The rooms were clean, shampoo etc. was provided and there were even extra blankets which we were very grateful for as it can be chilly at night.
What we did not enjoy that much was the breakfast, as both restaurants serve about the same food and it was the same every morning. The taste was ok but we probably won't add breakfast the next time we stay, or not for all days.
Most of the staff were friendly and helpful, however, the hotel appeared to be understaffed, meaning we'd have to wait quite a bit to receive service, e.g., at the reception, and staff seemed stressed at times.