What would do you do with used "feminine Hygiene products" baby diapers, or Depends?
We used to keep ziplock bags and paper bags in the head for just that situation. My wife was in charge of instructing female guests.
Put the item in the ziplock bag, zip it and put it in the paper bag. At that point it could go in the trash bag.