Comfy & Stylish Walking Shoes

As someone who walks around all day, everyday when I travel, I know how difficult it is to find a pair of stylish walking shoes for travel. That's why I created this expert's guide to 12 of the best, stylish but comfortable walking shoes for travel! From Converse to UGGS to Birkenstocks, see which shoes made the list #travelshoes #walkingshoes #stylishsneakers #travelpacking #travelfashion #traveltips

(Sorry guys, this one’s for the ladies)

Stylish walking shoes for travel. Sounds impossible. Kind of like the Lochness Monster of the fashion world. Am I right?

Well thankfully, that’s a myth!

Truthfully though, this list won’t contain any super sexy, six-inch, stiletto heels that give you fantastic upper Lumbar support and that make you feel like you’re walking on air.

Sorry but honestly:

I can’t remember the last time I wore a pair of heels.


This list does contain an assortment of flats (ballet flats, boots, flip-flops, slip-ons, etc.) that are not only WICKED cute but that are uber comfortable too.

And I’ve worn all of these shoes so I’ll detail the good, the bad, and the UGLY about each and every pair.

Because really:

No shoes are totally perfect. But for MOST of us womenfolk, we need about ten thousand pairs of comfortable, stylish walking shoes for travel.


Not only are shoes cute, comfortable, and fun to wear, but they never make you feel fat!

Three cheers to that. Now if only I could eat whatever I want and not gain a pound.

But back to comfortable walking shoes.

They’re always there for you to comfort you and remind you that you are wicked awesome and insanely gorgeous, even if you’ve gained about a hundred pounds.

Because guess what?

You’re fashionable walking shoes? Yeah, they still fit! They never gave up on you!

So this post on stylish walking shoes for travel? Yeah, its an undying, ode of love to my shoes, who forever reassure me of just how amazing I really am.

At least:

That’s how I justify buying myself a ton of walking shoes for travel that I actually don’t need.

But onwards and upwards to all the glorious pairs of shoes!

1. AOMAIS Women’s Fashion PU Leather Sneakers Low Top Laceup Canvas Shoes

Let’s be honest. Are these AOMAIS sneakers the greatest and most comfortable walking shoes that I have ever owned?


But for $20 a pair, they are pretty darn good.

2. Converse, Chuck Taylor, All Star Low Tops

“I love getting blisters and watching my feet bleed!” said no one ever.


You also don’t want a heinous pair of sneakers (cough…Sketchers Shape Ups…cough) that make you look like a total selife sitck wielding, fanny pack toting tourist.


Unless you’re older and have a back problem, or have no idea how to tie shoes, velcro is not a super hott look.

So what’s the walking shoes for travel solution?

Converse! Not only is this iconic brand perfect for men and women of all ages (talk about a cross-generational fashion icon), but they are comfy, come in a ton of different colors, and can easily slip on and off (perfect for zipping through airport security).

3. DREAM PAIRS Women’s Winter Lace up Mid Calf Combat Boots

They are REALLY reasonably priced and cost $34 a pair, which is damn cheap when it comes to women’s boots.


Not only do they look good, but they are comfortable, easily zip on and off (perfect for airport security), and have a secret pocket, in each boot, where you hide extra cash/credit cards.

4. Cole Haan Women’s Elsie Ballet Ii Flat

My mission is life has always been to find cute ballet flats that I can actually walk around in all day while I travel, 

You know:

Without getting insane blisters that make me limp around like Tiny Tim’s big sister.

Only not in an endearing kind of way.

Well, I am delighted to say that I finally found a pair of ballet flats that both me and my feet love.

And no, I haven’t tried Tieks yet but when I do I MAY add them to the list.

Yup, Cole Haan ballet flats have been the answer to this ballet flat lover’s prayers.

Not only are they insanely comfortable, and made with incredibly high-quality leather, but they provide you with great support and are perfect for people who have wider feet (if your feet are narrow, you may want to size down).

5. TOMS Women’s Avalon Sneakers

I love TOMS.

Not only are they a company with a conscience, but they make high quality, comfortable, super cute shoes that are great for walking in.


They’re not the warmest shoes on the planet, but warmth isn’t really something that you’re looking for when purchasing TOMS.


The classic TOMS do have a rather thin sole that I would constantly wear out or destroy inadvertantly when walking over a jagged rock.

6. Teva Women’s W Voya Flip Flop

I LOVE TEVA flip flops so much.

