23 Best Travel Shoes for Women (I Swear by These)

Over the years, I have struggled with which types of shoes to bring on a trip. When I decide how many pairs of shoes to take, it’s hard to decide which ones!

I break down “shoe types” into several categories and try to visualize them with the types of activities or events I’ll have during my trip. In this list. Check out the kinds of travel shoes you can consider, along with my best suggestions!

Shoes I pack for traveling fall into a few categories:

• Comfortable: The most comfy shoes for travel will be sneakers, tennis shoes, walking shoes or waterproof sneakers.
• Decent and casual: For a summer trip, I’ll choose classy sandals, and for other times of year, a comfortable rubber-soled flat.
• Practical sandals: Travel sandals should be comfy and good for walking. I wear Birkenstock sandals, as a default travel sandal.
• Flip flops: I take lightweight flip flops for using at the beach or using in a shared restroom shower.
• My shoes wish list: Scroll down to see what I have my eyes on!

Let’s get started!

Travel Sneakers and Running Shoes

Travel sneakers come at lots of different budgets and for different purposes! Here are a few of my preferred brands.

Nike Women’s Flyknit Running Sneakers

The Nike Women’s Flyknit running sneakers are my favorite new walking shoe for travel. Deciding which type of travel shoes for being out all day to get is tiresome, and I have been waiting for an easy answer. These sneakers are what I plan to wear for all my upcoming trips, and they’re modern and stylish.

They look great with any of the best travel pants for women I always have in my bag. In the photos below, I’m wearing them with athletic leggings.

As I have flat feet, I often have to do a bit of research before investing in walking shoes. I look for a supportive arch, stability features and a responsive cushion. The Nike React Infinity Flyknit sneakers have all those things, and the cool FlyKnit exterior comes in bright color choices.

As a short disclaimer, Nike gave me this product to try, and the opinions above are completely my own.

ASICS Trail Running Shoes

As I often find myself hiking, but not at an expert-level, I bring trail running sneakers like the ASICS Trail Running Shoes. These types of running shoes came with me on all my hikes with Dan in Sri Lanka, and in Colombia.

I would bring hiking boots if I were going on a serious hike, like a five-day trek. Most of the time, I’m just out for a day hike, so sneakers with some texture and grip on the bottom work out fine. Plus, they double as walking shoes.

New Balance 880v12

As I’ve gotten into running as a hobby, I bring a flatter running shoe on trips. I had the New Balance 880v12 for heaps of trips recently.

I got them in dark purple so that they wouldn’t show too much dirt or mud. I put them through a washing machine three times after muddy hikes in Medellin, Colombia. They held up well.

New Balance Fresh Foam X More v5

If you like a cooler design and unique combination of colors, a similar running shoe is the New Balance Fresh Foam X More v5. I always recommend these without hesitation when friends ask me about my favorite walking shoes for travel. I add Remind insoles inside for some support.

Birkenstock Sandals

I was late to the Birkenstock sandal game, but I’m glad that a pair of Birkenstock sandals are in my bag these days when I travel to summer destinations.

I feel like my feet are in good hands (feet?) when I slide into a pair of my Birkenstock sandals, and that’s because I know there’s a high arch for support, sturdy sole and the materials are durable. So many women recommend Birkenstocks for travel shoes because of this.

Birkenstock Gizeh

The thong style Gizeh sandal is the style I own, and although I had to get used to getting tan lines from this design, I like that the design of the sandal material itself goes high up on the foot for ankle support. This is how I’m able to walk around ALL day in these sandals and my feet don’t hurt even after sweating. I prefer it to the double-strap design.

Birkenstock Arizona

Another style to consider is the original and timeless Arizona, which is a unisex style and is good for slightly wider feet (in my opinion, having tried them on). Dan wears them all the time, and often, with socks.

Travel Flats for Women

I have black ballet flats that fold up flat and small in my bag. They’re great for a night out, a date, switching an outfit to looking more decent or a religious event while I’m traveling.

Sam Edelman Felicia Black Ballet Flats

I love the Felicia black ballet flats by Sam Edelman and the Charlotte ballet flat as well.

Dr. Scholl’s Flats

If you prefer a completely simple black look, check out the Dr. Scholl’s flat.

