Generic Travel Shoe Bag

You know, to keep your shoes or sandals in

I use a shoe bag that I got at a cross-Atlantic flight to keep either my running sandals or shoes (whichever I'm not using). Any cheap shoe bag will do the trick.

Get it from:

Amazon (US)