The 24 Best Travel Shoes: Comfortable + Stylish!


Best Travel Shoes

Whenever I travel, I want to have the freedom to explore as much as possible on foot, but I also don’t want to look like a backpacker!

I’m definitely the kind of traveler who over-stuffs the itinerary to see as much as possible and have gotten blood blisters and tired heels from wearing stylish shoes with little support.

Over time, I’ve gradually narrowed my search for walking shoes for travel that come in breathable fabric, have arch support and are stylish enough for photos! 

If you’ve ever wanted to be able to go from sightseeing to a nice dinner without worrying whether your shoes are “dinner room” appropriate, this travel packing list is for you!

Below is a summary of the best women’s shoes that blend comfort and style after years of traveling – without looking orthopedic.





Best Travel Shoes for Women

I generally pack 3 types of shoes when I travel:

  1. A pair of sneakers (for working out or all-day walking tours)
  2. A stylish but comfortable pair of flats or moccasins (for dinner and more casual days)
  3. An easy slip on pair of flip flops / sandals (for the beach or shower)

I am admittedly an over packer so… sometimes I pack multiple pairs of shoes from the 3 categories. The upside is I’ve tried and tested many different shoe brands over the years! I’ve organized my list of the best walking shoe options for travel according to the 3 categories above.


Quickly jump to





best walking shoes for travel


Best Travel Sneakers

Sneakers are always a must have.

For heavy walking days, uneven cobblestone streets or airport days, I like having a thick soled, extra comfortable and closed toe shoe. But, I don’t necessarily want to look like I’m going to the gym!


Best Sneakers for Travel

Click each shoe name to jump to the in-depth review or the image to shop directly.

Here are 6 stylish sneakers that are perfect for travel.





Cole Haan Tennis Sneaker


I love how retro these look! They come in neutral classic colors and also a huge range of pastel colors if you want something girlier.

The Cole Haan sneakers are incredibly lightweight and flexible. The foot bed has tons of cushion and support which is perfect for travel! I hate shoes that slip and slide but the heel and forefoot of these have rubber pods for great traction.

If you prefer, there’s also a hybrid sneaker version.

Cole Haan Sneakers

Available on Amazon, Nordstrom and Zappos

Check the latest reviews and see all color options here.







The Tread is the perfect unisex sneaker.

Designed for any destination, these are extremely comfortable, 100% full grain leather sneakers

Their low profile makes them versatile enough to wear with any outfit and they come in a rainbow of colors to suit any preference.

And even more appealing, these are made with sustainability in mind.

Everlane produces them with less waste, less energy and less virgin plastic and offsets the carbon emissions it couldn’t eliminate.

Everlane Tread Sneakers

Available on Everlane

Check the latest reviews and see all color options here.





Adidas Sneakers

If you want a classic low-profile sneaker, Adidas is perfect.

The thick soles provide excellent support for a full day of walking, and shoes are simple and sleek enough to pair with both casual and dressier outfits.

I love how many different styles they have, and all the fun color options.

Adidas makes tons of comfortable shoes, no matter what look you’re going for.

Adidas Sneakers

Sold on Amazon, Nordstrom, Zappos, Farfetch & Luisaviaroma

Check the latest reviews and see all color options here.





Ecco Sneakers


Want the perfect everyday sneaker?

Ecco’s Soft 7 sneaker checks all the options.

This family run Danish brand knows how to combine classic style, affordability and innovative technology.

With its monochrome cap toe, low profile and smooth leather upper, the Ecco sneaker is made from high quality, durable materials.

The interior is removable and contains Ecco’s signature comfort insole for long lasting support.

Best of all, this travel sneaker comes in every color under the sun! All the options are beautiful muted shades that won’t clash with your clothes.


Sold on AmazonNordstrom & Zappos

Check the latest reviews and see all color options here.





Clarks Sneakers


Clarks is a shoe brand that has long been synonymous with comfort.

I used to think of them as a ‘mom’ brand, but lately they’ve come out with some sleek, stylish options like the Tri Spark sneaker!

With its sporty vibe, ultra light construction and minimalist silhouette, this sleek sneaker is perfect for travel.

Inside, you’ll find a foot shaped fit and responsive cushioning while rubber pods on the sole deliver grip and support.

Clarks makes this classic sneaker in a variety of shades.

If you like a bit of height, this is the perfect travel shoe as it has a built in cushioned heel to make you look taller, without the pain of a stiletto!

Clarks Sneakers

Available on Amazon, Nordstrom & Zappos

Check the latest reviews and see all color options here.





