Just stuff some underwear and socks in your shoes and put your shoes into a felt bag or a bag specified for shoes, then place your shoes inside your luggage first. This way, you can pack around your shoes and have more space.