Shoe Bags: Travel Shoe Bag I can't stand the thought of my shoes touching my clothes, and this Travel Shoe Bag ($9) is the perfect solution. I love that it holds two pairs. Image Source: amazon.com Travel Shoe Bag $9 from amazon.com Buy Now