M. Gemi


The Palestra is the perfect sophisticated lace up sneaker.

With clean lines, a minimalist profile and a host of color options (plus leather and suede varieties) this is the kind of travel sneaker that works with even the dressiest outfit. 

M. Gemi has long been one of our favorite brands. Solid Italian craftsmanship, genuine leather and hand stitched soles result in an extra comfortable sneaker that can handle all day walking and standing… and still look classy enough for dinner in Europe!

M Gemi Sneakers

Available on M.Gemi

Check the latest reviews and see all color options here.





best shoes for travel 2019


Stylish Walking Shoes

Sometimes you want the comfort of a sneaker, but you don’t want a clunky athletic shoe. Gym sneakers can take up lots of room and who wants to constantly tie laces?

Enter a more streamlined, fashion sneaker. With their low profile, slip on style, these go with everything – from casual day outfits (jeans and a t-shirt) to a flowy dress for a nice dinner.


Best Slip On Shoes

Click each shoe name to jump to the in-depth review. 

Here are 6 of our favorite comfortable slip-on travel shoes.





UGG Sneaker


If I could live in UGG shoes permanently, I would.

As it is, I already wear the moccasin for my commute to work and even inside the office. My coworkers made fun of me for an entire year but come December, they admitted they ordered them for Christmas – ha!

For spring and summer travel, I’m a huge fan of these comfy slip on sneakers

The uppers are made from a breathable knit fabric that let your feet breathe, and they come in a host of fun colors. Simple, chic and versatile enough to wear with jeans or skirts! 

They also come in a leather option.

If you have wide feet, you might prefer the UGG knit sneakers, which are a little more giving. UGG has really branched out from their core boot line into comfy flats and sandals and I’m all for their shoes, with are always lined with orthopedic-friendly cushioned soles!

UGG Shoes

Sold at Amazon, NordstromBloomingdales and Zappos 

Check the latest reviews and see all color options here.





Dr Scholl’s Slip On


I swear by Dr. Scholl inserts so when I found out they have a shoe line, I was over the moon!

In particular, I like the Scout slip on which fully covers your foot in a sleek neutral style. 

The uppers are made of 100% leather and the anatomical foot bed is cushioned with Memory Fit foam to cushion every step.

Comfortable, lightweight and perfect for anyone who needs to stand all day. I really like the range of colors and textures too.

Dr. Scholl’s Slip On Shoes

Sold on Amazon, Nordstrom & Zappos

Check the latest reviews and see all color options here.





Skechers Sneaker


The first time my mom called me to let me know she bought a pair of Skechers sneaker flats for our trip to Spain, I thought she was indulging in typical ‘mom fashion’.

Fast forward to our trip to Spain and my sneakers were pinching and too tight.. guess what, I ended up ‘borrowing’ her Skechers for the rest of the trip!

I recommend the flat sneaker Breathe Easy shoe for light walking and the City Scene shoe for full-on sneakers. They’re a stylish, affordable alternative to the Adidas Ultra Boosts and quite light weight!

Skechers just came out with this new sneaker that’s looks similar to the Adidas ultra boost!

Skechers Sneakers

Sold on Amazon, Nordstrom & Zappos

Check the latest reviews and see all color options here.





Toms Canvas Slip-On


I wore the classic Toms canvas slip ons for my 2 week trip to Japan and they held up really well.

It took about a day to break them in first but after, the soft fabric stretches to your feet. The foot bed has surprisingly more support than you’d expect with a cushy interior.

The only downside is that Toms are made of cloth and they can start to smell after extended use, so they may not last longer than a year or two if you wear them often. But they’re cheap and easy to replace!

For a more long lasting option, I love this lightweight sneaker that’s new for Spring – it’s slimming with pretty suede uppers and a cushioned insole for arch support.

Toms also makes comfortable sandals – same comfort but these will let your feet breathe a bit more.

Toms Sandals

Sold on Amazon, Bloomingdales, Nordstrom & Zappos

Check the latest reviews and see all color options here.






olukai pehuea sneaker

For a high quality slip on sneaker, the Olukai Pehuea is my top choice. 

A premium brand based in Hawaii, Olukai makes shoes that focus on performance while leaving the smallest possible footprint on the planet.

All of their shoes have anatomically contoured footbeds that make them incredibly comfortable and supportive, for long term wear.

I have both the covered Pehuea slip on and the Upena sandals, both of which are so comfortable.

I wrote an in-depth shoe review here, but the main takeaway is that these are incredibly comfortable, straight out of the box.

