Suggestion numero dos in our Tips for Traveling with Your Shoes, is to take advantage of all space - no matter how small. Your suitcase should fit together like a puzzle. Tuck socks, scarves, rolled-up T-shirts, etc. into your shoe. You could even slip the toe of one shoe inside the other to maximize space.