I swear by shoe bags. That sounds funny, but I mean it.
“This handsome shoe bag is great for protecting clothes from getting soiled in a suitcase and so much nicer than carrying shoes in a plastic bag from the supermarket. . The bag is made from a sturdy cotton with a heavy duty cotton cord drawstring. One bag will hold a pair of shoes. Machine wash and dry.”
Measures 16″ L x 11″ W.