I always have said to tip the maid, no doubt following the days when I was a maid and a tip could easily double how much you got for doing a room. Used to leave them at the end — still do if I don't remember sooner. I prefer to leave a note, usually "for the maid" or maybe just "Thank You!"

In China they seemed to mean it about not tipping the maids, so we didn't.