What YOU pay for your cleaners is up to you.
Stop nickel and dimming your customers - if you charge a cleaning fee then there's zero moral rights in my mind that you have to ask customers to also clean.
Just up the nightly rates and build it in.
When's the last time you stayed at a Hotel and found you got hit with a 'Room Cleaning" fee?
What's next - a fee for allowing Heating to be used? A fee to allow water? Heavens above.