A pair of kung fu shoes fold flat so they take up very little volume and they are very light too.
Similarly, minimalist trail running shoes like the Merrell Trail Glove and New Balance Minimus pack up nice and small. If you are light on your feet, you can walk several miles with them.
I like having an off-bike pair of shoes to vary the pressure points on my feet.