My soap pockets are handmade from a washcloth and designed to conveniently hold my medium soap block.  The small soap block and large soap block may also fit in there with no problem.  They come with a little handle to hang them up to dry and they can be thrown into the washer/dryer when they need to be!

Soap Pocket