The Quest to Find the Perfect Travel Shoe

After you've booked your flight, scoped out hotel rooms, and maybe bought a guidebook or two, it's time to tackle another potentially-stressful part of planning a trip: deciding what to pack!

I've already detailed my favorite luggage and bags for travel, but what you put IN that luggage is perhaps even more important.

And the part of packing that's always the most difficult (for me, at least) is deciding what sort of footwear to bring.

So many factors go into choosing the perfect travel shoe for any trip. What will the weather be like? What sort of activities are you planning? Will the shoes you need match the outfits you want to pack?

Add to that the fact that I have very bad feet that require my shoes to provide lots of support, and I've basically been on an ongoing quest to find the best travel shoes for any destination.

After years of traveling around the world, here are my favorite travel shoes for a variety of destinations and styles of trip.

The best sandals for travel

Teva Verra

Why I love the Teva Verra: These sandals are lightweight and easy to pack, and have really great support for people like me who need it. I like the minimal straps on these, too – you can get away with wearing them with just about any outfit, especially if you buy them in a neutral color.

Trips they're great for: These sandals are perfect for spring and summer travel, and could even be suitable for traveling to warmer places in the autumn. I've worn them on cruises, to amusement parks, and even for hiking on established trails.

Buy them from Zappos | Buy them on Amazon

(And if you like this sandal style but prefer even more straps? Check out the Teva Tirra, which were my go-to travel sandal until Teva released the Verra.)

Keen Whisper

Why I love the Keen Whisper: This is a great sandal for hiking or water sports because of the closed-toe design. These sandals aren't exactly the most fashion-forward, but they are definitely functional and comfortable. They are a great alternative to sneakers in warmer climates.

Trips they're great for: If you're headed into the great outdoors in spring, summer, or even fall, these sandals will serve you well. I've worn these white water rafting, while volunteering with elephants in Thailand, and while walking around cities in Asia.

The only place I do NOT recommend wearing these is the beach. Sand/rocks can get inside very easily and be tough to get out without taking the sandals off completely.

Buy them from Zappos | Buy them on Amazon

The best ballet flats for travel

Crocs flats

Why I love my Crocs flats: I used to swear that I would NEVER own a pair of Crocs. But that was before they started making cute and comfy flats that don't *look* like Crocs. These days, I can't imagine traveling without these lightweight rubbery Crocs Adrina flats. Not only are they super comfortable, but they are incredibly easy to clean – not to mention quick to dry if/when they get wet!

Trips they're great for: Just about any trip that doesn't involve snow! I've worn these flat to walk around cities, to go to the ballet, and even to weddings.

The original Adrina flats that I own and love so much aren't made any longer (though you can still find a few odd colors for sale on Amazon). They've been replaced by the Crocs Isabella, which are just as cute and comfy.

Buy them from Zappos | Buy them on Amazon

The best boots for travel

Merrell Eventyr

Why I love the Merrell Eventyr: I bought these boots last year for a fall trip in which I was going to be hiking in Scotland and then going on a river cruise in Russia. I wanted boots that would give me support and be waterproof, but that wouldn't scream “hiking boots” so I could wear them as everyday shoes, too. These ended up being perfect!

Trips they're great for: They work for just about any trip, any time of year. Because they don't *look* like regular hiking boots, you can wear them in all sort of situations. I've worn them all over Europe so far, including in Scotland, Latvia, and Russia.

Buy them on Amazon

Merrell Moab

Why I love the Merrell Moab: If you're in the market for hiking boots, I highly recommend Merrell's Moab Mid Waterproof boots. They're supportive and comfortable, but aren't heavy or clunky.

Trips they're great for: Any trip where you plan to do some hiking. I've worn my Moabs for hiking in New Zealand, Utah, and even Ohio.

Buy them from Zappos | Buy them on Amazon

Naturalizer Cycle Boot

Why I love this boot: I'm a big fan of short boots for travel, mostly because they're easier to pack than calf- or knee-high boots. I got a pair of Naturalizer Cycle Boots last year for a fall trip to Europe. I was drawn to their classic design paired with a little extra support (which I need for walking around cities!). I actually got a pair of dark red suede ones, which I ended up wearing all season!

Trips they're great for: Fall trips especially, though you could also make these work in winter or spring depending on the destination and the color you choose. I've worn mine all over Europe and the US so far.

Buy them on Amazon

The best winter boots for travel

Columbia Minx Mid boots

Why I love this Columbia boot: Not only is this boot super warm due to its Omni-Heat technology, but it's also incredibly lightweight and dare I say cute? I have these boots in white, which go with any winter outfit I could possibly come up with. These have traveled with me to Iceland and Norway, and have kept my feet toasty at home in Ohio, too.

Trips they're great for: Winter trips where you want to keep your feet warm, but where you don't plan to do a lot of trekking over ice or snow.

*Note: I had to size up in these in order to accommodate thicker socks.

Buy them from Zappos | Buy them on Amazon

Merrell Polarand boots

Why I love the Merrell Polarand: Sometimes you just need something beefier than a fashionable winter boot. In those cases, I pack my Merrell winter hiking boots. They're great for when you need the warmth of winter boots AND the support of hiking boots.

Trips they're great for: Any serious winter trips. I've worn these in Canada, Iceland, and Norway.

Buy them on Amazon

(You can find a similar pair of Merrell boots on Zappos.)

Other shoe essentials

For winter travel, I recommend picking up some Heat Holders socks (seriously the WARMEST socks I own!).

And for long flights, you can never go wrong with a good pair of compression socks to help prevent blood clots and combat swelling.

Do YOU have a favorite pair of travel shoes? I'd love to hear your recommendations, too!

*Note: This post does contain some affiliate links, which means if you purchase something after clicking on one of them, I may earn a small commission (at no extra cost to you, of course!).