When we travel, even if we often walk a lot, it is important to be sure that the whole body stays in shape, not just the part that carry and walk ! I like to do yoga sometimes but to bring my rolled up mat was too bulky.
I recently discovered at Lolë a soft and foldable mat you can easily put in a small bag. It is thin, with a non-slip side (yellow) and the other side (gray) help not to slip while absorbing sweat.
It is very light and hardly bigger than a book when folded. It is now with me in all my travels, either when I go to friends or somewhere in the world!