They were my go-to flip flop in high school and still are today, at least if I need shower shoes or if I’m traveling somewhere tropical.


They’re not like normal flip flops that have no arch support and that fall apart in about 2.5 seconds since you’re basically walking on a thin layer of cheap plastic.


These bad boys of the flip flop world come in a variety of different colors, styles, and patterns, and are relatively inexpensive too.

And wait for it….

They were actually recommended to me by a physical therapist since they have hella awesome arch support.

7. Polar Women’s Winter Thermal Snow Outdoor Warm Mid Calf Waterproof Durable Boot

These winter boots cost $40, are absolutely adorable, and super comfortable to walk around in!


They’re also infinitely cheaper and warmer than that pair of Sorrel Boots I got five years ago.

8. Steve Madden Women’s Gills Fashion Sneaker

I’ll be the first one to admit that I have a slight love/hate relationship with Steve Madden, slip-on sneakers.


A while back, I got these quilted, Steve Madden slip-on sneakers, and they were exactly what I was looking for.

They were nicer than ordinary sneakers, comfortable, and incredibly easy to get on and off (especially at the airport with a pair of no show socks).

The one big flaw?

Until I broke them in, they gave me AWFUL blisters.

It got to the point where my blisters were so bad that I was kind of limping around while wearing them.  So when I finally caved and got these Steve Madden Women’s Gills Fashion Sneaker in leather, I was a bit worried.


I diligently researched this shoe before I purchased a pair and ordered a size up to avoid any possible blister incidents.  And I am delighted to report that my faith was not misplaced.

In this model:

The heel is rounded and padded so that blisters aren’t an issue. I would still wear no show socks though so that your shoes don’t smell.

They’re also super comfortable, last, a LONG time (so you can justify the price tag), look good with almost any outfit (as long as you get them in a neutral color) and are easy to get on an off.

9. Adidas Originals Women’s Campus


These aren’t the most stylish walking shoes on this list. Unless you’re dying to look like Sporty Spice while traveling.  In which case, go for it and own that shizxle.

But in all seriousness:

I put these shoes on the list because while they are mad comfortable, they are more nostalgic than anything else since the youth of America forever and always LOVE Adidas.


This pair in black and white totally remind me of the sambas we all used to wear when we were little.

Also not gonna lie:

These are awesome walking shoes that most men would probably love. Not that I know what men want but just an educated guess.

10. UGG Women’s Kristin Winter Boot

I feel like UGGS are the shoes that everyone loves to hate, but in reality, we all not so secretly love them.


Well, I feel like UGGS are basic AF (pass me my yoga pants and pumpkin spice latte while you’re at it) and if I’m honest, the classic pair is mad comfortable but not exactly a super sexy shoe.


If you wear them out in the snow (big no no) they get all those hideous salt stains on them.  They are also NOT naturally waterproof so make sure you buy the spray and waterproof the crap out of them before you wear them.


I just made UGGS sound horrible but I swear I love them, especially the UGG Women’s Kristin Winter Boot.

11. Franco Sarto Haylee Women’s Slip Ons

True confessions?

This is the only shoe on this list of best flats for walking that I don’t actually own myself.


There are just a little too professional for my taste (since I work from home and slum it up in sweatpants with holes).


One of my friends who travels a lot for work absolutely loves these shoes and insisted that I put them on this list (Shout out to Danielle, you’re the best).

12. Birkenstock Women’s Mayari Oiled Leather Sandal

I feel like I need to write a sonnet to my Birkenstock’s since I have been rocking them since the stone age.

AKA when I was still in high school.

And while the style of Brikenstock’s that I wear has changed dramatically since high school, my undying love for this brand of shoe has not.

Not only do they last forever (I always get tired of my shoes before they wear out):

But the Birkenstock Women’s Mayor style is super comfortable too.

Unlike my older pair of Birkenstocks that gave me zero support, not that I actually gave a hoot at the time, this pair is a bit more supportive with a built-in arch that I adore.

Only downside?

They take an eternity to break in but it’s totally worth waiting since these sandals literally mold to your foot.

So use this list of awesome travel shoes for women if you have no idea what shoes to pack for your next international flight or crazy long car trip.


Author: Dennis Hickey

There are no limits to success to those who never stop learning. Learning will nourish your personal growth. I hope you enjoy this website and visit often so you keep learning and growing too!

%d bloggers like this: