The Best Comfy Shoes for Walking & Travel (That Aren't Sneakers)

E! Illustration

After years of testing shoes on long travel days—from cobblestone streets in Europe to airport terminals that somehow never end—I've learned one thing: sneakers aren't always the answer. Some of the most comfortable shoes I've packed have been loafers, Mary Janes, and even ballet flats with surprisingly supportive footbeds.

Every pair below is backed by hundreds (or thousands) of strong customer reviews, with a focus on all-day comfort, cushioning, and styles you'll actually want to wear to dinner afterward.

TikTok-viral Mary Jane sneakers: Reebok Women's Ultra Lo Mary Jane Shoes

Beach flip-fops you can wear all day: Archies Arch Support Flip Flops

Mesh ballet flats for dry, comfy feet: Old Navy Mesh Ballet Flats

Keep scrolling to shop our absolute favorite styles (that won't have your dogs barking!) from Reebok to Quince, Rothy's, Old Navy, Amazon, and more.

The Best Comfy Shoes (That Aren't Sneakers)

Reebok Women's Ultra Lo Mary Jane Shoes

Coffee at nine, campus at noon. These women’s Reebok shoes move with you through every plan. A modern take on the classics, they combine the look of a low-profile runner with the chic style of a Mary Jane. Choose from multiple colors.

Archies Arch Support Flip Flops

Yes, flip-flops can be comfortable! Archies' signature arch support meets timeless design with this support pair. Comfortable from the moment you put them on, better with every wear. Choose from many colors.

Old Navy Mesh Ballet Flats

Simple, classic and 50% off right now! Available in three colors, they’re a style that can be thrown on with anything.

Sam Edelman Nola Mule Slide

The Nola Mule Slide is perfect for a beachy destination or just somewhere warm. Just imagine strutting around Barcelona in them! Shoppers said they can "wear these all day with no issues" and "love the style and versatility."

Available colors: 2

Available sizes: 5 to 12

One shopper said: "Love the texture..they look great with jeans, skirts, everything. Definitely getting in another color."

Quince 100% Suede Driver Loafer

You'll want to live in these suede driving loafers that look $300+ but will run you just $82. Snag them in cream, black, or chocolate brown—or all three!

Available colors: 3

Available sizes: 5 to 10

One shopper said: "I love these. I wear them all the time. They are incredibly comfortable, look great with jeans, shorts or even a dress. Two of my friends have bought now as well."

The Casual Clog

Rothy's is one of those IYKYK brands, and if you know, you know they're about as comfy as it gets. These clogs so easy to slip on and off, and come in so many different colors you'll have a pair for every occasion.

Available colors: 13

Available sizes: 4 to 13

One shopper said: "Love them! Super comfortable. No break in period."

Vivaia Almond-toe Mary Janes AdaptAll

A good Mary Jane flat goes with everything and instantly adds a charming, cool-girl layer to any outfit. And this bright red woven version? Peak chic.

Available colors: 9

Available sizes: 5 to 11

One shopper said: "These Vivaia Almond Toe shoes are really good! Stylish, comfortable, and eco-friendly. I love them so much that I’m planning to get another pair for travel!"

Hunter Women's Original Short Rain Boots

There's a reason why Hunter boots are so iconic. The classic aesthetic, waterproof design and sleek silhouette are always in style. Snag these short rain boots while they're 50% off.

Available colors: 7

Available sizes: 5 to 11

One shopper said: "Most comfortable rain boots I’ve ever owned! Feels supportive around ankle. You can tell they are high quality right out of the box."

Amazon Essentials Women's Belice Ballet Flat

OK, sometimes you just have to wear uncomfortable shoes because they look so snatched. In that instance, you might want a backup pair of comfy ballet flats. This option comes in tons of colors and sizes, features a memory foam insole, and is easy to fold up in your bag.

Available colors: 22

Available sizes: 5 to 15 (including wide & half sizes)

One shopper said: "These are the best little shoes...especially for the price. Comfortable and looks nice enough to wear to the office. Also true to size and don't stretch out."

KIDMI Women's Suede Clogs

Celebs, influencers, and "It" girls alike all agree on a pair of comfy clogs. This suede option is stylish and so easy to slip your feet right in. Wear them with jeans, leggings -- anything, really.

Available colors: 8

Available sizes: 5.5 to 14 (including half sizes)

One shopper said: "These shoes are a must buy! They are so comfortable and have held up very well in the almost year that I have had them. I can wear them all day and my feet do not hurt at all . True to size, easy to slip on and provide good support for your feet. You wont regret!"

Sperry Authentic Original Boat Shoe

Classic and preppy, a Sperry boat shoe should be in everyone's rotation. Made of full-grain leather, they're durable with a cushioned insole, and style to spare.

Available colors: 3

Available sizes: 5 to 12 (including wide, regular, slim, and half sizes)

Why E! loves it: They never go out of style and look great with socks or without.

Columbia Women's Discontinued Newton Ridge Plus Waterproof Amped

Save 40% on these waterproof Columbia boots while you can. Practical and stylish, they feature an insole with high-energy return, a leather and suede upper, and a durable design for hiking and more.

Available colors: 12

Available sizes: 5 to 12 (including half & wide sizes)

One shopper said: "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."

Dr. Martens Adrian Leather Platform Tassel Loafers

These platform loafers are perfect for dressing up or down. With leather and vegan-friendly options, plus a cute tassel detail, they're classic and chic for so many occasions. They may take a few wears to break in, but reviewers report it's worth it.

Available styles: 6

Available sizes: 5 to 12

One shopper said: "I love love love these shoes! They are a bit stiff with this leather but I can still wear them all day with no problems and the inserts are super soft."

Quince 100% Leather Huarache Flat

With a retro feel and all-day comfort, these Huarache flats from Quince are a must-buy. Style them with jeans, slacks, or shorts -- either way they'll turn heads.

Available colors: 3

Available sizes: 5 to 11 (including half sizes)

One shopper said: "I loved these sandals as a kid. Decided I would love them now, too. They are WAY more comfortable than they were in the 80’s!"

Blundstone Women's Classics Chelsea Boots

These Chelsea boots are a splurge, but they will last you forever (and only get better over time). Water-resistant with a leather upper and cushioned midsole, they're so comfortable and shock-absorbing. I love wearing mine with everything.

Available colors: 8

Available sizes: 6 to 11 (including half sizes)

One shopper said: "I have been wanting these for years after seeing so many of my friends get them and rave about them. 12/10 I thought they'd be good shoes, turns out they're AMAZING shoes."

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.