12 Cute Travel Shoes that Don’t Sacrifice Comfort!

Best Travel Flats, Sandals and Sneakers


The Best Travel Shoes for Women

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! Below is a summary of the best women’s shoes that blend comfort and style after years of traveling.

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 shoes list is for you!




I generally pack 3 types of shoes when I travel:

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

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.



Best Travel Sandals


Toms Zoe Sandals

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 footbed 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 don’t last very long. I love this lightweight sneaker that’s new for Spring 2018 – its slimming with pretty suede laces and a cushioned insole for arch support. Toms also makes comfortable sandals – which has all the comfort but is a sandal shape and will let your feet breathe.

Toms Sandals

Sold on Amazon & Nordstrom for under $80

Check the latest reviews and see all color options here.


Soludos Espadrilles


Soludos has captured the market for cute and affordable summer sandals and espadrilles. I love the classic stripe prints they have and the quirky emoji flats. These are quite comfortable but not meant for all day walking, so I save them for more leisurely days. They look equally great with a sundress or shorts!

Quality wise, they’re quite similar to Toms shoes. Every season they have new colors and fun shapes that make me want to get a new pair!

Soludos Shoes

Sold on Amazon, Nordstrom and Zappos for under $80.

Check the latest reviews and see all color options here.


Plaka Summer Sandals


Plaka sandals are hand-made rope sandals. 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

Sold on Amazon for under $50

Check the latest reviews and see all color options here.


Blowfish Granola 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 footbed 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

Sold at Amazon for under $100

Check the latest reviews and see all color options here.




Best Travel Sneakers


Adidas Tubular

I absolutely love the Tubular line. They come in a whole range of colors and styles and are perfect for working out and walking around on vacation.

If you want a traditional sneaker but in a chic, modern version the Adidas Tubular is perfect. I love the light pink and neutral shades they offer and the thick white sole provides good support for a full day of sightseeing.

I also have the Adidas Superstars, their classic white 3 stripe shoe which are comfy but I think kind of wide on your feet. I got the Adidas Superstar Slip On last year for my Europe cruise. These are sleeker and easy to put on, as they are a slip on style without laces.

Adidas Sneakers

Sold on Amazon, Nordstrom and Asos for ~$130

Check the latest reviews and see all color options here.

Cole Haan Grandpro 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. Personally, I love the Gray Nubuck shade.

The Cole Haan sneakers are shockingly 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.

Other Cole Haan options that are good for travel: stitchlite ballet flats, skimmer flat and bow ballet flat. For Spring 2018, Cole Haan has a new walking shoe that blends a sneaker with an oxford with the knit look – I’m dying to get a pair of these.

They’re supposedly light and I love how cool the black knit looks!

A similar shoe to the Cole Haan sneakers is a newly launched shoe line by Foot Petals (the company which makes cushy gel inserts for shoes). I tried Foot Petals’ cushionology shoe line and like them a lot – my in-depth review is here.

Cole Haan Sneakers

Sold on Amazon, Nordstrom and Zappos for under $150.

Check the latest reviews and see all color options here.

Skechers City Scene

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!

Skechers Walking Shoe Review: I love their flat sneaker ‘Microburst’ shoe for light walking and 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 for 2018 that’s an affordable dupe for the Adidas ultra boosts!

Skechers Sneakers

Sold on Amazon & Zappos for under $100

Check the latest reviews and see all color options here.

UGG Sammy Sneaker

If I could live in UGG shoes permanently, I would. As it is, I already wear the moccasin slip ons 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!

UGG Sammy Review: For spring and summer travel, I’m a huge fan of these comfy slip on sneakers which come in leather and suede. The uppers are made from a breathable knit fabric and come in a host of fun colors. I also like UGG’s espadrilles. Essentially, UGG has expanded into sneakers, flats and slides and the entire line is made with orthopedic-friendly cushioned soles!

UGG Shoes

Sold at Amazon, Nordstrom and Zappos for ~ $110

Check the latest reviews and see all color options here.




Best Travel Flats & Moccasins


M. Gemi Moccasins

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.

M.Gemi Review: 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 for between $198 – 228.

My readers can get $40 off their pair of M.Gemi here.

Jack Rogers Loafers

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 7. I have them in pink leather, although they come in a wide range of colors and also in a suede version on Nordstrom and Zappos.

In comparison to the M.Gemi, the Jack Rogers are softer while the M.Gemi are more durable. The Jack Rogers are great for casual wear and also for travel, but if you plan to walk on cobblestone / uneven streets, you may prefer a sneaker with more cushion.

The M. Gemi moccasins are more of a driving moc – with reinforced heels and grips on the bottom. They also feel stiffer and more durable. It just depends on what type of loafer you prefer!

I have a ton of Jack Rogers shoes – they make great, fun summer sandals and wedges and I would also recommend their suede scalloped flats if you want a prettier, comfortable shoe than a loafer. The flats are an affordable dupe for the classic Chloe flat and quite cushioned in the foot bed – for these I sized down half a size to a 6.5 as they run a tad large.

