A cleaning lady provides an essential service, and showing your appreciation during the holiday season is always appreciated. Depending on the size of your home, you can consider tipping the cleaning lady a minimum of $20-$30. For a larger home or if you have more than one cleaning lady, consider giving more. It's also important to remember that every cleaning lady is different, and some may appreciate a gift card or a bottle of wine more than cash. Whatever you choose, your cleaning lady will appreciate the thought and recognition of their hard work.