What is the protocol of paying regular household cleaner when not needed (away from home)?

Why don't you ask the cleaner what she/he thinks is acceptable? Give the cleaner plenty of notice when you take a vacation; they have to make up the money by getting another client. Advertising, calling and negotiating with a new person is all part of the job and takes a lot of time. If you go out of town you still have to pay your bills, right?! So talk to your cleaner and you'll be surprised how reasonable we are:)