Put Soap in Plastic Container

Carry your soap in a plastic container - you can usually find one for less than $3 USD at any home furnishings store. They're a lot less messy than plastic bags, and more durable.