My mom will attest that from an early age, I’ve always had my own personal style.

When I was four, it was a pair of red glitter Mary Janes (my ruby red slippers) and a taffeta tutu that I insisted on wearing everywhere… including on a beach vacation!

Like most fashionistas, I aspire to one day build my closet up to Carrie Bradshaw standards. 

However, for now, most of my budget goes toward travel instead of designer stilettos.

When I find a comfortable, affordable, and functional shoe brand, I stick with it for years.

So I thought it would be fun to round up some of my favorite women’s travel shoes I’ve come across over the years.

I’ve included categories for many travel shoe shoppers, so hopefully you’ll find the perfect fit for whatever adventure you’re planning this year!


The Best Travel Flats

Oliver Cabell Dream Flat

These elegant flats are comfy and go with almost any outfit. Their cushioned soles make walking around the city all day a breeze!

I almost always end up packing these babies for trips because they make sightseeing a breeze, especially in large cities with lots of walking.

The best part is that they are soft upon arrival that you don’t even have to worry about breaking them in!

They come in black or white, though I’d recommend the black as I think they are more practical.

Oliver Cabell Dream Flat

These elegant flats are comfy and go with almost any outfit. Their cushioned soles make walking around the city all day a breeze!

Check Best Price
If you click this link and make a purchase, I earn a commission at no additional cost to you.

Aurélien Leather Driving Shoes

These are some of the softest leather flats and most practical that I’ve encountered.

If you’re going to be doing a lot of slippery terrain, I’d highly recommend getting a pair of these shoes. Their rubber pebble sole really makes them stand out compared to some other flats on the list. 

Their hand-stitched with a calf skin upper and leather interior, and include a removable insole.

They look fabulous with jeans or ankle grazing trousers, and you can wear them pretty much year round, making them a great investment piece!

Oliver Cabell Dream Mule

Anyone else have a hard time finding cute mules that will actually stay on their feet?

It’s been a real struggle for me to find a pair that isn’t too wide (I have a very narrow foot). So far, this pair of leather Dream Mules from Oliver Cabell are the only pair I’ve been happy with.

They stay on my foot, are super cozy thanks to the built-in cushioning, and go perfectly with a pair of cropped pants or jeans.

Fair warning though, they only come in whole sizes. The website recommends sizing down if you’re between sizes as they run slightly large. 

The mules come in multiple colors and prints, including cheetah, leopard, truffle (like a sage green), and caramel (brown), and black.

Oliver Cabell Dream Mule
Check Best Price
If you click this link and make a purchase, I earn a commission at no additional cost to you.

The Best Travel Sneakers for Women

Anyone else getting major rockstar vibes from these leather sneakers?

KOST makes these chic shoes from all leather with a rubber sole, making them super comfy to run around sightseeing all day. 

The black and bronze detailing makes them edgy and will help you to easily dress from up from day to night. 

These are my go-to sneakers to wear on flights, since I feel like they really elevate any outfit while still keeping you comfy. Plus, if you’re always running late like me, they’re perfect for running to the gate at the last second!

They also offers a few different versions of this design, including a white pair with black detailing, and a white pair with rose gold detailing! All the color combos are super chic, so you can’t go wrong with any of them. 

KOST Backstage Leather Sneakers

KOST makes these chic shoes from all leather with a rubber sole, making them super comfy to run around sightseeing all day.

Check Best Price
If you click this link and make a purchase, I earn a commission at no additional cost to you.

JAK Atlas Low White

Portuguese brand JAK has created one of the most cozy leather tennis shoes thanks to its removable shock proof innersoles. 

They make these shoes from calf leather and even come with a cute cotton transport bag.

I really love that they pair well with both athleisure outfits and cute sundresses. 

They’re also really soft and felt broken in the second they came out of the box. If you’re doing some last-minute travel shopping, these are the sneakers I’d get if you have limited time to break in a new pair of travel shoes.

JAK Atlas Low White

Portuguese brand JAK has created one of the most cozy leather tennis shoes thanks to its removable shock proof innersoles.

Check Best Price
If you click this link and make a purchase, I earn a commission at no additional cost to you.

Oliver Cabell Low 1

These leather sneakers are perfect for anyone who wants to instantly make their travel outfits a bit more chic.

They’re made from buttery Italian calfskin leather with rubber soles that will stand the test of time (and travel).

Fair warning though, you will want to spend a bit of time breaking these guys in. It took me a couple days of wearing them before I really felt them soften up. 


