Now’s a good time to toss your old sneakers and grab a fresh new pair: We found so many good Memorial Day deals on comfy footwear. 

There are savings across the Internet this holiday weekend, so as your resident shopping experts, we rounded up some of the best sneaker deals you can get from popular brands we’ve spotted celebrities wearing. Jennifer Garner has been wearing Brooks sneakers similar to these ones on repeat lately, and Reese Witherspoon has been a longtime fan of styles from Tretorn, which she recently wore in an Instagram photo. 

We also found a pair of Vionic slip-ons from the brand Oprah once deemed a “favorite,” along with discounts on sneakers from Hoka, a podiatrist-approved brand that has been worn by Cameron Diaz and Brie Larson. 

Celeb-Worn Sneaker Brands on Sale 

• Allbirds Tree Flyer 2 Sneakers, $96 (orig. $160); allbirds.com
• Asics Gel-Venture 9 Running Shoes, $59.95 (orig. $75); amazon.com
• Veja V-10 Leather Sneakers, $139.99 (orig. $175); gilt.com
• Hoka Gaviota 4 Running Shoes, $119.97 (orig. $170); nordstromrack.com
• Brooks Hyperion Tempo Road Running Shoes, $86.88 (orig. $150); amazon.com
• Vionic Kimmie Slip-On Sneakers, $94.63 (orig. $130); zappos.com
• Allbirds Wool Runner Sneakers, $78 (orig. $98); allbirds.com
• New Balance 608 V5 Cross Trainers, $55.99 (orig. $74.99); amazon.com
• Tretorn Rawlins Casual Lace-Up Sneakers, $62.50 (orig. $85); amazon.com
• Brooks Adrenaline GTS 22 Supportive Running Shoes, $84.95 (orig. $110); amazon.com

Allbirds Tree Flyer 2 Sneakers, $96 (Save $64)

Allbirds shoes have been a popular pick among A-listers for years, particularly the Wool Runners, which are $20 off right now. But you can also save $64 on the Tree Flyer 2 sneakers, which are the exact pair that Jennifer Lopez recently wore. The shoes are crafted from sustainable materials and designed for running, training, and workouts.  

Asics Gel-Venture 9 Running Shoes, $60 (Save 20%)

Kyle Richards recently shared that she buys these Asics running shoes from Amazon, and you can snag a pair for just $60 today. Reviewers call them “comfortable” and “supportive,” thanks to cushioning and gel technology that improves impact absorption. They’re available in 24 colors, most of which are on sale, but the discount varies based on the one you choose.  

Veja V-10 Leather Sneakers, $140 (Save 20%)

If you’re after an everyday white sneaker, a pair of Veja shoes is a good pick. The brand’s V-10 silhouette has been worn by Lily Collins, and plenty of other stars have been spotted in the classic styles, including Laura Dern. There are so many Veja shoes on sale at Gilt, but this one caught our eye because of the neutral color blocking that won’t show as much dirt and can still easily be worn with different outfits.

Keep scrolling to shop for more sneaker deals this Memorial Day weekend, including 25 percent off a chunky shoe from a brand Taylor Swift wears. 

Hoka Gaviota 4 Running Shoes, $120 (Save 29%)

Brooks Hyperion Tempo Road Running Shoes, $87 (Save 42%)

Vionic Kimmie Slip-On Sneakers, $95 (Save 27%)

Allbirds Wool Runner Sneakers, $78 (Save $20)

New Balance 608 V5 Cross Trainers, $56 (Save 25%)

Tretorn Rawlins Casual Lace-Up Sneakers, $63 (Save 26%)

Brooks Adrenaline GTS 22 Supportive Running Shoes, $85 (Save 23%)