A paddle strop or a travel strop along with either a leather case or a toothbrush case to hold the razor would be a good place to start.

I have used a 2" strop and wrapped it loosely inside a...