Oliver Cabell makes these shoes in white, black, and a variety of patterns and colored sparkles!

Oliver Cabell Low 1

These buttery leather sneakers are perfect for anyone who wants to instantly make their travel outfits a bit more chic.




Check Best Price
If you click this link and make a purchase, I earn a commission at no additional cost to you.

ZESPA ZSP4 APLA NAPPA WHITE

Crafted with premium Italian leather, these luxurious sneakers will quickly become a favorite!

They’re perfect for running errands, hanging out with friends, or spending hours exploring on your next adventure.

Since they’re handmade, you know you’ll be investing in a quality sneaker that will stand the test of time.

Aurélien Nude Cambridge Sneaker

I’m a big fan of this lighter color low top leather sneaker for summer.

Aurélien’s popular Cambridge sneaker comes in an array of pretty shades, including light blue, grey, beige, and cream.

I think they’re appropriately named too because I could totally see Kate Middleton (the Duchess of Cambridge) rocking these one day.

They’re just the right amount of low key chic to be worn with just about any wardrobe staple, meaning you could pack just these sneakers and be fine on almost any trip!

SAYE Vegan Modelo ’89

Are you looking for a quality shoe that’s vegan leather?

Look no further than SAYE. They have some of the coolest “leather” shoes on the market.

This style comes in a few different color combos and they even make a high-top version.

One of my vegan friends recently got this pair of sneakers and hasn’t been able to stop raving about how cool and comfortable they are to run around NYC in.

The coolest part is SAYE is a zero waste brand that makes their creations out of bio-based and recycled materials. They also only use certified factories, empower local communities, plus will plant two trees to fight deforestation for every pair of shoes sold!

This is seriously one shoe purchase that should be a straightforward decision!

SAYE Vegan Modelo '89

SAYE has some of the coolest vegan “leather” shoes on the market. Plus, they plant two trees for every pair of shoes you buy!

Check Best Price
If you click this link and make a purchase, I earn a commission at no additional cost to you.

The Best Women’s Travel Boots

KOST Lyna Chelsea Boot

These chic leather boots will keep you comfy and stylish as you trek around the city all day long.

They made this pair of all leather with rubber outsoles to keep you from slipping if you hit a slippery patch of ground while exploring. 

You’ve got your pick of either black or brown. I went for the black version because I knew it would be more versatile while traveling.

My favorite way to style the Lyna Chelsea Boot is to wear it with tights and a dress or skirt, or with a casual pair of Levi’s. It’s super easy to dress up or down, making it an ideal addition to your packing list!

KOST Jodie Leather Boots

I was on the market for some cute combat style boots for a while now, and the second I saw these KOST boots, I knew I had found the perfect pair.

I love how they aren’t too bulky or heavy, but still have enough structure to have a bit of edge to them.

KOST makes these boots out of leather with a rubber sole, so they’re perfect for running around on icy days.

I love taking these on trips to colder climates, because if I need to venture out into the snow for a nicer dinner, they can keep me from slipping and they’re easy to dress up with the right pair of tights and a dress or skirt.

KOST Jodie Leather Boots

I love how these stylish boots aren’t too bulky or heavy. Their rubber soles make them perfect for running around in the rain or on an snowy day.

Check Best Price
If you click this link and make a purchase, I earn a commission at no additional cost to you.

KOST Elsa Leather Boots

Okay, I’ll be the first to admit exploring in heels isn’t always a good idea.

But hear me out, you’ll want at least one pair of heeled boots in your bag just in case you end up on a hot date, or heading to a fancy performance, or dinner. 

Trust me, I’ve done the whole not packing heels thing more than once, and every time I end up running around at the last second trying to find a suitable pair to complete my outfit for that evening. It’s not fun!

Packing a pair with a lower block heel, like these KOST leather crocodile boots, will save you the stress of having to shop at the last second for a pair of heels. 

If you aren’t into the croc pattern, they also have plain black, brown, or cream leather available!

KOST Elsa Leather Boots

Traveling with a pair with a lower block heel, like these comfy leather crocodile boots, will save you the stress of having to shop at the last second for a pair of heels.

Check Best Price
If you click this link and make a purchase, I earn a commission at no additional cost to you.

DIVISION Black Unisex Lug Sole Lace Up Boots

Ladies and even gentlemen love DIVISON’s unisex lace-up boots for their quality craftsmanship and style.

They make these boots in France using leather with a rubber outsole that will keep you sturdy on pretty much any terrain.

