Comfortable and Stylish Walking Shoes for Travel for Women

allbirds wool runner shoes stylish walking shoes for travel

When you’re packing for a trip do you find yourself picking out shoes you know could be problematic on long walking days? We’ve all been guilty at least a time or two in our lives where we packed the wrong shoes and ended up with blisters and aching feet.

After years of experience in the shoe industry (I was a former buyer for women’s footwear in my days before travel blogging) and years of travel experience I like to consider myself very knowledgeable on the topic!

I have put together a comprehensive guide for women to help you find the perfect stylish walking shoes for travel and comfortable travel shoes that don’t sacrifice style for comfort. On your next trip feel like you’re walking on clouds while still remaining stylish with these awesome options.

There are plenty of different categories of stylish walking shoes for travel to choose from cute flats to dressy sandals that will help you pair a great pair of shoes that are easy on the feet that go with any outfit and any trip.

Need stylish walking shoes or travel shoes for men?

While this is a guide for stylish walking shoes for travel for the ladies we do have a men’s guide too! Read all about the best walking and travel shoes for men in our comprehensive guide!

Why is this stylish walking shoes for travel guide necessary?

I put together this guide because I found the basic search for stylish walking shoes for travel or comfortable walking shoes to pull up some options that just were, UGLY. So ugly in fact I thought I’d rather be in pain than walk around wearing some of the options for comfortable travel shoes that were popping up.

This guide was created to help you still find stylish options that are also designed around comfort perfect for those long walking days whether you’re strolling cobblestone streets in Europe or walking everywhere and anywhere in New York City.

Not to mention quality. Quality shoes matter. You pay for what you get. My days from sourcing materials, design, and fit of shoes from buying days came in handy here. Sometimes I can just look at a shoe and know its going to hurt, or there are those that have small design details that really make a difference like the type of insoles a shoe has.

I used my knowledge and experience in both industries to put together this guide for stylish walking shoes for travel for the ladies, all while trying not to go crazy buying 10 more new pairs of shoes myself! By the way, I own many of these shoes either in the past or currently and can verify they are great for long walking days!

Table of Contents
    1. Comfortable Travel Shoes: Casual Sandals
    2. Comfortable Travel Shoes: Dressy Sandals
    3. Comfortable Travel Shoes: Casual Walking Shoes
    4. Comfortable Travel Shoes: Cute Flats
    5. Comfortable Travel Shoes: Casual Boots
    6. Comfortable Travel Shoes: Winter Boots
    7. Comfortable Travel Shoes: Hiking Boots

Comfortable Travel Shoes: Casual Sandals

UGG Kari Sandal

The UGG Kari Sandals are the perfect stylish walking shoes for travel to warm weather locations.

With genuine leather criss cross straps and a cushioned sole you can easily wear these all day, everyday wherever you go.  Better yet, the sole is rubber and has great gripping.

I find sandals with the extra cushion between your foot and the ground to be more comfortable for long wear.

Shop on Amazon, UGG,  or Nordstrom.

Sanuk Yoga Sling Sandal

These Sanuk Yoga Sling Sandals have been a fan favorite for years thanks to their blend of style and comfort making them the perfect choice for your stylish walking shoe for travel in warm destinations.

The cushioned footbed is actually made out of yoga mats so you know your feet will be feeling great all day long walking in these. People swear by them and they have rave reviews.

One of the greatest features of this sandal is that you can machine wash them when they start to get dirty and they are as good as new.

Shop on Amazon or DSW

Sanuk Yoga Gora Gora Flat

I have these amazing comfortable travel shoes myself and swear by them. Besides being really small and easy to pack they are also really comfortable and versatile.

Whether I am wearing them as my day sandal with shorts or at night with my LBD they work and I constantly get compliments.

These do not have as much support and cushion as the other styles, but they are easy to wear on long walking days and have both style and comfort.

Shop on Amazon 

Dr. Scholls Deco Sandal

Another incredible versatile comfortable travel shoe in a wear it with anything sandal. The Dr. Scholls sandal is made of leather with a perfectly comfortable contoured footbed.

This criss-cross slide style sandal has the perfect amount of cushion making it an easy style to wear all day long on walking days during your travels. Pair it with a casual outfit to a fun dress.

Shop on Dr. Scholls,  DSW, or Nordstrom

Back to the Top

Comfortable Travel Shoes: Dressy Sandals

Dr Scholls Scout High Wedge

These Dr. Scholls wedges are the perfect comfortable travel shoes if you’re looking for something a little dressy and chic.

Reviews rave about the comfort of the contoured footbed and long-lasting comfort of these sporty and chic wedges.

Wedges are always my go to stylish walking shoes for travel as they are surprisingly supporting and comfortable and easy to wear all day when you’re trying to dress things up a bit. I love that this style can be dressed up and dressed down as well.

Shop on Dr Scholls, DSW, or Nordstrom

