I've never done this before, but I had to ask for a different room. The rug was stained - which is actually not the issue as a stained rug can still be clean - but this rug wasn't. There were a number of toenail clippings on the floor. Yes - toenail clippings. It was really gross.
I went back to the desk and asked for another room and was given a cleaner one, but the person at the front desk didn't once apologize. In fact, she didn't say anything - just took my key, typed into her computer and handed me a new key, as if somehow it was my fault.
Will not be staying here again.