Getty ImagesOur writers and editors independently determine what we cover and recommend. When you buy through our links, E! may earn a commission. Learn more.
You may need some comfy new shoes for your summer adventures, and Memorial Day weekend is a great time to shop for them. There’s no time for blisters when you’re traveling and spending time outdoors, of course.
We’re seeing tons of places, from Amazon to Nordstrom Rack, that have deals on comfortable sneakers, sandals and more right now. There are amazing deals on brands like Teva and Naturalizer.
Shop the comfortable shoes we’ve found on sale for Memorial Day 2025 ahead. Be sure to strike now as sizes and styles are selling out fast. There’s no telling how long these sale prices will last, so time is of the essence.
Teva Original Universal Sandal
Add a pop of color to your look with these classic Tevas.
Shoppers Say: “Tevas have great traction and I feel sure-footed in them.”
Sarto by Franco Sarto Marina Slide Sandal
Slides don’t have to look sloppy. These have a cushioned footbed and are made of a chic leather.
Shoppers Say: “These shoes are elevated yet comfortable. Feel like a slide but look dressy enough to work for business casual.”
Sanuk Yoga Spree 4 Flip Flop
These flip flops are as comfy as walking on a yoga mat.
Shoppers Say: “Just the most comfortable sole and straps of any flip flops I’ve ever tried.”
Naturalizer Veva Strappy Sandal
These heels have an easy height and a cushioned footbed.
Shoppers Say: “A flattering shoe that can be dressed up or dressed down with a nice chunky heel that is not too high. I am very comfortable walking on the padded footbed.”
Munro Meghan Asymmetric Slingback Sandal
Anything asymmetrical is so on trend. These sandals with a toe loop are made of leather.
Shoppers Say: “They are not only comfortable (footbed is cushioned and has arch support), but also flattering. I bought these online and was concerned the toe loop might be bothersome, but my fears were unfounded; it has some elastic which provides some flexibility.”
Kork-Ease Bryleigh Ankle Strap Sandal
Spice up your look with these strappy leather sandals.
Aerosoles Como Slide Sandal
You’d never guess these eye-catching sandals have a foam-cushioned sole.
Korks Winnie Flip Flop
These minimalistic flip flops offer contoured support.
Aerosoles St. Clair Sandal
These fisherman-inspired sandals have a grippy sole so you won’t slip.
Columbia Women’s Discontinued Newton Ridge Plus Waterproof Amped
Save on these waterproof Columbia boots while you can. Practical and good looking, they feature an insole with high-energy return, a leather upper and a durable design for hiking and more.
Shoppers Say: “I am totally in love with them! They are super comfortable and fit really well, which is so important for long hikes. I really appreciate the wide toe box; it gives my feet plenty of room to move around. Plus, they look great and feel durable, providing awesome stability and traction on different terrains.”
Skechers Jammers Cool Blocker
Skechers is more than just sneakers — just check out these patent boots with a cushioned memory foam insole.
Shoppers Say: “I wanted a new pair of comfortable patent-look booties. I own several other pairs of Skechers (sneakers) and thought I would give these a try. Love them. They are boots that are comfortable like a pair of cushioned sneakers. Perfect! They look great with nice jeans or a leggings look.”
Clarks Craft Pace
These leather sneakers look a little nicer, so you can feel comfortable without fully going casual.
Reebok Club C Extra Sneaker
Add some height with these cute pastel chunky sneakers that have a retro vibe.
While you’re sandals shopping, also check out these comfy shoes for walking and travel that aren’t sneakers.
—Originally published May 24, 2025 at 5:00 a.m. PT
How We Choose
The E! Insider Shop editors and writers search the internet to find the best products out there. We interview expert sources, comb through customer reviews, and use our own personal experiences to make shopping easier for our readers.
As an editorial team, we independently create content and determine coverage based on research, reporting and what we think our readers would like to read about. The goal of our content is to provide a service and inform readers who are on the hunt for the latest products to help make their life better. Items are sold by retailer, not E!. Pricing and availability are accurate as of publish time.
