Foldable Waterproof Travel Shoe Bags These Foldable Waterproof Travel Shoe Bags ($8) have two pockets, one for smaller shoes and one for a larger pair. Plus, they'll keep your shoes from getting other items in your bag dirty. Image Source: amazon.com Foldable Waterproof Travel Shoe Bags $8 from amazon.com Buy Now