The Pehuea insoles can also be removed and machine washed, to keep them clean!

The rubber sole has grips too, so you won’t slip and slide while walking.

Olukai Slip On Shoes

Sold on Amazon, Zappos & Nordstrom

Check the latest reviews and see all color options here.







Who doesn’t love a classic black leather slip-on sneaker with a bright white trim –  the Keds Slip-on is a jetsetter’s dream thanks to its Ortholite footbed.

Ortholite confers tons of advantages to the weary wanderer, including an eco-friendly construction (partially made from recycled materials), a foam compression rate of less than 5%, and a nearly 100% breathability rate. 

Time to say au revoir to stinky and sore feet – for good! 

Keds Double Decker Leather Slip-on Sneaker

Sold on Amazon & Nordstrom

Check the latest reviews and see all color options here.






Best Travel Flats 

Need comfortable shoes for Europe that look a little bit more put together?

Pick up a sturdy driving moc or loafer that will mold to your feet and be comfortable all day long. Plus, with these stylish flat and loafer options, you’ll blend right in with the locals!


The Most Comfortable Flats

Click each shoe name to jump to the in-depth review.

We’re obsessed with comfortable flats – here are 5 of the best travel flats that are chic yet don’t chafe.





Jack Rogers Loafer


For a softer, slightly cheaper option I would recommend Jack Rogers Loafers.

I picked up a pair of these last fall and they’re so comfortable.

Jack Rogers sizing can vary from shoe to shoe – I find that the loafers run slightly narrow but fit like a glove in my usual size.

I have them in pink leather, although they come in a wide range of colors and also in a suede version on Zappos.

Jack Rogers Loafers

Sold on Amazon, Nordstrom, Bloomingdales & Zappos

Check the latest reviews and see all color options here.





M.Gemi Moccasin


I’m a huge fan of M. Gemi for their luxurious, Italian made shoes and accessible price points.

They have a variety of moccasin shoe options each season – all of which are made from buttery soft leather and mold perfectly to your feet.

The best part is the huge range of colors they offer – everything from neutrals to pastels to fun bright colors for summer.

The signature Felize driving moccasins are high quality, sewn by hand in Tuscany and offered in suede uppers.

If you want a more low-maintenance leather, check out the Pastoso shoe which comes in soft leather.

M. Gemi offers both free shipping + free returns.

M. Gemi Loafers

Sold on M. Gemi

See more of my favorite M.Gemi styles here.





Vionic Flats


I love the classic look of these Vionic leather flats.

Vionic is a go to for comfortable walking shoes and these ballet pumps have the same classic cushioned foot bed found in all their shoes.

Available in regular, narrow and wide sizes, the Minna flat is perfect for a leisurely day of sightseeing and a nice dinner out.

There’s always some variation of them each season (love the two toned color) and these double as a great work flat.

Vionic also has lightweight sneakers, spring sandals and these cushioned flats!

Vionic Flats

Sold on Amazon, Nordstrom & Zappos

Read reviews and see all colors here





Madewell Loafers


If you love androgynous footwear, this leather loafer is for you.

Both feminine and masculine at the same time, these flats are incredibly comfortable once you have a chance to wear them in.

Madewell makes these in a high quality leather that’s not stiff – so break in time is minimal and they wear well over time.

The interior leather is really soft too! If you’re in the market for insanely comfortable and chic loafers, pick up the Frances loafer ASAP. 

You seriously can’t go wrong with these – they’re timeless!

Madewell Loafers

Available on Madewell, Nordstrom & Shopbop

Read reviews and see colors here.





Lucky Brand Flats


Lucky, indeed! 

Unlike many ballet flats, which are little more than leather fastened to a paper-thin shoe bed, the Lucky Brand Emmie Ballet Flats are built with the world traveler in mind. 

The padded footbed, 0.25″ heel, stretch topline, and memory foam insole provide the great style of travel flats without the typical drawbacks of blisters, discomfort, or poor arch support! 

Lucky Brand Flats

Available on Amazon & Nordstrom

Read reviews and see colors here.





Everlane Flats


Looking for a comfortable ballet flat?

Check out Everlane’s Day Glove which is made from butter soft leather.

They’re stylish, sleek and after a bit of breaking in, mold perfectly to your feet and are a dream to walk in.

Modern and sleek, the best part about these flats is that there’s absolutely no toe cleavage – a pet peeve of mine!

I never thought I could wear a flat shoe and call them comfortable, but Everlane changed my mind. With a whopping 16 colors, you’re bound to find the perfect shade!

