We found the best Labor Day deals on walking and travel shoes of 2026

The best Labor Day deals on walking and travel shoes will give way to some seriously comfortable strolls this fall. Our style team has tested tons of women's sneakers from local errands to international backpacking trips. In the process, we've discovered brands we now swear by for supportive footwear, and luckily a few of them are hosting sales this weekend.

Since fashion has decided we're all dressing like REI employees this fall, now's the perfect time to save on trendy Keen approach shoes while the whole site is 25% off. Adidas, New Balance, and Merrell have more sporty styles on sale, while Vivaia has comfortable dress shoes up to 50% off.

You'll also find select Vionic shoes on sale for over $100 off. For more discounts this Labor Day weekend, check out our main deals hub.

Rykä has already-affordable walking shoes up to 40% off

Split image shows white sneakers on pavement and a person wearing sunglasses on a sunny sidewalk.

Our fitness gear expert Rachael Schultz first put me onto Rykä. To us, this brand holds the title for the best affordable women's walking shoes. I've worn my Rykäs everywhere from Prague to San Juan, and their cushioning is a Godsend whenever my lower back starts to ache from waiting in long airport lines.

My go-to pair is the Devotion X, which are cheap to begin with, but not on sale. Luckily, it comes in a few different versions that are. The Devotion series includes pairs for light hikes and fitness walking you can get up to 40% off with free shipping. For a more retro flair, the Era Sneakers have a slim fit that's still comfortable over long distances.

Reef is offering 25% off sitewide on our travel writer's favorite packable shoes

Left: The author wearing a casual travel outfit with Reef sneakers. Right: Compacted Reef sneakers.

Travel writer Emily Hochberg says her Reef Neptunes help save space in her carry-on and are easy to throw on with any outfit. The entire site is 25% off, so beyond walking sneakers, you can easily find a pair of fall transition clogs or end-of-summer sandals for under $100 at Reef. Reef also made our list of the most comfortable heels and walking sandals.

More of our favorite Labor Day deals on walking and travel shoes for women

Some of the best Hokas we've tested are on sale at Zappos this weekend, including the Gaviota 6 and Clifton 10. You'll also find comfortable dress shoes from Vivaia that feel well-cushioned and easy to pack up to 50% off.

Labor Day deals on the most comfortable heels

In case your travels take you somewhere a little more formal, you can also save on our tried-and-true favorite heels for Labor Day. Though they won't be quite as dreamy as a breathable tennis shoe, these are the best deals on picks we've tested on our own feet with miles of walking.