Discount Shoes and Shoe Deals Online

Payless ShoeSource takes up to 50% off select shoes and accessories in its 5-Day Sale Sale. Plus, Payless Reward members can take an extra 25% off via coupon code "89517". (Not a member? It's free to sign up.) Combined, that's the second-largest discount we've ever seen from Payless. (We saw 30% off sitewide during Cyber Monday.) Shipping adds $5.95, or choose ship-to-store. Sale ends May 27.

Anne Klein offers a selection of women's dresses for $59. It also offers a selection of women's sandals for $49. Even better, all orders bag with free shipping. That's a savings of at least $30 and the best discount we've seen specifically on these items from Anne Klein this year. (We saw 40% off select apparel and accessories last month.) Deal ends May 28.

For its members only, Rue La La discounts a selection of Birkenstock men's, women's and kids' shoes, with prices starting at $32.90. (Scroll down to see the sale in the third row.) That's the first sale we've seen on Birkenstock from Rue La La, which yields a number of low prices. Shipping adds $9.95 and is then free if you purchase again within the next 30 days. Sale ends May 24 at 11 am ET. Sizes and stock are limited. Scroll through the sale to find these best bets:

• Birkenstock Women's Granada Birko-Flor Sandals in four colors for $49.90
• Birkenstock Men's Arizona Suede Soft Sandals in four colors (White pictured) for $69.90

Not a Rue La La member? Click here to sign up with our invitation; you'll be registered to shop instantly.

Finish Line offers the Nike Men's Free Run+ 2 EXT Running Shoes in Ultra Marine/Red (pictured) or Dark Atomic Teal/Atomic Teal for $59.97 plus $5.49 for shipping. That's the lowest total price we could find for these shoes in any color by $30, although we saw them in another color for $4 less a year ago. They're available in sizes 8 to 13, but not in all size/color combinations.

Finish Line also offers the Nike Men's LunarGlide+ 4 Shield Running Shoes in Black/Electric Green/Lime for $59.97 plus $5.49 for shipping. That's another price low, this time by $20. They're available in sizes 8.5 to 13.

For Rewards members, DSW takes an extra 25% off women's clearance shoes and sandals via coupon code "EXTRA25". (Not a member? Click here to join for free.) Plus, Rewards members get free shipping on orders over $35 via coupon code "SHIPR"; otherwise, shipping adds $7.95. With items starting at $11.21 after the coupon, that's tied with our February mention of a similar discount, which included men's clearance shoes too, and one of the best sales we've seen on clearance items from DSW this year. Deal ends May 28.

A best bet is the Audrey Brooke Women's Naomi Wedge Sandals in Floral (pictured) for $29.94 before the above coupon, $22.46 after. With $7.95 for shipping, that's $47 off list and the lowest total price we could find. They come in sizes from 6 to 11.

6pm cuts 9% to 63% off men's and women's boat shoes, with prices starting at $15.75. Plus, all orders receive free shipping. That beats our April mention, when we saw up to 60% off, and it's the best discount we've seen on boat shoes from 6pm in almost a year. Sale ends May 26. A couple of best bets:

• Crocs Women's Above Deck Boat Shoes in Espresso or Cocoa for $45
• Skechers Men's Codia Shoes in Natural (pictured) or Rust for $45

6pm offers the Bass Men's Ashbury Dress Shoes in Black for $32.48 with free shipping. That's tied with our February mention and the lowest total price we could find by $37. They're available in sizes 7 to 13.

6pm offers the Calvin Klein Men's Fedor Lace-Up Oxfords in Black for $36 with free shipping. That's $14 under our mention from two weeks ago and the lowest total price we could find by $23. They're available in most sizes from 7.5 11 and 13.

As one of its daily deals, Joe's New Balance Outlet offers the New Balance Women's 860 Running Sneakers in White with Silver/Blue, model no. W860SB2, for $49.99 with free shipping. That's $6 under last month's mention and the lowest total price we could find by $20. They're available in narrow, standard, wide, and extra-wide widths in sizes from 5 to 13, although not all size/width combinations are available. Deal ends today.

ShoeMall cuts 15% off sale items, which are already up to 70% off, via coupon code "EXTRA15". With free shipping on all orders, that's the best discount we've seen from ShoeMall since a month ago, when we saw 30% off sitewide stack with sale items. Some exclusions apply. Deal ends May 24. A couple of best bets, with prices after the coupon:

• Chinese Laundry Women's Hopeful Pumps for $40.88
• Giorgio Brutini Men's Slip-On Shoes (pictured) for $61.20

Shopko offers a selection of Kids' Character Flip Flops for $3 with free shipping. That's the best sale we've seen on these items at Shopko, and it puts many at the lowest total price we could find. Choose from My Little Pony, Hot Wheels, Bart Simpson, and more.

Puma offers its Puma Men's Villian S Sneakers in Golden Poppy (pictured) or Steel Gray/Yellow for $45.50. Activate this link after adding this item to your cart to drop it to $31.85. With $7 for shipping, that's the lowest total price we could find by $11. They come in sizes 7 to 14. Deal ends May 27.

Backcountry offers The North Face Women's Single-Track Hayasa Trail Running Shoes in Magic Magenta/Synergy Blue for $65.97 with free shipping. That's the lowest total price we could find by $6. They're available in most sizes from 6 to 10.

Amazon offers the New Balance Women's Trail Running Shoes in Silver/Green, model no. WT110, for $37.80 with free shipping. That's $8 under our mention from three weeks ago of these shoes in a different color and the lowest total price we could find in any color by $6. They're available in standard and wide widths in most sizes 5 to 11.

Backcountry offers the Salewa Men's Alp Trainer GTX Hiking Shoes in Walnut for $76.03 with free shipping. That's the lowest total price we could find for these shoes in any color by $51. They're available in sizes 8 to 11.

Sears cuts 15% off a selection of men's and women's athletic sandals via coupon code "SEARSMAY". Even better, Shop Your Way Max members bag free shipping. (Not a member? It's free to sign up for a 90-day trial; otherwise, shipping starts at $5.75. In-store pickup is also available.) Many styles are at price lows, with deals starting from $5.94 after the discount.

A best bet is the New Balance Men's Excel Slide Athletic Sandals in Black for $20.99 before the above coupon, $17.84 after with free shipping via Shop Your Way Max. That's the lowest total price we could find by $17. They're available in sizes 7 to 12.

Sport Chalet offers up to 70% off a selection of men's and women's running shoes during its Running Shoe Blowout Sale, with prices starting at $29.97. (Discounts are reflected on the product page.) Even better, all orders qualify for free shipping. Although not quite as good as our February mention of up to 80% off running shoes, that's still one of the best sales we've seen from Sport Chalet, yielding some significant price lows. Discounted brands include Nike, ASICS, Brooks, Reebok, and New Balance. Note that stock may be limited.

A best bet is the Nike Men's Air Pegasus+ 29 Running Shoes in Neon Green (pictured) for $29.97 with free shipping. That's $20 under our January mention and the lowest total price we could find now by $45. They're available in sizes 8 to 13.

Nordstrom cuts 10% to 50% off a selection of men's shoes, with prices from $19.96. Plus, all orders qualify for free shipping. Although we saw up to 55% off last week, this is still one of the best discounts we've seen on men's shoes from Nordstrom in recent months. Available sizes may be limited. Some best bets:

• Kenneth Cole Reaction Men's Traffic Light Driving Shoes in Cognac for $65.63
• Kickers Men's Ringo Loafers in Light Brown (pictured), Grey, or Navy for $104.90

6pm cuts 25% to 60% off 26% to 65% off a selection of Vibram men's and women's FiveFingers shoes, with prices starting at $37.99 $29.99. Plus, all orders receive free shipping. That beats our mention from five days ago, when we saw up to 56% off with prices starting from $40, and yields several significant price drops. (For further comparison, we saw up to 65% off in April.) Note that sizes are limited. Some best bets, each at $2 under last week's mention:

• Vibram Men's FiveFingers Bikila Shoes in Light Grey/Palm/Dark Grey (pictured) for $37.99 $36.99
• Vibram Women's FiveFingers Bikila Shoes in Silver/Green/Silver for $37.99 $36.99

Update: The discounts have increased slightly, lowering some of the prices, as updated above.