Get a pair of those little Nike (or whatever) "beach slippers". They fold up to a very small package and work fine for running on treadmills. I have a pair with me now on a two-week trip in Europe. You don't even need socks with these. If they get too stinky, you can easily wash them in a bathroom sink or tub.