Not excusing the denial, but were you asking at check-in or on the day of check out? Don't remember having an issue if I asked on the front end, and have often been asked if I needed one at check-in. Have been turned down if asking day of departure. Particularly if not first thing in the morning, with the excuse being they had given away all the late room cleaning slots already.