A laundry bag for washing shoes comprises a first closing member disposed about a portion of the bag between the open end and a closed end, and a second closing member disposed about an open end of the bag. The bag is of a size such that a first pair of shoes may be secured in a first compartment formed between the closed end of the bag and the first closing member, and a second pair of shoes may be secured in a second compartment formed between the first compartment and the open end of the bag. A kit for washing shoes comprises such a laundry bag and at least one pair of waterproof shoe trees.