I really love these boots for trips where I know I’ll be in less than ideal weather. They’re also super on trend right now, so you won’t look out-of-place pairing them with jeans or a dress.

DIVISION Black Unisex Lace Up Boots

I really love these boots for trips where I know I’ll be in less than ideal weather. They’re also super on trend right now, so you won’t look out-of-place pairing them with jeans or a dress.

Check Best Price
If you click this link and make a purchase, I earn a commission at no additional cost to you.

UGG Women’s Adirondack Boot

UGG is a brand well-known for their cozy boots, so it’s no surprise they make some of the most comfortable winter travel boots around.

This leather and suede style is totally waterproof and has sherpa lining to keep your toes extra warm as you trek through the snow.

If you’re planning on wearing them with thick winter socks, I’d recommend sizing up a bit.

Merrell Women’s Chateau Snow Boot

These snow boots are trendy enough to wear on a low key night out with jeans or while trekking through the snow looking for your next adventure.

They’re made from a waterproof leather upper with a faux fur accent. They’re also super comfortable!

Also, fair warning, they’re narrow, so if you have wider feet, opt for one of the travel boots on this list.

Merrell Women's Chateau Snow Boot

These snow boots are trendy enough to wear on a low key night out with jeans or while trekking through the snow looking for your next adventure.

Check Best Price on Amazon
If you click this link and make a purchase, I earn a commission at no additional cost to you.

The Best Walking Sandals for Travel

ECCO Flowt Strap Sandal

ECCO makes some of the coziest and most functional walking sandals around. 

This style sandal is super on trend right now, has plenty of padding to keep your feet happy all day long, and has enough traction at the bottom to keep you from slipping on uneven and steep terrain.

The best part is that they’re soft enough when they arrive, that you don’t really need to break them in.

They run a bit wide, so if you have super narrow feet like me, just a head’s up. However, the ankle strap adjusts to give you some help.

If you’re going to Greece, I recommend you get a pair of these ASAP.

I really regretted not having these as I was slipping down the steep steps to the fishing village in Oia (it’s almost 200 incredibly steep and old stone steps to climb up and down from the water—some people even resort to riding donkeys up!)

Teva Verra Sandal

Looking for a sandal that you can wear into the water?

Check out Teva’s Verra sandal. It’s got water friendly polyester and cushioned rubber soles, plus they make it from recycled plastic.

Teva’s a brand that was founded by a Colorado River guide in the 1980s, so you know these sandals are built to last through any adventures you get in on the road.

They produce a bunch of different styles, but I think their Verra is the most chic. 

If you want something a bit more classic Teva, check out their Original Sandal (linked below).

Fun Fact: The name “Teva” is the Hebrew word for nature!

TEVA Original Sandal
Check Best Price on Amazon
If you click this link and make a purchase, I earn a commission at no additional cost to you.
Teva Verra Sandal

Teva’s a brand that was founded by a Colorado River guide in the 1980s, so you know these sandals are built to last through any adventures you get in on the road.

Check Best Price on Amazon
If you click this link and make a purchase, I earn a commission at no additional cost to you.

Birkenstock Arizona

Okay, so I have to admit that I didn’t really get the Birkenstock trend when it started.

Like so many, I kind of just wrote them off as the next ugly shoe trend—that is until I tried my sister’s pair.

They’re definitely sandals that won’t go with every outfit in your closet, but they will keep your feet happy all day long. 

I was pleasantly surprised me they were lightweight after assuming they’d be heavy because of their bulky build. This combination of cork, leather, and buckles is simple and ideal for anyone looking for a no-fuss everyday travel sandal.

Birkenstock Arizona

These are definitely sandals that won’t go with every outfit in your closet, but they will keep your feet happy all day long.

Check Best Price on Amazon
If you click this link and make a purchase, I earn a commission at no additional cost to you.

Wrapping It Up

most stylish womens travel shoes 2

I hope this guide helps you find the perfect pair of travel shoes for your next trip!

Writing this has certainly made me excited to dig out some of my favorite boots to pack on a few upcoming winter trips I have in the new year.

I’m always looking to add to my growing shoe collection, so, let me know in the comments below if you’ve discovered a must-buy women’s travel shoe that’s not on the list.

Save Money With Airbnb

Want to save money on your next trip? I easily save thousands of dollars a year using Airbnb instead of hotels. Plus, if you're anything like me, it'll make you feel like more of a local.

Plan Your Next Adventure
If you click this link and make a booking, I may earn a commission at no additional cost to you.

Leave a Comment