If your cleaner is supposed to work these days as normal, then yes, you do have to charge your client, some client's will get a bit bolshy, however a gentle explanation of employment law will suffice, after all your client's staff will no doubt recieve payment for this holiday, so why should your cleaner be exempt!
You will of course, also take this holiday out of your cleaners holiday entitlement, regards.
Rob