I will say that most flats will stand the test of time because if you get them in a neutral or dark color that pairs with lots of outfits in your suitcase, they can get you really far in looking decent and put-together.

Nine West Flats

Another great option for a simple black flat is the Nine West SpeakUp Flat.

Travel Sandals for Women

Whether you need practical walking sandals for adventure activities or something stylish to wear out at night, these are my go-to sandal recommendations that strike the perfect balance between comfort and versatility.

Teva Sandals

What I like about Tevas is you can do lots of activities in them, from using them as beach shoes to wet-dry hiking shoes (hiking to a waterfall that you want to also swim in, for example).

I wore Tevas on my Guatemala and Peru trips for lots of walking and for use in weather with frequent short storms.

Teva Universal Sandal

The Teva universal sandal is a great starter sandal, and it holds up in all sorts of warm weather (your feet don’t slide out of them during a rainstorm or monsoon), and they also compress pretty flatly in your bag.

Teva Original Universal

A style like the Teva Original Universal has a stronger, more adventurous sole, with cushioned comfort, and I like the woven straps. I’ve owned both.

Teva has also recently come out with trendy shoes in “flatform” and “midform” platforms that my friends have gotten into for just running errands around town or wearing out as a casual shoe in summer!

Salt Water Gold Strap Sandals

While my absolute favorite gold metallic gladiator sandals were from Zara in Kuala Lumpur, Malaysia, and are no longer made, there are lots of very similar ones made nowadays like these awesome gold strap sandals by Salt Water.

ECCO Flowt Wedge Cork Sandal

I also like a slight wedge for an elevated look. If you take a look at the Flowt Wedge Cork Sandal from ECCO, these sandals that are made for all-day comfort have a lightweight platform, a footbed that molds to your feet, a lightweight sole and a Velcro ankle strap that’s easy yet classy.

Both are similar to what I used as my ‘cute shoe’ to wear with travel dresses in warm climates, from Central America to Southeast Asia. They’d also go with most of my essential travel pants.

Lightweight Travel Flip Flops

I’ve had pretty basic flip flops for most of my travel years. There’s no need to be fancy with these, as I usually even wind up buying a new pair during most trips if my current ones have worn through or if I leave them somewhere (oops).

Old Navy Flip Flops

These Old Navy Flip Flops are my go-to basic flip flops. They’re affordable, lightweight and I don’t stress if they get lost or worn out on a trip.

Since they’re so cheap, I can easily replace them if needed, and they work perfectly fine for shared hostel bathrooms, beach visits or pool areas. Plus, they pack down to practically nothing in your bag.

Teva Olowahu

If I were to step it up, I’d probably get a flip flop like the Teva Olowahu, which are more durable and likely last longer than anything else.

Rainbow Premier Leather Sandals

In the past, I’ve also had the Premier Leather Sandals from Rainbow, which are a strong flip flop-style sandal that you virtually cannot wear through.

The only thing with these is that I didn’t want to wear them in the shower.

Allbirds Walking Shoes

Allbirds are a great choice of walking shoe for a trip because they are lightweight and casual. With Allbirds as a versatile travel shoe for women, you can wear their cute sneakers out to a bar with jeans or a dress, and you can walk around in them for a day while sightseeing.

Allbirds Pipers

Plus, they come in airy slip-ons, flats, high-tops and runners. To see more photos and info, check out my Allbirds Pipers review.

Waterproof Travel Shoes for Women

Now, what about those trips you’re about to take when you see the forecast and it’s seven days of gloom and rain? I found a shoe that fixes the dread surrounding that type of travel concern.

Meet Vessi. I write a Vessi shoe review if you want to check that out and learn more!

The company uses their own waterproof technology to make these shoes that keep water out! I really couldnd’t believe my eyes when I tested them out: rain droplets bead up and just flick off the surface of Vessi shoes. When I walked through puddles (and I really mean I walked through them and splashed), my feet stayed dry.

Vessi Weekend Chelsea

The Weekend Chelsea shoe is meant for cool weather because it’s a full-coverage shoe and is meant to provide some warmth. If you’re taking a summer trip, consider Vessi’s products that are waterproof sneakers. Wearing it with leggings, I thought it looked pretty stylish and trendy.

Vessi Alta High Top

