If there’s one thing in your travel wardrobe that you should never cut corners on, it’s a good pair of walking sneakers. Adequate foot cushioning and support are two of the most significant factors for staying comfortable during travel days, sightseeing adventures, and beyond, so packing a reliable pair of shoes is of the utmost importance. The good news is that Zappos is getting in on the fun of Labor Day weekend sales, making now the best time to score a new pair of highly-rated sneakers from some of your favorite brands while they’re sitting at unbeatably low prices.

Hoka, Adidas, New Balance, and more have all received generous discounts at Zappos for a limited time, so we’ve selected the 12 best deals you shouldn’t let slip through the cracks before the weekend is up. Whether you’re an avid trail runner or are simply looking for a secure pair of everyday shoes, you’ll have no trouble finding the best of the best at a price you love — starting at just $59.

Hoka Women’s Speedgoat 5 GTX Sneakers

Hoka specializes in creating highly cushioned, performance-oriented shoes that can carry you through your workouts and all of life’s adventures, and the Speedgoat 5 GTX sneakers are no exception. Right now, these highly-rated shoes are sitting at their lowest price in 30 days at Zappos, and they’re ready to join your travel arsenal with their grippy outsoles, sturdy exteriors, and breathable mesh outers. These shoes are intended to be trail runners, making them excellent for active vacations, daytime hikes, and more, so you won’t have to worry about slipping on uneven terrain — all while looking undeniably cool.

Hoka Men’s Speedgoat 5 Sneakers

The men’s Speedgoat sneakers are built with care, featuring a lightweight frame and durable outsoles that are versatile, reliable, and perfect for travel. These packable sneakers boast cushioned insoles that rock your feet forward with every step so you can feel fresh for longer, and high-grip lugs are essential for staying upright and confident on uneven and unpredictable terrain. If you’re heading on a hiking trip this fall that will also involve sightseeing off the trails, these shoes are an ideal selection.

Hoka Women’s Speedgoat 5 Mid GTX Sneakers

Sitting halfway between a sneaker and a hiking boot, these multi-dimensional travel shoes are stylish, supportive, and now on sale for $144 at Zappos this Labor Day weekend. The higher cut of these shoes keeps out dirt and debris while enjoying your time on the trails, and the sturdy grip of the outsoles makes them a pristine selection for rainy days or other poor weather conditions you might encounter during your travels. The flexible collar around the entrance of the shoes provides additional ankle support which is a major bonus for active travelers, and EVA midsoles promise to make every step feel like walking on a cloud.

Adidas Unisex Trae Unlimited 2 Sneakers

These unisex sneakers are incredibly comfortable, eye-catching, and easy to slide on and off, making them a dream for fall travel — especially while they’re on sale for $71. The low-cut design with extra padding at the heels ensures that they’re comfortable straight from the box, and pull tabs are even affixed to the heels and tongue to broaden the opening for wider feet. Travelers have the option of removing the accompanying insoles depending on how much cushioning you prefer, and bouncy midsoles propel you forward with each step so you can approach your days of sightseeing with zeal.

On Men’s Cloudsurfer Sneakers

Now sitting at their lowest price in 30 days, these ultra-cushy Cloudsurfer sneakers from On Running are a sleek, neutral option to pack for your active travels while remaining prepared for whatever may come your way. Not only are they easy to style since the simple white exterior matches everything in your travel wardrobe, but they’re also crafted for streetwear, making them an undeniable asset for sightseeing. Foam within the insoles of these shoes adds essential pep to your step while absorbing shock, and they’re made with recycled polyester material, creating a more eco-friendly approach to footwear. At more than $20 off, you’d be remiss not to add them to your cart.

New Balance Men’s Fresh Foam X 1440 Sneakers

These vintage-inspired sneakers are currently on sale for 20 percent off, and they’re not only an excellent deal, but also a top-notch pick for walking, running, and traveling alike. Available in a wide range of sizes spanning from 7 to 15 (including half sizes), these sensible yet stylish shoes are lightweight, packable, and supportive enough for all of your favorite activities. Synthetic mesh uppers alongside textile lining keeps your feet cool while padded footbeds offer the comfort that every traveler depends on. They’re even fitted with rubber outsoles that provide moderate grip without making the shoes chunky or unsightly. 

New Balance Women’s Classics 237v1 Sneakers

If you prioritize style just as much as function when it comes to footwear, these classic New Balance sneakers are guaranteed to catch your eye while they’re on sale for a mere $70. They may pair well with the entirety of your travel wardrobe, but they’re also designed for optimal comfort thanks to their padded collars and tongues, as well as their removable foam insoles. Every facet of these shoes are built to support your feet for walking tours, travel days, and more — and they’ll look undeniably cool with everything from a flowy maxi dress to a basic pair of wide leg jeans. In short, they’re the perfect travel shoes.

New Balance Men’s Freezelx V4 Box Sneakers

Simple, understated, and well-constructed, these breathable walking shoes are built for speed and function — and shoppers can score them for as little as $77 right now. The transition from summer to fall still has plenty of warm weather in store, so the mesh exteriors will do wonders for keeping your feet cool during toastier travel days. Padding at the tongues and heels of these shoes ensure their comfort straight out of the box, and subtle platform soles offer a gentle height boost without making it difficult to walk. These shoes may be branded with the classic New Balance logo, but they’re still a largely neutral staple to add to your footwear selection. 

New Balance Women’s Fresh Foam Roav Tee Shirt Sneakers

Described as running shoes that feel “like your favorite T-shirt,” these no-fuss New Balance shoes are designed for everyday wear — making them a must-pack for your next trip. The lightweight design allows them to be easily tucked into your suitcase when they’re not being worn, but we have a feeling you won’t want to take them off since they boast the perfect amount of cushioning, a snug fit, and a breathable finish. They’re even available in both medium and wide sizing options, so you can find your ideal fit without cutting corners.

Adidas Men’s Response Sneakers

Sizing may already be limited in these highly-cushioned, reliable sneakers, but at 22 percent off, you won’t want to leave them out of your cart (or your suitcase, for that matter). Ringing in at $59, the Adidas Response sneakers are comfy and lightweight, but still constructed to take on strenuous activities and long days on your feet with ease. The rounded toeboxes offer plenty of space for your toes to spread out without restriction, and no matter what you have planned for your next vacation, you’ll be happy you packed these shoes to take it on in style.

Adidas Women’s Kaptir Flow Shoes

The slip-on design of these pure white shoes makes them a superior choice for travel days when you’re hurrying through TSA and don’t want to fuss with laces, so it’s a good thing that they’re currently on sale for $68 in a full range of sizes. The basic, monochromatic look is the ideal neutral pairing for many of your favorite outfits, while the shoes are still fitted with essential cushioning, breathable mesh uppers and a spacious, rounded-toe design. They may be practical, but they’re also the perfect shoe for fashion lovers. 

Adidas Running Men’s Ubounce Dna Sneakers

At 25 percent off, these bouncy, travel-ready Adidas sneakers have earned their spot in your shopping cart this Labor Day weekend, and you can rest assured you’ll be happy to have them when embarking on another season of adventures. Crafted with running in mind, these airy, lightweight shoes boast soft, knitted uppers that are breathable and will keep your feet cool well into the fall. However, the interiors feature significant cushioning that not only enhances your comfort, but also the amount of time you’ll be able to spend on your feet. Rubber outsoles offer great grip on everything from airport floors to cobblestone streets — and they’re under $100 right now.

Love a great deal? Sign up for our T+L Recommends newsletter and we’ll send you our favorite travel products each week.