When I’m on vacation, I would argue that the shoes you choose to wear are JUST as important as the trip itself. I mean, who is going to enjoy the relaxing vineyards of Italy or the heavenly views in Hawaii if all you can focus on is the EXCRUCIATING pain in your feet?
Trust me, I’ve been there and it can seriously suck, especially if you’re traveling to escape the stress from your everyday life. But I understand that finding the best sneakers for traveling can be so difficult, especially when we also want to look super cute and easily be able to match them with our outfits.
The stylish part is difficult since so many walking sneakers look like old lady shoes (sorry grandma).
I spend A LOT of time on my feet, whether that be going on my morning walks, running errands, or visiting a new city. Good walking shoes should be able to get you through the whole day without getting plantar fasciitis (aka the annoying pain in your heel), while still being stylish, breathable, and affordable.
This curated list of travel sneakers will help you find the BEST travel sneakers for your particular needs, whether that means finding a pair of shoes that has extra padding for arch support or having a bigger fit for wide feet.
3 Top Rated All Around Travel Sneakers
Most Fashionable Travel Sneakers
Allbirds Wool Runners
Star rating: 4.5/5
When trying to match shoes to an outfit, it’s best to keep it simple with the perfect pair of travel shoes. These Allbirds Wool Runners are sleek and clean, which makes them super easy to pair with clothes, plus they come in a bunch of colors.
The ZQ Merino wool also makes them warm and comfortable, which is important if you’re traveling somewhere cold but don’t want to wear heavy boots. The wool is also sustainably sourced from animals, making them more environmentally friendly.
These shoes also have a SweetFoam midsole for that extra support and it’s also sustainably made from sugar-cane based gren EVA.
Keep in mind that these shoes may get dirtier quicker since they are made of wool and not a faux leather material. Good thing is, they’re machine-washable!
Keep in mind that these shoes may get dirtier quicker since they are made of wool and not a faux leather material. Good thing is, they’re machine-washable!
Madewell Kickoff Trainer Sneakers
Star Rating: 4/5
I have always loved the look of old-school kicks and these walking shoes are the perfect blend of trendy yet comfy. For a more neutral look, go for the classic “Antique Cream Multi,” which is a perfect tan and white-color combo. If you want your shoes to be a statement piece, choose the “Olive Grove Multi” for funky polka dots.
These are some of the best stylish walking shoes for travel because the insoles are ultra-supportive, just like walking on a cloud.
Both the cotton lining and rubber sole are made from recycled materials, and the leather is sustainably produced. You can read all about the stats on Madewell, we LOVE supporting brands that make shoes that are environmentally friendly!
These shoes are slightly narrow, so we recommend going a half step up. These are better for feet that need a slimmer fit. They are also heavier than other shoes, so wear these on the plane instead of packing them.
Both the cotton lining and rubber sole are made from recycled materials, and the leather is sustainably produced.
New Balance Made in USA 990v6
Star rating: 5/5
Some people think that New Balance sneakers look like their grandma’s shoes, and they kinda do, but just 10x cuter. When looking for walking/running shoes, I know that New Balance is a reliable brand that I can count on for their comfy shoes.
The 990v6 are running shoes made with FuelCell foam that are designed to make running easier. I love wearing running shoes when traveling (even if I don’t plan to run) because I can count on them to provide the extra support and shock absorption needed to protect my knees and ankles from overuse.
The style is also very streamline, made from a suede and synthetic material that definitely make these the coolest pair of “grandma” shoes I’ve ever seen and are one of the best travel shoes out there.
The style is also very streamline, made from a suede and synthetic material that definitely make these the coolest pair of “grandma” shoes I’ve ever seen and are one of the best travel shoes out there.
Sezane Sama Sneakers
Star Rating: 5/5
As much as I love a sleek and simple pair of sneakers, I also LOVE finding shoes that have a lot of texture and dimension. The Sama Sneakers are some of the most unique walking shoes on the market with the different materials they use.
The Multi Ecru is this lovely cream color with a knitted look on the side, matched with a split leather front. I have never seen a shoe with this design and I know it would look so cute when styled. The Sama’s also come in Multi Blush, which is made of split leather (but looks like suede) and is composed of color blocks of pink, tan, and white.
All of the footwear from Sezane is handcrafted in Europe. I can tell that these sneakers are really high quality and made of really fine materials like cowhide leather and sheep leather. Plus, the external sole is made of 70% recycled rubber.
Handcrafted in Europe, the Sama Sneakers have a lot of texture and dimension making them some of the most unique walking shoes on the market.
Best Travel Sneakers For Support
Nike Gamma Force
Star Rating: 4.5/5
Nike Forces have been my tried and true pair of sneakers because they are so reliable. They can easily be styled with any outfit, whether that be pants or a dress, and make the whole fit look trendy and effortless.
The Nike Gamma Forces are even more fun than the OG Nike air forces since they come in 8 different colors, which can add a fun pop of color to the look. I also love that these have a bit of a platform to give a bit of height to all our shorter girlies.
These shoes do run large so it’s recommended to choose a half size down. This can be helpful if you have naturally wider feet and prefer shoes that don’t have a slim fit. It’s best to try these in stores just to make sure they fit properly.
Nike Forces have been my tried and true pair of sneakers because they are so reliable. They can easily be styled with any outfit, whether that be pants or a dress, and make the whole fit look trendy and effortless.
Teva Terra-Float Travel Knit
Star Rating: 4/5
While I love visiting new cities, I also love going to national parks and being one with nature. This means that it’s not always a simple stroll on pavement or grass, and I may be trekking for hours at a time over various terrains like mountains, hills, sand, and mud.
Not to mention the unexpected weather that can occur like heavy rainfall. I know that if I did a month long backpacking trip in Europe I would be wearing these hybrid sandals which also make good hiking shoes.
Like the name suggests, the Terra-Float Travel Knit is perfect for all types of terrain and will keep your feet cool during hot weather, while also being quick-drying in case of rain. These sandals are made of a lightweight and durable foam that makes them the best sneakers for the best walking shoes for travel in Europe.
There’s also no need to break them in, like with any of Teva’s shoes.
Like the name suggests, the Terra-Float Travel Knit is perfect for all types of terrain and will keep your feet cool during hot weather, while also being quick-drying in case of rain.
Superga 2750 COTU Classic Sneakers
Star rating: 4/5
I’m not always traveling (although I wish I could), so I prefer to buy travel shoes that I can wear again and again in my day-to-day life. The Superga 2750’s are the perfect choice for everyday casual wear because they don’t look like specific walking/running shoes at all.
These come in ten awesome shades from a bright red to a more wearable black that is great for styling. The sole is made of rubber for traction and the lining ensures abrasion-free, which is perfect since I always manage to get my shoes dirty no matter how careful I am.
The accentuated white sole is also perfect for the girlies who are looking to add a bit of height and make their legs look longer!
The accentuated white sole is also perfect for the girlies who are looking to add a bit of height and make their legs look longer!
Hoka Women’s Mach 5
Star Rating: 5/5
Everyone says Hoka shoes are amazing, and I have to agree. If you love walkable cities like New York City, you know how tired your feet can be after just a day of traveling. I have always struggled with getting pain in my arch after hours of walking and I had never found a shoe that prevented that until I wore Hokas. This means I can be walking 16+ hours everyday for weeks at a time and not have even a twinge of soreness in my feet, which is a HUGE plus and unheard of until I started wearing shoes with more cushion and support.
The Mach 5’s are running shoes that are built to support your joints when your feet hit the pavement. The extra tall heel collar in the back is meant to support your ankle, which is important for preventing injury. The foam inside the shoe is lightweight, while still being cushiony, and will mold to your feet after wearing them for awhile.
Also the color combos are so unique and spunky! There’s a beautiful ocean blue, terracotta orange, white with neon, and just plain black and white. I know I would become motivated to go on a run just so I can show these off outside!
With a 5 star rating, these are some of the best shoes for Europe walking since if you’re anything like me, you’ll clock 10+ miles a day.
The Mach 5’s are running shoes that are built to support your joints when your feet hit the pavement. The extra tall heel collar in the back is meant to support your ankle, which is important for preventing injury. The foam inside the shoe is lightweight, while still being cushiony, and will mold to your feet after wearing them for awhile.
Adidas Samba
Star Rating: 4.5/5
I’m pretty sure everyone knows of the iconic three-striped show, a.k.a. Adidas Samba. These super comfortable shoes just *scream* hip and cool. There are multiple versions of the Adidas Samba, but the Samba OG shoes are an absolute classic.
The outsole is made of rubber, which contrasts nicely with the suede T-toe and leather combo of the lining. When I see these shoes, I just feel like I should be strutting down a street in L.A. in baggy jeans and a funky graphic tee.
This shoe is considered “regular fit,” but reviewers have said that the overall fit is spacious, so keep that in mind when sizing. Overall, these are super comfortable shoes that would look SO GOOD when styled.
These super comfortable shoes just *scream* hip and cool. There are multiple versions of the Adidas Samba, but the Samba OG shoes are an absolute classic. The outsole is made of rubber, which contrasts nicely with the suede T-toe and leather combo of the lining.
Adidas Stan Smith
Star Rating: 4.5/5
Another great street-style option is the Adidas Stan Smith, which just makes any casual look so much cooler. These are timeless and has such a versatile classic silhouette that you can dress with a dress or jeans and still look effortless.
The sole is made of rubber and the upper material is made of full-grain leather, which makes them light and super comfortable to walk in. (Also, the leather is made up of 50% recycled material, which is always great to hear).
These do run large, so I recommend sizing a half step down.
The Adidas Stan Smith make any casual look so much cooler. These are timeless and has such a versatile classic silhouette that you can dress with a dress or jeans and still look effortless. You should also consider sizing down when purchasing!
Saloman Speedcross 3
Star Rating: 5/5
I think shoes are just as integral to the outfit as any other article of clothing and sometimes when I’m feeling a bit plain, I know that the right pair of shoes will take the whole fit up a notch. The Saloman Speedcross 3 has some of the most unique design and colorways I have ever seen when it comes to running shoes. They seriously look like they came out of a fashion magazine!
The fit is snug and the sole is highly cushioned for that extra support. The laces are Quicklace, no need to worry about tying them! These are running shoes made for the trail, so they would be perfect for hiking and outdoor activities.
One really cool thing about the Speedcross is the emphasis on “drop” or the difference in height between the heel and forefoot. The Speedcross 3 has an 11mm drop, which is designed for runners who run with their heel hitting the ground first. The fact they have researched and designed a shoe that accommodates people’s natural strides boggles my mind and makes these such a standout! If you have a different stride like a barefoot stride (midfoot/forefoot) they also have a whole list of other shoes accommodate for that! They truly are some of the best women’s travel sneakers on the market.
With some of the most unique design and colorways, the Speedcross 3 Shoes seriously look like they came out of a fashion magazine! The fit is snug and the sole is highly cushioned for that extra support. The laces are Quicklace, no need to worry about tying them, and are perfect for hiking and outdoor activities.
Kizik Milan
Star Rating: 4.5/5
The Milan look like sneakers, but act like slip-ons because they are designed to be put on hands-free! That is so convenient when you’re in a hurry and don’t want to be bothered with undoing and retying laces.
The shoes are made of nylon, suede, and leather – creating a vintage and timeless look that’ll look so cute with any outfit.
This shoe is designed with comfort in mind, hence the lightweight and responsive foam that’ll make these some of the most comfortable walking sneakers. Not to mention, the sawtooth pattern of the rubber sole provides extra traction, which can be really helpful if you’re traveling somewhere rainy like Seattle or London where you’re more prone to slipping on the pavement (trust me, it happens way more often than you think!).
The Milan runs a narrow fit, so size a half step up if you’re in between sizes.
Look like sneakers, but are slip-ons with an innovative hands-free design and with comfort in mind. The Milan runs a narrow fit, so size a half step up if you’re in between sizes.
Skechers Max Cushioning Elite 2.0
Star Rating: 5/5
As someone who struggles with flat feet and getting arch pain after just a few hours of walking, I NEED a shoe that will provide me with extra support. The Max Cushioning Elite are some of the best sneakers for traveling with flat feet because they have a high-rebound cushion that’ll take off the stress on my feet and joints.
The memory foam of the insole is made with the Air-Cooled Goga Mat, which feels like you’re walking on a yoga mat – great for all day comfort. The Air-Cooled technology also means the insole is more breathable and will result in a less smelly shoe, which is so important if you tend to sweat easily.
The slope of the sole also provides a smooth heel to toe transition while walking, so it’ll give you an extra bounce and absorb shock when your foot hits the ground. I also love the extra height that the cushion gives you and the super fun colorways you can choose from!
The perfect shoe for flat feet with high-rebound cushion support to take off the stress on feet and joints.
When I pack for a trip, choosing the best traveling sneakers is at the top of my list. It can be a process of trial and error, but I promise once you find the most comfortable walking sneakers for your foot type, it seriously changes the game.
Pack trail shoes if you go hiking, sandals if you plan on going somewhere rainy, or casual street kicks for everyday wear. The right pair of shoes is just like any accessory – No matter what you pick, make sure it makes you comfortable AND confident.
Keep in mind that these shoes may get dirtier quicker since they are made of wool and not a faux leather material. Good thing is, they’re machine-washable!
Nike Forces have been my tried and true pair of sneakers because they are so reliable. They can easily be styled with any outfit, whether that be pants or a dress, and make the whole fit look trendy and effortless.
Both the cotton lining and rubber sole are made from recycled materials, and the leather is sustainably produced.
Like the name suggests, the Terra-Float Travel Knit is perfect for all types of terrain and will keep your feet cool during hot weather, while also being quick-drying in case of rain.
The accentuated white sole is also perfect for the girlies who are looking to add a bit of height and make their legs look longer!
The style is also very streamline, made from a suede and synthetic material that definitely make these the coolest pair of “grandma” shoes I’ve ever seen and are one of the best travel shoes out there.
With soles built to support your joints, an extra tall heel collar in the back to support your ankle and foam inside the shoe, it'll feel like it's perfectly molded to support as you walk down cobblestone streets and more!
These super comfortable shoes just *scream* hip and cool. The outsole is made of rubber, which contrasts nicely with the suede T-toe and leather combo of the lining.
Can you say timeless? You can dress it up with a dress or jeans and still look effortless. But definitely size down!
The fit is snug and the sole is highly cushioned for extra support. Plus the laces are Quicklace, so no need to worry about tying them, and are perfect for hiking and outdoor activities.
Look like sneakers, but are slip-ons with an innovative hands-free design and with comfort in mind. The Milan runs a narrow fit, so size a half step up if you’re in between sizes.
Handcrafted in Europe, the Sama Sneakers have a lot of texture and dimension making them some of the most unique walking shoes on the market.
The perfect shoe for flat feet with high-rebound cushion support to take off the stress on feet and joints.
Good luck, and happy walking!
