These shoes are very comfortable as all the Keds shoes are on my feet.  They feel tight when you first put them on but immediately stretch to your foot.  They will be great traveling as they don't look like big clunky tennis shoes.