Give them a good cleaning and then fill them with small clothing like socks or underwear to keep their shape. Then wrap the shoes in a cloth or plastic bag and either put them sole-first against the wall of your suitcase or stuff them where they best fit in your bag.