Clarks Annadel Eirwyn Wedge

Clarks is another great brand known for stylish walking shoes perfect for travel. This pair of wedges is not only incredibly gorgeous but super comfortable.

The wedges feature Clark’s signature CushionSoft comfort footbed giving your feet the ultimate support needed for long walking days without sacrificing style or fashion.

Shop on DSW

Back to the Top

Comfortable Travel Shoes: Casual Walking Shoes

Allbirds stylish walking shoes for travel

Allbirds Wool Runners

I just discovered Allbirds this year when I tried on my friend’s pair. I didn’t believe her until I put on her shoe that these would be the ultimate stylish walking shoes perfect for travel and some of the most comfortable walking shoes for women (and men!).

I could live in these shoes they are so soft and comfortable I have no idea how we lived without them before.

Everything about this shoe is comfortable from the soft flexible material to the cushiony soles. The wool material is temperature-regulating and moisture-wicking without feeling scratchy or itchy.

Shop on Allbirds

Dr Scholls Freestep Sneaker

Another amazing and stylish sneaker that make for the perfect comfortable travel shoes. These machine-washable shoes are cushiony soft and lightweight perfect for casual travel days but stylish enough to look perfectly cute with almost any outfit. The upper is made of wool making the shoe breathable and helps with temperature control for cool, dry feet in the summer and warm in the winter months. All these specs make these some of the most comfortable walking shoes for women on the market.

Shop on Dr Scholls or Amazon

Superga Cotu Sneaker

Another amazing pair of stylish walking shoes for travel are the Superga Cotu Sneakers. Besides being available in many colors, you can’t go wrong with this classic style sneaker whether you’re pairing them with jeans or casual dresses.

What’s even better is that this shoe has a timeless look that never goes out of style.

Shop on Amazon, DSW, or Superga

Adidas Cloudfoam QT Racer

Another sporty comfortable travel shoe that doubles as a running shoe. This shoe has everything you need out of an athletic shoe for exercising, light hiking, and all day walking during your travels. This one shoe is versatile and casual enough to be worn with jeans and a sweater.

Shop on DSWAmazon or Adidas

Back to the Top

Comfortable Travel Shoes: Cute Flats


This guide for stylish walking shoes for travel wouldn’t be complete without Rothys. These shoes are remarkable and have taken the world by storm the past year.

Besides being absolutely comfortable and stylish, these comfortable travel shoes are made out of 100% recycled materials as well as are machine washable and durable that make them worth every cent you pay.

I am obsessed with the leopard print pair with the pointed toe but there are many styles and colors to choose from each with just as much comfort as the last.

Shop on Rothys

Rollie Nation Derby Shoes


I was just introduced to the cutest stylish walking shoes for travel by Rollie Nation. I was a bit skeptical at first judging by the design but then I tried them out myself and can attest these are GREAT for long walking days! Made with soft leather so the shoe forms to your foot, molded insoles that help with stability and balance – perfect for walking on cobblestone, made in mind for people who have orthotics, and lightweight.

This pair is great to wear without socks since there are little holes and breathable canvas lining to keep your feet fresh and aired out. This pair of shoes didn’t require any breaking in time either, I wore these around New York City for an entire day with no issues!

Shop on Rollie Nation

Rollie Nation Mules

Rollie-Nation-leopard-mules-comfortable-and-stylish-walking-shoesAnother pair of Rollie Nation shoes I tried out for stylish walking shoes for travel are their mules. I have the leopard mule and LOVE LOVE LOVE LOVE it! I am a big fan of leopard print (they also have other colors) and was excited to try these out!

These super comfortable mules come with memory foam socks built into the shoe making them extra cozy for long walking days. Made with soft leather that forms to your foot and no socks needed as these have breathable canvas and leather lining that let your feet BREATHE!

These are super light and compact, perfect for throwing in your travel bag. I found these to be more comfortable than a leather pair I bought from Steve Madden, which I love but aren’t breathable and make my feet sweat which give me blisters every time I wear them. Since this pair is breathable I didn’t have that issue at all.

Shop on Rollie Nation

Toms Jutti Flat

We love the brand Toms, they are the king of comfort shoes and also have a great company who donates a pair of shoes each sale to a child in need.

We love the classic Toms but love even more these embossed flat that are a little more stylish walking shoes for travel compared to the classics without sacrificing comfort.

Shop on DSW,Amazon, or Nordstrom

Minnetonka Kilty Suede Moccasin

If you want comfortable travel shoes that feel like slippers then these Minnetonka mocassins are for you. I have the classic tan pair and they have the perfect soft comfort for long walking days.
Be sure to get a pair with the rubber sole for better cushion, also the suede tends to stretch slightly over time so be sure to order accordingly. I am in between an 8.5 and 9 and I found the 8.5 to be perfect new and overtime.
These classic mocassins are the perfect casual flat and stylish walking shoe for travel.

