Shoes that strike the perfect balance of comfort and style are also marked down, such as the Puma California Sneakers, a chunky leather lace-up style with more than 9,000 five-star ratings — and they can be yours for just $40 before Prime Day begins. Similarly, sleek men’s running shoes are discounted, like the Under Armour Charged Assert 9 Running Shoes, which come in 16 colors and are marked down to $48.

And if you’ll be traveling somewhere warm this summer, don’t forget sandals! Walking sandals with plenty of arch support and cushioning, as well as fashionable picks that you can dress up or down for days of sightseeing, dinners out, or even weddings and formal events are at some of their lowest prices ever. We recommend checking out the $43 Teva Hurricane 4 Sport Sandals for women, which feature a durable rubber sole that will keep you stable on hikes, beach walks, and more.

Men will want to add the $38 Dockers Fisherman Sandals to their carts ASAP, since their faux-leather upper offers plenty of style while the memory foam insoles will make the shoes comfortable for wearing on long travel days, whether you’re rushing through the airport or wandering through a museum.

Best Women’s Sneaker Deals

  • Adidas Puremotion Adapt Running Shoes, $40 (originally $65)
  • Saucony Cohesion 11 Running Shoes, $50 (originally $60)
  • Puma California Sneakers, $40 (originally $75)
  • Dr. Scholl’s Luna Sneakers, $35 (originally $60)
  • Reebok Women’s Princess Sneaker, $30 (originally $50)
  • New Balance Women’s 520 V7 Running Shoe, $46 (originally $65)
  • Keds Women’s Champion Canvas Sneaker, $36 (originally $50)
  • Adidas Women’s Cloudfoam Pure Running Shoe, $49 (originally $70)

Best Men’s Sneaker Deals

  • Under Armour Charged Assert 9 Running Shoes, $48 (originally $70)
  • ASICS Gel-Venture 8 Running Shoes, $45 (originally $70)
  • New Balance Men’s 608 V5 Casual Comfort Cross Trainers, $53 (originally $75)
  • Cole Haan Men’s Grand Crosscourt Ii Sneakers, $57 (originally $150)
  • New Balance Men’s 515 V3 Sneakers, $50 (originally $75)
  • Lugz Men’s Flip Sneakers, $25 (originally $40)
  • Nike Men’s Killshot 2 Leather Sneakers, $63 (originally $99)
  • Adidas Men’s Lite Racer Adapt 3.0 Running Shoes, $40 (originally $65)

Best Women’s Hiking Shoe and Boot Deals

  • Merrell Moab 2 Vent Hiking Shoes, $70 (originally $110)
  • Merrell Moab 2 Mid Waterproof Hiking Boots, $102 (originally $145)
  • Columbia Vitesse Hiking Shoes, $78 (originally $90)
  • Keen Tempo Flex Mid Height Lightweight Waterproof Hiking Boots, $85 (originally $180)
  • Skechers Women’s Relaxed Fit Trego Rocky Mountain Boots, $63 (originally $94)

Best Men’s Hiking Shoe and Boot Deals

  • Timberland White Ledge Mid Waterproof Hiking Boots, $91 (originally $115)
  • Salomon Outline Gore-Tex Hiking Boots, $113 (originally $150)
  • Adidas Terrex Ax3 Beta Hiking Shoes, $59 (originally $80)
  • Merrell Moab 2 Waterproof Hiking Shoes, $71 (originally $120)
  • Shulook Men’s Waterproof Hiking Shoes, $57 (originally $69)

Best Women’s Sandal Deals

  • Teva Hurricane 4 Sport Sandals, $47 (originally $65)
  • MEGNYA Walking Sandals, $40 (originally $50)
  • Steve Madden Harlin Heeled Sandals, $50 (originally $75)
  • UTENAG Arch Support Thong Sandals, $40 (originally $50)
  • Atika Women’s Rosebud Outdoor Sandals, $33 (originally $59)
  • Joomra Pillow Slides, $20 (originally $40)
  • Equick Sport Sandals, $34 (originally $50)
  • Skechers On-The-Go 600-Nitto Slide Sandals, $25 (originally $40)

Best Men’s Sandal Deals

  • Dockers Fisherman Sandals, $38 (originally $70)
  • Chaco Zcloud Sandals, $71 (originally $100)
  • Adidas Adilette Shower Slide, $15 (originally $25)
  • GUBARUN Sport Flip-Flops, $32 (originally $50)
  • Under Armour Men’s Slide Sandal, $20 (originally $25)
  • Reef Men’s Fanning Flip-Flops, $30 (originally $65)
  • Skechers Men’s Louden Sandals, $36 (originally $55)
  • Oakley Men’s Flip-Flops, $30 (originally $45)

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