The over door shoe rack solutions could easily be cut in half horizontally, portable shoe organiser hanging and can be folded very small for traveling;.
eBay