You must know if you don't like the service you can and always, call their corporate offices. Not necesarily have to go there and tell Judy to shut the hell up or something. Also Define the word ugly staff. If they didn't have their uniforms, or they have a bad hair day?
First... Housekeepers should complete all the rooms no questions asked. Second, perhaps they let that room slip through the cracks thinking they did this room. Third, that was unprofessional calling the manager at midnight when the front desk should find you an available room and if it's not they should refund the money.