Wow, that is totally unacceptable. I hope you gave them big piece of your mind for all the inconvenience and then got back to enjoying yourselves.
I have to admit room cleaning while "in residence" at hotels etc in the past couple years has become a joke. We just don't even bother anymore on short stays and on long stays actually choose places often that don't clean while we are there, assuming I have a way to clean towels, I have extra sheets and have some basic cleaning supplies available, and I can provide my own paper products. I trust my cleaning far more. Not a neat freak but I tidy at least twice a day and am happy even on vaca to do a small load of laundry a day.