Overall, I really liked my stay at Nido Parque Mexico. The two things that brought it to a 4 star were construction noise (very early!!!) and lack of any in-hotel solution for holding backs on the day you leave (which was not communicated up front).
I was on the second, and at 5-6am there were tons of drilling coming from the floor below that was deafening. Thankfully it was only one of the 3 nights I stayed there.
For the bag storage, thankfully we agreed, after some repeated pushing, to have an extra hour for a late checkout. I really appreciated that. But it was alarming to ask about bags at a 4 star hotel and be told there was no solution other than some 3rd party that was several blocks away. This was a first for me, and should be communicated up front.