I also got the Alta High Top, which is a winter-ready Vessi shoe that has a warm interior and a high top to keep out the elements of winter weather (snow, sleet, slush) during a trip.

Vessi Stormburst Low Top

Check out the adventure-ready style from Vessi called the Stormburst Low Top. I have these and I take them hiking! These Vessi styles combat precipitation like mud, slush, snow, drizzle and puddles. They are a smart move if you are going to a destination where there’s a chance of rain.

Travel Hiking Boots

If I had to buy new hiking boots tomorrow, I’d be going with these Columbia options:

Columbia Newton Ridge Plus Waterproof Boots

These Columbia waterproof boots provide excellent ankle support for longer hikes and more challenging terrain. I’d choose these over sneakers when I need extra stability on uneven paths or when I’m carrying a heavier pack.

The waterproof construction means your feet stay dry in wet conditions, and the reinforced toe and heel help protect your feet from rocks and roots on the trail.

These are perfect for multi-day hiking trips or when you know you’ll be tackling more serious mountain trails.

Columbia Redmond III Mid Waterproof Boots

These mid-rise waterproof boots, which look closer to sneakers and would be better for hot weather when you may heat up while trekking.

---

Choosing versatile travel shoes

Given space in bags, chances are you will only be able to choose three or four of the above suggestions. The good news is that you can find so many ways to make these types of shoes versatile.

A cool idea for if you are traveling long-term and will be in all types of climates, you can offload a pair you no longer require and give it to a person in need! Most travel destinations have stores and markets, so you can always replace and buy along the way.

Shoes to pack for traveling in cities

Given that cities involve (a) walking and (b) sometimes looking decent (bars, restaurants, parties), I pack four pairs: comfy sneakers, a pair of flats (probably black ones for winter, to match with any given outfit, and for summer, light-colored or linen flats), flip flops (for potentially having to share a bathroom in a hostel or guesthouse) and my Birkenstocks in case I may wind up in a park or beach where I want to take my shoes off and not deal with socks.

Shoes to pack for traveling in Central & South America or Southeast Asia

Central America and Southeast Asia are rather warm (save for the north of Thailand and Vietnam, and places at higher altitudes) all year round, so on a trip to these regions, I’ll take sneakers, Birkenstocks or gladiator sandals, flip flops and summer flats.

Shoes to pack for traveling during fall or winter

While I am no fan of the cold, I’ve traveled within the US and China during colder months, and this is where my feet will get numb! To combat the cold, I’ll pack sneakers and probably wear them on most days with leggings.

I’d bring hiking boots if I’m going to be doing any hiking activity, flip flops (again, for hostels and guesthouse bathrooms or to use as slippers) and winter flats like black ballet flats to wear with jeans on a night out or to any sort of event.

Instead of bringing flats, depending on the type of trip I think I’ll have, I’ll bring Sperrys.

Shoes to pack for an adventure trip

For a trip to a country where I don’t think I’ll be engaging in any sort of activity where I need to dress business casual, like my trip to Medellin and the Zona Cafetera of Colombia, I’ll take sneakers for walking, running and hiking.

I bring flip flops (for accommodation and to wear outside if my other shoes get soaked through from rain), gladiator sandals as something to look cute in at night or on a day with relatively little far-distance walking. My Birkenstocks or Tevas, are great to wear for farther distances in cities or towns.

How to pack your shoes

If you have luggage and need to fit your shoes somewhere inside a bag, consider a shoe cube. They help keep your shoes neatly organized in your luggage and can help save space. They also keep pairs of shoes together if you are packing several pairs.

I use these a lot, especially when I need multiple pairs of shoes for multiple occasions. Check out the shoe cube from Nomatic!

Need insole recommendations?

I came across Remind Insoles and finally gave in to doing something good for my feet. I have low arches in both feet, with the right foot more extreme than the left, and in the past I’ve had bad luck with getting insoles for flat feet that could help with comfort when I’m traveling.

I wound up with the Remedy Custom Arch Heat-Moldable insole pair from Remind Insoles and started using them in my New Balance sneakers for walking. They definitely give my feet more support and structure while walking, and I walk a lot, especially when I’m in a new city or doing a week of hikes. Remind makes several other products as well, from insoles for pain relief to insoles for low and mid arch types.