In general, I go to Everlane for high quality basics.

Although the prices can be higher than fast fashion brands, the material are worth it (these are Italian leather) and everything has lasted season after season.

I wrote an in depth review of my favorite Everlane outfits here.

Everlane Flats

Sold on Everlane

Check the latest reviews and see all color options here.







Best Travel Sandals

In spring and summer, you’re likely looking for cute and comfortable sandals! 

Here are some of our favorite travel sandals that don’t chafe, pinch or blister your feet…and look gorgeous with skirts, dresses and every kind of outfit.


Most Comfortable Sandals

Click each shoe name to jump to the in-depth review.





Plaka Flat Sandal


Plaka makes simple, chic rope sandals that are made from hand. 

I love the design of the ropes and these work particularly well if you have wide or narrow feet, as the ropes are adjustable. They come with a cotton bag for storage and are super comfortable.

The rope is made of polyester while the soles are rubber. I think they’re both simple enough to wear everyday yet dressier than a basic flip flop so they’re versatile for travel!

I like the black rope option but there are colorful options too.

Best of all? They’re extremely affordable!

Plaka Rope Sandals

Available on Amazon

Read reviews and see all color options here.





UGG Kamile Sandal


I ordered these UGG sandals for our trip to Europe and they were the perfect comfy sandal for weeks of walking on concrete, cobblestone and tile.

The leather straps are made from a soft, smooth leather and the foot bed is very slightly arched and quite comfortable. I didn’t have any ‘breaking in’ period and I like how easy they are to slip on (you don’t have to do up the buckle each time).

They also run a bit wide, so if you have bunions or wide feet these may be the perfect travel sandals. 

UGG also makes a sandal version here, which comes in leather, suede and metallic color options.

Since I don’t do well with slide on shoes, I opted for the strap across the bank. 

I do wish the straps themselves were slightly thinner (like the Kari sandals) and that the sole wasn’t white, but overall they’re so comfortable I can’t complain! 

If you like to pack light, I think these versatile travel sandals go with everything.

UGG Sandals

Available on Amazon, Nordstrom, Bloomingdales & Zappos

Read reviews and see all color options here





Blowfish Fisherman Sandal


These sandals are incredibly comfortable. The straps hit at just the right part of the feet so that if you have narrow or wide feet or even bunions, your toes won’t feel smashed at all and can sit comfortably.

I like the criss cross detail to dress up the basic sandal and you can adjust the shoe with the buckle near the heel.

The foot bed is molded for your feet as well. Perhaps the only downside is that the shoe is made of synthetic leather but they’re more affordable because of it.

Blowfish Sandals

Available on Amazon

Read reviews and see all color options here.





Olukai Upena Sandal


For a sturdier strappy sandal, pick up the Olukai Upena

With adjustable straps and a whole host of different colors, there’s plenty of options for everyone. In particular, these sandals would hold up well to lots of walking – whether it be cobblestone streets or a moderate hike. 

I wore them while walking from midtown Manhattan to the Lower East Side in the dead heat of summer and they were incredibly comfortable! They’re also incredibly easy to pack as they don’t take up any space and you don’t have to worry about them getting crushed.

For more pictures, including how these shoes look on, you can read my in-depth Olukai review.

Olukai Sandals

Available on Amazon, Nordstrom & Zappos

Read reviews and see all color options here.





Beek Finch Sandal


For a cute, simple style, the Finch sandal is perfect. 

These are hand crafted from soft, supple vegetable tanned leather and I especially like the simple silhouette.

It looks pretty on the feet and the asymmetrical strap keeps your foot firmly in place as you walk.

The arch is molded for comfort too! I’m so tired of cute sandals with hard thin footbeds that feel like you’re walking right on the ground.

The only thing is some people find the fit slightly off – I recommend ordering a couple sizes especially if you’re in between sizes.

Beek Sandals

Available on Amazon, Nordstrom, Shopbop

Read reviews and see all color options here.





Crocs Sandal


I know what you might be thinking. 

Crocs? Those things?! 

Hear me out, though.

The Crocs sandals are the perfect travel shoes for women.  

As travel sandals, the Crocs are perfect for hot or tropical vacations.

Unlike some sandals, though, the thick and sturdy heel strap – not to mention the textured, memory foam-like insole – provide for ease and comfort during day-long walks or light hikes. 

These Crocs also provide the the fashionable lift (no pun intended) from its 0.5″ platforms, and the branding is relatively understated as well! 

Crocs LiteRide Sandals

Sold on Amazon

Read reviews and see all color options here.





How to Pack Shoes for Travel