Jack Rogers Shoes

Sold on Amazon, Nordstrom & Zappos for ~$118

Check the latest reviews and see all color options here.


Clarks Ballet Pump


I love the classic look of these Clarks flats. They’re perfect for a leisurely day of sightseeing and a nice dinner out. There’s always some variation of them each season (the ones I have are light pink). Clarks is a go to for comfortable walking shoes and these ballet pumps have the same classic cushioned foot bed.

They also have lightweight pink sneakers for spring, low profile ankle sneakers and these cushioned nubucks!


Clarks Shoes

Sold on Amazon & Zappos for ~$110


Dr Scholl’s Vienna 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 Vienna style which fully covers your foot in a sleek neutral style.

The uppers are made of 100% leather and the foot bed is cushioned with Memory Fit foam.

Dr Scholls Shoes

Sold on Amazon, Nordstrom & Zappos for under $100

Check the latest reviews and see all color options here.


Puma Polka Dot Ballet Flat

Flats are a great must have shoe for travel but often the soles are too thin to support long walking tours or sightseeing. These puma ballet flats have extra cushioning in the foot bed for comfort so that they feel as comfortable as sneakers would.

Meanwhile, the upper portion of the flat is made of a collapsible suede material, so it bends and folds easily. The Puma flat doesn’t take up much space in the luggage and is flexible enough to maintain it’s shape without being crushed. A bonus: it comes with its own dust bag! Note: because of the elastic rim, I would recommend sizing 1/2 – 1 size up, but they do stretch a bit with wear. If you like a girly sneaker, I love the blue suede ribbon on these Puma sneakers!


Sold on Amazon & Zappos for under $50

Check the latest reviews and see all color options here.



The Best Travel Shoes for Women – Summary Comparison Chart

To summarize, here’s a handy chart for comfortable travel shoes that don’t break the bank and are still stylish. I’ve grouped the walking friendly shoes by type. Let me know if I’ve missed your favorite and I’ll check them out!





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. I also recently tested OluKai’s sandals and Foot Petal’s cushioned sneakers.


 Read More   in my travel packing checklist series:

OluKai Shoes: Are These the Most Comfortable Shoes Ever?

The Best Carry-on Luggage, Reviewed

The 7 Best Travel Backpacks for Your Next Vacation

The 10 Best Travel Wallets to Organize Your Vacation Essentials

Here’s Your Ultimate Europe Vacation Checklist


 Shop More of my Favorite Comfortable Travel Shoe Brands



Save this post by pinning it for later: 

Best Travel Shoes Comfortable Stylish



Follow Sher She Goes on

Bloglovin | FacebookTwitter | Pinterest | Instagram

[ad name=”728×90 amazon native shopping ad”]

[ad name=”728×90 Last Ad”]


JoyceApril 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!

KristaApril 11, 2017 - 12:45 am

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

SherApril 11, 2017 - 6:11 pm

So glad you liked it! I love Soludos :)

[…] written before about the best travel shoes that blend style and comfort and today I wanted to add to that list! I recently discovered OluKai, […]

[…] 12 of The Best Travel Shoes for Women (Don’t Sacrifice Comfort or Style!) » Sher She Goe…April 7, 2017 – 10:06 am […]

SooJuly 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!)

SherJuly 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 mgemi.com/sher :) happy shopping!

ReneJuly 28, 2017 - 3:44 am

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


[…] | Europe has tons of cobblestone streets and you’ll likely do a TON of walking. I recommend comfortable sneakers like these for sightseeing and all around day wear. I’m also loving comfortable strappy sandals like this […]

[…] looking to do the tourist spots like Teotihuacan or all of the museums in the city center. Finding the perfect travel shoes can be a huge challenge. There are a lot of uneven sidewalks to navigate and plenty of cobbled […]

[…] is definitely a walking city. During my four years there, it was my main mode of transport. Please bring comfortable walking shoes for your […]

JoleneDecember 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 :)

[…] 2 pairs of sandals ,2 pairs of flat shoes ( 1 pair I wore on my outbound journey) and lastly a pair of black heels for the Dinner for 2 nights ( my feet were too sore so this I did not wear them.)Here are some pretty cool shoe options for travelling. […]

Patrice NJanuary 8, 2018 - 12:11 pm

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

SherJanuary 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.

[…] that matches your desired aesthetic. If you’re not quite sure where to start, then opt for one of the top traveling shoes for women to start off every day on the right foot — […]

11 of the Best Things to Do In GrenadaFebruary 5, 2018 - 10:56 pm

[…] of St. George is a great spot to have lunch and do a short walking tour. Walk uphill (bring sturdy travel shoes) to see the Carenage, fort, market and churches. From the Radisson (or any hotel on Grand Anse […]

Goh SakulpitakphonFebruary 17, 2018 - 12:05 pm

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

SherFebruary 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!

JelkaMarch 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

Your email is never published or shared. Required fields are marked *