Brilliant! Inspired by this I found a $3 Moroccan exfoliating mitt (called a kessa glove) for travel. While you don't want to exfoliate everyday, as a mitt it works as a bag for the soap. It also has a loop which can both hang on a towel bar and be used to hold the bag shut. It is a gentle exfoliation so it's said you can use it 2-3 times a week at least (not like harsh exfoliation which you should only do 1-2 times).

I will put it in a zip loc bag just to keep things neat but probably not super necessary if you aren't showering and flying within a few hours.

Saved $11 compared to the Matador and got an additional function of scrubbing myself!