I always pack walking shoes for travel in my luggage in either a shoe dust bag or a plastic / canvas bag.

Shoes are worn in puddles, dirty streets and all over the place so I never want the soles to touch my clothes! I individually wrap each pair of shoes with the tops facing each other, soles out.

I recommend picking out your shoes first (before clothes and everything else) and laying them in the very bottom of your luggage.

Try to pack the shoes close to the bottom of the suitcase, near the luggage wheels. Generally I don’t mind if sneakers or flip flops get crunched in transit as I prefer my clothes to be as wrinkle free as possible.

If you have a sandwich-construction suitcase, I keep shoes on the zippered off side with my toiletries and then clothes on the other half.

You can read more about my recommendations for best carry on luggage here.






Follow me @Sher She Goes on

Youtube | Tiktok | Instagram



  1. Joyce
    April 4, 2017 / 11:14 am

    What a perfect post! I’m constantly on the lookout for cute and comfy shoes! I really love the adidas ultraboost and the dr scholls slip on is such a cool find too!

  2. Krista
    April 11, 2017 / 12:45 am

    Yes!! This is the post I needed. I think I might pick up a pair of Soludos. xoxo

    • Sher
      April 11, 2017 / 6:11 pm

      So glad you liked it! I love Soludos :)

  3. Soo
    July 25, 2017 / 10:20 pm

    This is such a great stylish list.
    You HAVE TO tell me how to get 40$ off on M.Gemi !! I’m about to go on a shopping spree on this website.
    (feel free to email me the promo code or directions. I also signed up for your posts!)

    • Sher
      July 26, 2017 / 2:59 am

      Hey Soo – so glad you liked the post. If you click the link in the post, it should redirect to the mgemi website and the code will auto apply. Or, try :) happy shopping!

  4. Rene
    July 28, 2017 / 3:44 am

    Caught up in the M.Gemi shoes :) Thanks for the review.


  5. Jolene
    December 8, 2017 / 10:57 pm

    Comfy travel shoes are sooooooo important!! I can still remember the pain after spending on full day walking around Rome in some super cut but truly uncomfy shoes! You got a great list of comfy travel shoes here Sher! I might have to try out some new styles for our next trip :)

  6. Patrice N
    January 8, 2018 / 12:11 pm

    What are those suede mules you’re wearing up top?

    • Sher
      January 8, 2018 / 12:17 pm

      Hi Patrice – they’re an old pair from M.Gemi. They’re not available anymore but you can see all of M.Gemi’s current flats here.

  7. Goh Sakulpitakphon
    February 17, 2018 / 12:05 pm

    Hi…I was just wondering what model of the Adidas Ultra Boost is the picture. Thanks!

    • Sher
      February 17, 2018 / 12:16 pm

      Hi Goh – unfortunately I got those a year ago so the exact one isn’t sold anymore. It’s from the Ultra Boost line!

  8. Jelka
    March 5, 2018 / 12:13 am

    Nice idea for packing shoes. I a going to Dubai next week and had been thinking about how to pack my shoes. I will try to do it the same way this time as mentioned above

  9. Martha smith
    June 25, 2020 / 2:15 pm

    What is the brand of the grey sneaker featured on your cover page for this article?

    • Sher
      June 25, 2020 / 2:28 pm

      Hi Martha – I’m not sure which shoe you’re referring to. Do you have a link to the image or pin?

  10. Martha smith
    June 25, 2020 / 2:41 pm

    It’s on your “best travel shoes” pin on Pinterest. The grey mesh sneakers.

    • Sher
      June 25, 2020 / 2:45 pm

      Hey Martha – we have multiple pins for the same article, and often people will also pin images from the website to pinterest, so we’re not sure which shoe you’re referring to. If you know the url, send us the link and we can ID the shoe.

    • Sher
      July 1, 2020 / 3:04 pm

      Hi Martha – I believe that exact style is sold out, but these are from the same brand and essentially the same:

  11. Shanah Tran
    March 29, 2021 / 5:47 pm

    Like to find the tennis shoes at the beginning…where are those from?

    • Sher
      March 29, 2021 / 6:59 pm

      Sure – they’re these tennis sneakers from Amazon

  12. Josephine M Giaimo
    September 5, 2021 / 11:28 pm

    None of these shoes are stylish enough to wear to a wedding. Ugh.

    • Sher
      September 6, 2021 / 12:54 am

      yes…it’s a post on comfortable *travel* shoes (aka for traveling when you’ll be walking and doing a lot). not weddings!

Leave a Reply