Make your own gift box with optional divider. Has picture/written instructions as well as a video tutorial. You could make in all different kinds of paper depending on the theme/holiday/occasion you are doing it for.
Plain Small Medium Gift Boxes with Lids, heck for shoes that should be rejected or needs repair and be done with them as soon as possible. Plain small Medium gift boxes with lids, https://www.carrierbaghut.co.uk/collections/gift-boxes
Make your own gift box with fitting lid using this design template. It's a simple box you can make in 10 minutes, but it looks beautiful. Previous origami experience is not required. I used to make these boxes as a child and had forgotten how to make them. This template is superior to the ones I made because the lid is easier to take off on account of it being shorter than the bottom.