Whether you’re navigating cobblestone streets or sandy shores, the right shoes are the difference between a dream vacation and a blister-filled nightmare. This guide breaks down the most reliable, stylish, and comfortable walking shoes that deserve a spot in your suitcase.
Best Shoes for the Beach: Native Shoes Jefferson Beach Shoes
Best Shoes for the Snow: Sorel Joan of Arctic Boots
Best Shoes for Walking All Day Long: New Balance FuelCore Nergize or Allbirds Tree Runners
Seeking the Holy Grail of Travel Shoes
We all seek the holy grail of travel: Shoes that can do double duty. We want comfortable walking shoes for cobblestone streets during the day that are chic enough for swanky restaurants and dance floors at night.
Well, good luck with that.
While we suggest a few shoe choices on this list that come close to that holy grail, the reality is that versatile walking shoes that can get you through a day of sightseeing without sore feet or souvenir blisters rarely translate well into eveningwear. Nor do they work for hikes, trips to the beach or winter snow adventures.
So many shoes. So little space in a carry-on.
This list of the best women’s travel shoes includes everything from flip flops to insulated booties. Most are sold on Amazon and REI, which means you can shop in your underwear. We don’t judge.
For your next trip, consider one or more pairs of shoes from our list.
SheBuysTravel Tip:You might be tempted to ‘save’ a new pair of shoes to wear on your trip. Never do this!Remember what happened to Cheryl Strayed in “Wild” and make sure your shoes are comfortable and broken in before you hit the road.
The Best Travel Shoes for the Beach
1. Native Shoes Jefferson
This section is sponsored by Native Shoes.
The perforations in the sides of these specialty-crafted beach shoes are their secret weapon: They let the water drain out, so the shoes dry fast. And the supportive sole means my feet are protected from the hot sand, the rocky shore and whatever might be lurking along the bottom of the sea. Plus, they’re ultra-soft and odor-resistant, a must-have feature when I’m packing them back into my carry-on.
And I love the company’s environmental activism. It uses sugarcane, bamboo, algae and other bio-based products along with recycled rubber, polyester and cotton to create its shoes.
Here’s what SheBuysTravel Editor-in-Chief Cindy Richards had to say about the Jeffersons: “The shoes are comfortable and fit well. I never got a blister, but my feet did get a little hot when I was out of the water.”
<p
Native Shoes Jefferson
2. OluKai Sandals
Beach lover Keri Bartok Baugh recommends Olukai sandals, which she says “are stylish and last!” The compression-molded EVA midsole lets you take long walks on the beach with no foot pain and no cutting your feet on sharp seashells.
This comes close to holy grail status: The water-resistant Ohana Sandal looks nice enough to go from the beach to dinner. Just brush off the sand first.
<p
OluKai Women’s ‘Ohana Flip Flop, Size 7, Black/Blackfrom $70.00 at amazon.us
The Best Travel Shoes for Sightseeing
3. AllBirds
We LOVE this shoe brand for both men and women.
SheBuysTravel Founder Kim Orlando is an evangelist for AllBirds. “My Tree Toppers go wherever I go. Ultralight, comfy, washable AND cute. Money well spent.” Every member of her family has at least one pair.
I agree. My AllBirds wool runners slip on – and off – easily. AllBirds are also the best walking shoes for touring around New York City, where I live. They don’t have good arch support, but I’ve always been blister-free after a day of sightseeing. And they are certainly more comfortable travel shoes than a pair of booties.
Check here to see the latest styles and deals.
<p
Allbirds Tree Runner Women’s Shoes Jet Black (Black) : 8 B – Medium, Syntheticfrom $100.00 at amazon.us
4. New Balance
FuelCore NERGIZE – The New Balance FuelCore NERGIZE, sold on Zappos, is also a sneaker disguised as a comfortable walking shoe. The memory foam insole and foam midsole make my feet sigh with delight. And with the thick rubber outsole, you barely feel the cobblestones in a historic district.
We shop for our New Balances on REI, our favorite place to shop for outdoor gear and sportswear.
<p
New Balance Women’s FuelCore Nergize V1 Sneaker, Black/Magnet, 5from $53.97 at amazon.us
5. Atoms
Cindy Richards swears by her Atoms. She took them out of the box five years ago and wore them all day without pain, without blisters and without tired feet. (She says it’s OK if you plan to buy new shoes to wear for your travels, so long as you buy these comfortable sneakers.)
The shoes feature a breathable mesh upper, a sole made of rubber and foam, and, Cindy’s favorite, stretch laces. She tied them once and slips them on and off to this day. According to the website, the insole is lined with copper yarn that “actively kills bacteria, prevents odor and feels soft against your feet.”
Best Travel Shoes for Exercise
6. On Cloud
On Cloud running shoes are lightweight, so they pack well. And they come with slip-on speed laces. The rubber soles of my On Clouds have carried me through marathons and on moderate hikes. One caveat: the sole can embed stones and sticks, which means they don’t work well for hikes.
They come in a variety of colors. Check them out here.
<p
On Women’s Cloud 6 Shoes, Size 8.5, Black/Blackfrom $158.00 at amazon.us
7. New Balance
Westin Hotels let you leave your exercise shoes at home (and your workout gear, too!). You can borrow a pair of New Balance athletic shoe, along with shorts, a shirt and socks. This costs $5 and you get to keep the socks.
I did that once and was so impressed with the New Balance shoes that I bought a pair of 480v6 sneakers.
<p
New Balance Women’s 460 V4 Running Shoe, Grey Matter/Light Arctic Grey, 9 Mfrom $64.99 at amazon.us
Best Travel Shoes for Adventures
8. Merrell
For hiking shoes, Merrell makes some great boots. I prefer a low hiking shoe because I find a heavier hiking boot makes me more tired. Bonus: it weighs less in your suitcase.
The downside of low hiking shoes: less ankle support. If you have weak ankles, you might have to suck it up and wear your heavy, high-ankle hiking boots on the plane.
Whichever Merrell shoes you choose, chances are they will have a removable contoured footbed. That is great if you’re hoping to swap out inserts at a later time.
Make sure whatever shoe you choose is waterproof. When we hiked in Patagonia, I wore the Merrell Siren Edge Q2. This is a comfortable shoe for all-day hiking. And it has great traction.
Shop all Merrell shoes here.
<p
Merrell Moab 3 Mid Waterproof Shoes – Women’s, Granite, 9.5, J500162-M-9.5from $79.88 at amazon.us
9. Salomon Speedcross
If space in your carry-on is really an issue, and you need hiking boots AND running shoes (remember, I can’t travel without running shoes), consider a trail running shoe.
This is a hybrid of a running shoe and a hiking boot. It has traction for uneven terrain but is light enough for running. It wouldn’t be appropriate for climbing the Swiss Alps, but for a beginning hiker, it works well.
The Salomon Speedcross 5 GTX Trail-Running shoe is my choice. Get the best price on these shoes here.
<p
Salomon Women’s Speedcross Peak Trail Running Shoes – Black/Nightshade/Orchid Petal – 8.5from $110.00 at amazon.us
10. Teva
When you are hiking in warmer climates, you will want to take the minimalist approach, but still need a very supportive sandal. Experienced hiker Jennifer S. Mitchell says her feet “get hot and blister easily in warmer temperatures. Flip flops don’t cut it for long days or uneven terrain.”
She swears by Teva sandals. They have a neoprene underlayer that helps eliminate strap friction, she says. The sandals also have great arch support.
Tevas also work well for water adventures — good soles blunt the impact of a rocky river bottom while the straps hold the sandals in place and dry quickly.
<p
Teva Tirra Women’s Sandals Black/Grey : 8 B – Medium, Syntheticfrom $48.73 at amazon.us
11. Vionic
For a happy medium between a high- and low-ankle hiking boot, choose the waterproof Vionic Nolan Boot. Cindy Richards swears by Vionics — she has several pairs, from tennis shoes to boots to summer sandals.
All styles of these shoes, developed by a podiatrist, come with a cushioned but supportive contoured footbed.
<p
Vionic NOLAN0208M Nolan Charcoal Lthr Canvas 8Mfrom $169.95 at amazon.us
Best Travel Shoes for Winter
12. Sorels
Texas native Breeze Leonard doesn’t have a big need for winter shoes where she lives, but her family loves to vacation in the snow. The start of her winter trips: Sorels.
“One pair lasts forever and they keep my feet warm!” Plus they are named Joan of Arctic – can’t beat that!
SheBuysTravel Tip: Be sure to pair these boots with good wool socks.
<p
SOREL Women’s Out N About lV Classic Waterproof Boot – Taffy, Black – 7
13. UGGs
My waterproof UGG Adirondack ankle boots got me through many northeastern winters and at least one polar vortex, but they bit the dust this year. Still, 15 or so years is durability at its finest.
If you’re looking for a shoe worth the investment, UGGs high-quality options never disappoint.
<p
UGG Adirondack III Boot (Women’s) Sneakers in Chestnut – 8W – Chestnut – Womenfrom $287.00 at StockX
Best Driving Shoes – From Car to Dinner
14. Tod’s
Driving shoes like Tod’s, with a pebbled sole, are not only good for a road trip. They look great with skinny jeans, leggings or capris. The Tod’s suede Italian loafers I bought in Italy always travel with me, except when I’m in rainy locations like Seattle or England.
Perhaps I need another trip to Italy to get these loafers in smooth leather. Or I might just head to Nordstrom’s and pick up a pair.
15. Toms
Toms are also comfy for a long day of driving. And they can sub in for a beach shoe if you don’t have room for both.
Toms are inexpensive enough that you won’t feel bad ruining them in water. The canvas uppers dry quickly. We love this pair!
<p
Toms Women’s Alpargata Classic Heritage Canvas Slip-On Flats – Black, Black Heritage Canvasfrom $46.39 at amazon.us
16. Tieks
Another possible holy grail choice, Tieks are stylish ballet flats that frequent traveler Nasreen Stump loves. She says she packed “multiple colors for cruises that took me from excursions in shorts to dresses at dinner.”
Not only do they look great, but they pack small. A great solution for casualwear that can pass as dress up shoes with lots of color options. Tieks master versatility and comfort!
Best Walking Shoes for Kids
We couldn’t leave out the kids! A kid with blisters on their little feet can almost ruin a vacation. Here are our tried-and-they-work kid shoes for all types of travel.
17. Chaco
Chaco makes great rubber-soled sandals that my kids lived in, perfect for everything from a water park to hiking in the Andes. The antimicrobial treatment really helped when they went to camp and their shoes were damp for eight weeks.
Plus, I love the adjustable straps, which give you a little more time with the shoes when their feet are still growing.
<p
Chaco unisex child Z1 Ecotread Kids Sport Sandal, Black, 6 Big Kid USfrom $42.99 at amazon.us
18. Adidas
Adidas makes a water shoe for children that looks like a sneaker, with a rubber outsole, but is both waterproof and quick drying. The Adidas Terrex Voyager A RDY CF Water Shoes have easy hook and loop laces so kids can get their shoes on and off quickly.
SheBuysTravel Tip: Always, always, always, have kids try on shoes before a trip, particularly if they are out=of-season shoes (winter boots if you live in Florida; sandals when you are heading south from cold weather). Kids grow out of shoes quickly and you don’t want to bring shoes (or clothes!) that no longer fit.
<p
adidas Grand Court 3.0 Big Kid Unisex Sneakers, 6 Medium, Whitefrom $49.96 at amazon.us