Back to the Top

Comfortable Travel Shoes: Casual Boots

Megan looking at the view at Theodore Roosevelt National Park

Red Wing Clara Boot

One of my newest additions to the perfect stylish boot for travel is the Clara Boot by Red Wing Heritage Women’s pictured above. I love this stylish and rugged boot. The best part is that I know this brand lasts forever because I’ve seen it with my own eyes! My dad was always a Red Wing boot kind of guy on our family farm and I saw him put their boots to the test with years of the most rugged wear and tear without falling apart.

The best part, the more you wear them the more beautiful the boot gets with their worn in look! 

I was a little hesitant to add this boot because of the heel but since its a block heel its actually surprisingly comfortable and can be worn as a casual boot or even more dressed up. I am obsessed.

I will note that you will want to break these in a bit before taking them out on a long day of walking, it doesn’t take much to break them in but you will want to wear thick socks and wear them around the house first because they are made of a harder more durable leather, they will form to your foot but part of owning a quality, long-lasting boot like this is breaking them in. Check out these tips for how to break in new shoes to help expedite the process!

Shop on Red Wing

Teva De La Vina Waterproof Boot

If you’re looking for a stylish walking shoe perfect for travel that’s also a fashionable riding boot then we’ve got the fix for you!

This gorgeous boot by Teva is not only incredibly comfortable and beautiful but also waterproof. No need to worry about ruining your boots with this great boot and design.

The ratings on this boot speak for themselves.

Shop on DSW,LL Bean, or Amazon

Born Cross Bootie

Another amazing bootie option for the most comfortable travel shoes is this Cross Bootie by Born. Born is notoriously known for having comfortable and quality footwear and these boots are no different. These are designed with soft leather and a cushioned footbed for ultimate comfort and style.

I love the look of a bootie and they are a little more travel-friendly than a full-length boot.

These booties can be worn season after season and are even available in many different colors.

Shop on Born or Amazon

UGG Kesey Boot

These boots are the perfect stylish walking shoes for travel! I love the design and style of these boots by UGG.

Made of waterproof leather with wool-blend details and a belted ankle strap.

These are perfect for walking all day because for he cozy footbed made of UGG’s signature plush UGGpure which is made genuine, soft shearling.

Wear these with any outfit, dressed up or dressed down this boot can do it all and can be worn in the rain.

Shop on UGG, Nordstrom, or Amazon

Clarks Arlo Chelsea Boot

Another beautiful boot that makes for the perfect comfortable travel shoe is this pair from Clarks. These casual boots take me to the stylish streets of the most fashionable European capital cities.

These boots were made for comfort with the removable insole with comfort cushion. Clarks brand doesn’t disappoint with comfort and neither do these boots.

I love how sophisticated this boot is and how easily it can be styled with most of my wardrobe.

Shop on Nordstrom or Amazon

Check out more amazing women’s boots for travel in this article by Casual Travelist.

Back to the Top

Comfortable Travel Shoes: Winter Boots

Sorel Slimpack II Waterproof Boot

Looking for the perfect stylish travel shoes for the winter? Look no further than these sleek Sorel Slimpack Waterproof boots.

These all-weather boots are designed for everyday wear in the outdoor in cold or wet weather with comfort in mind. Witha cozy microfleece lining and molded footbed with arch support for the perfect fit.

Your feet will stay dry, warm, and cozy in these! I bought my first pair this year and won’t be second-guessing another purchase in the future.

Shop on Nordstrom, Dick’s Sporting Goods or Amazon

Cole Haan ZeroGrand Explore Hiker Boot

This is my newest addition to my winter boots that are the perfect stylish shoes for travel and women’s travel shoes if you’re going somewhere chilly! This sleek, lightweight boot is waterproof and incredibly fashionable! This boot is perfect for the winter city visit but also durable for any outdoor adventure.

Made of waterproof leather and suede upper there’s a faux fur lining and EVA midsole and outsole for comfort, traction, and durability.

Shop on Cole Haan, Nordstrom, Zappos, and Amazon

Back to the Top

Comfortable Travel Shoes: Hiking Boots

Kodiak Surrey II Waterproof Boot

Who says hiking boots can’t be stylish? I am obsessed with the Surrey II from Kodiak is a favorite. This classic hiking boot is from a reputable outdoor hiking apparel brand and is made with waterproof leather and a cute felted wool collar.

The soles have rubber gripping great for traction and are slip-resistant, the insoles are also are made with a removable memory foam making these super comfortable travel shoes for all your outdoor needs and are still stylish enough for your everyday walking shoes for travel.

Shop on REI , Nordstrom, and Amazon

Found this post on the most stylish travel walking shoes, most comfortable travel shoes, and the most comfortable walking shoes for women helpful? Bookmark for later or share the love below on Pinterest.

stylish and comfortable travel shoes guide