Comfortable sneakers are essential for spring trips, and we found 40 comfy travel shoes up to 80 percent off at Amazon, Nordstrom, Zappos, and more. Shop walking shoes, slip-on sneakers, fashion sneakers, and hiking shoes from Nike, New Balance, Skechers, Hoka, and more top brands, starting at $26.