Best Travel Shoes for Every Trip

Laura LopuchShawn Forno

The right pair of shoes for your travels makes a world of difference. Let the type of trip and the activities planned dictate your choice. Wear your heavier pair on the plane, pack the lighter pair in your travel backpack.

Cinderella had it easy.

Here’s your pair of shoes for the night — tailored to your feet and destined to never blister. Just be home before midnight to avoid any drama.

As a carry on traveler, it’s hard to narrow down the endless possibilities of shoes to find the one that always fits, flatters, and is comfortable.

When you’re going to spend hours on your feet — facing slick cobblestones in unexpected downpours, or an impromptu dinner at a semi-fancy restaurant — you need great shoes. Add to the mix the sweaty heat of summer or running for your flight, and you’re liable to get arrested for indecent olfactory exposure if you don’t pick the right travel shoes.

You know what I mean.

However, you can get a stylish, lightweight, versatile shoe that can handle almost all of the variables that matter to you while still providing the support you need for hitting the bricks in your favorite town. A great multi-purpose travel shoe can let you supplement your packing list with one—and I do mean one—pair of shoes for the things this super shoe can’t cover.

At the risk of my shoe budget’s health, I’m here to shave hours off your packing with the best travel shoes for summer, winter, and beyond.

Pro tipZappos has free shipping and returns. Try on all the shoes you want in the comfort of your home, then return the rejects for free.

Next best thing: Amazon Prime with free shipping and returns. Be still my beating heart.

Best Airport Friendly Shoes

You need a shoe that’s easy to slip on and off or that keep your cold toes warm. No problemo — we got you covered with all the best airport friendly shoes.

TSA Friendly Shoes

The quickest fix for your shoes that lace?

Swap out the laces on your usual sneakers — my best traveling shoes, always ready for a dash to the airplane — for these lock laces. Forget about tying laces after security. Slip your shoes on, pull the lock to tighten your laces, and you’re done. Easy, peasy.

Better yet, go for slipons.

Ladies, you have a plethora of options. Thank the fashion gods that cute and comfortable are no longer mutually exclusive. Opt for ballet flats with a cushioned sole and classy style for dining out or nights at the opera. 

Guys, there are no shortage of slipons out there for you. Think lightweight and versatile. Choose the shoes that look good with your jeans, but also your casual dress pants.

One Amazon reviewer said, “Classy, classic and reasonably comfortable for someone who walks 5+ miles a day.”

Beware: these flats take a while to break-in due to their high-quality leather.

Under Armour has you covered. They tick all the boxes: Easy to slip-off, sophisticated black color, pairs well with shorts or jeans, ready to hit the gym, and dry quickly if they get wet.


Premium leather, dual air-reaction insole, and durable rubber outsole. Heck yeah.

One reviewer raved, “Comfortable. They remind me of the expensive French brand of shoes in their look.”

 Toms Shoes ($55)

Slip on. Canvas. Comfortable. Ready for a quick dash for a departing plane.

They’re your best friend through security.

Deceptively thin-looking, these chic leather flats have a full rubber outsole with Zerogrand technology (Cole Haan’s new version of Air technology) for your supreme comfort.

Airport Friendly Dress Shoes for Women

A cute but dressy Mary Jane is your best friend in this scenario. They’ll pull double-duty for you.

With a low heel and one-strap, this shoe is easy to navigate through TSA and the airport. Plus, it’s dressy enough to look at home with a dress (for the rehearsal dinner or cocktail hour) or with jeans (hello, hotel or dive bar). 

Clarks Delsie Bliss ($109-125)

They have an ortholite insole, supple leather, and rubber outsole for slip-free walking. Opt for classic nude or black heels.

SoftWalk Napa ($99)

Choose a classic ballet flat for cushioned comfort in a polished black. The leather gets softer every time you wear them. (I know from personal experience; these are my go-to shoes). 

Airport Friendly Dress Shoes for Men

A handsome leather loafer will take you far. Snazzy enough for jeans or black pants, yet comfortable to make TSA a breeze.

Reviews boast of this shoe’s lightweight comfort.

Even if you’re speed-walking for your gate, your dogs won’t bark in protest.

Need something without laces so it’s easy to slip on and off? This is your shoe.

Dress it up, or dress it down, it goes the distance.

With breathable leather and two pods of cushioning under the footbed, these are cushy.

My husband wears these to work; he’s on his feet 10+ hours/day and swears by their comfort.

Go for black or cognac oxfords. You’ll be snazzy and comfy.

Try these for old-world brogue detailing and handsome leather.

Airport Friendly Shoes for Cold Feet

This one has me written all over it. My feet are constantly cold while traveling. Over many flights, I’ve found that lightweight motorcycle-inspired boots are the way to go for warm toesies.

Thanks to the leather, they provide warmth when needed. Thanks to the short boot height, they’re easy to pull on and off. And they usually have good arch support and decent tread. Wear lighter or Merino wool socks with the boots to prevent overheating.

Word of caution: break in those leather boots before your trip, otherwise pack a boatload of bandaids.

Women, check out Frye Vicky Artisan Back Zip ($200) or go for these Rockport combat boots ($160) with a cushioned insole.

Want comfort, warm toes, and a non-slip sole? These are perfect if you’re unsteady on your feet.

They’ll keep you safe and comfortable on any surface, even those icy sidewalks.

Let me list the ways I love these: water-resistant leather uppers, extremely tough, repairable soles if you destroy them, and high resistance soles with a meaty tread.

These Oxford-inspired shoes will keep you warm and dry. The handsome leather and style will take you from mountain to steakhouse.

With a price under $100 your wallet will be happy too.

“Run For Your Flight” Shoes

If you want slip-on-easy and casual shoes, look no further than Toms‘ original canvas shoes, a big travelers’ favorite.

While I’ve never worn them, fans rave about their comfort. Score one for being TSA friendly. With a non-slip sole, you won’t be skidding over slick airport floors, racing for your flight.

Or check out Suavs’ ultra-comfy shoes. With a breathable and sweat-wicking design so sweaty, ran-for-your-flight toes can breathe, the non-slip rubber soles got you covered.

Going for Comfort: Airport Friendly Shoes

Quick answer? Your favorite sneakers, all broken in with tread left on the bottom.

If you’re running from one gate to the end of the airport for your next gate or China’s miles of cement, you’ll want shoes that you:

  • Don’t have to break in already
  • Can hold up to long days of trekking, exploring, and wandering

I know the cliche of tourists in sneakers, but trust me, you’ll want sturdy, comfortable shoes on this trip.

Women, check out these shoes. With a foam midsole and exceptional traction, you’ll battle cobblestones and 10+ mile days easily.

With their discrete black color and no flash, you can wear them to a nice dinner out.

Granted, you won’t be able to pull off a ballgown and tuxedo event in these shoes… but that’s a packing list for another post

Best Summer Travel Shoes for Women

Flip flops with arch support that are perfect for wearing all day. Not just to the beach. I’ve hunted for so many years to find flip flops like these. Arch-support, non-slip soles and a soft footbed that isn’t slippery when it gets wet. Oh my.

I see these snazzy leather sandals everywhere this summer.

Leather strap with an adjustable buckle for a custom fit. Shock-absorbent sole with a flexible bend.

My favorite: an insole that adjusts to your foot, so these sandals get more comfortable the more you wear them. How’s that for long days of strolling along sunny boardwalks? They score a stunning 5 out of 5 stars with 85 very picky customers over at Zappos. Now we’re talking.

You can dance all night long in these strappy black sandals at this weekend’s destination summer wedding.

With N5 Contour technology’s dual density cushioning in the sock liner and added cushioning in the heel, arch and ball of the foot, your feet won’t tire at midnight. These sandals are flexible, lightweight, and designed to keep you balanced. Regardless of how many drinks you’ve had at the reception.

Best Fall / Winter Travel Shoes for Women

A slim, waterproof flat with a flattering hidden wedge that gives you an extra lift. ADIPRENE by adidas gives max shock-absorbing heel cushioning and all-day comfort. With a layer of retention foam and foam-backed lining, you’ll pack these leather beauties for every trip.

This is a solid pair of fashionable travel shoes that isn’t going to go out of style next season.

If you’re looking for a dressy — and comfortable — pair of shoes for your next business trip, Taylor, our marketing manager at Tortuga, recommends a low-heeled ankle boot.

“They go with everything,” she says. “They’re comfortable enough to wear on a plane and (usually) professional enough for a conference.”

These classy ankle boots are perfect. And out of 120+ Amazon reviews, these boots rated an awesome 4.5 stars out of 5. Plus, they’re waterproof. So if you’re headed somewhere that loves its rain clouds — ahem, Seattle or London — these snazzy beauties are for you.

All-Season Travel Shoes for Women

Knit, breathable shoes that don’t blister. Cue the fireworks and dancing in the streets. It’s a girl’s travel shoe dream come true.

I used to pack Converse All-Stars to wear barefoot and look casual with jeans or dresses. Only problem was the bleeding blisters on my heels.

Not with Suavs. I’ve been wearing these shoes nonstop for 3 days — walking my dogs, working, chasing my toddler, chores — and they’re more comfortable than my slippers. Plus, they pack down to almost-nothing in my carry on.

So I finally have two pairs of shoes on a trip, without the added space. Cue more celebratory fireworks.  

Oboz Luna ($125)

Lightweight, yet flexible, with a meaty tread make this shoe perfect for your day trips from the city to the mountain for hikes. Beware, they need a breaking-in period. So, don’t buy them new and take them on a trip right away. Once you loosen them up, they’re comfortable for years.

Over five years, I’ve hiked countless miles on Colorado mountains with these shoes. No matter the miles — 2, 5, or 10 — my feet are supported and comfortable. Plus, they’re not heavy like hiking boots.

Super flexible so you can do it all: run, walk, or just meander. The open mesh vents on top cool down sweaty piggies — especially good in the warm summer months, but very flexible in any weather but true winter snow and ice. With the extra stability in the mid-foot to the heel, you’ve got a solid foundation. Go ahead: wander that new city for lunch, or jog through its quiet dawn streets. This shoe does both.

Business Travel Shoes for Women

Every time I watch Jurassic World — which is often due to Chris Pratt — I’m astounded by Bryce Dallas Howard running from attacking dinosaurs in heels. In the jungle. Through vines and boggy ground. Never tripping. Never twisting an ankle. 

I thought it was too good to be true until I met these heels. These — dare I say it? — sexy heels are lined with memory foam for a lovely fit. They also have athletic-inspired inserts, flexible outsoles, and extra padding.

Surely, these are the heels that Bryce wore when she released the battle-scarred T-Rex, sprinting like she was late for the last flight out of the country.

Need a black heel wardrobe staple that’s actually comfortable? These pumps heard your cry. Supple leather form fits to your foot.

Thanks to synthetic lining, your feet can breathe — no more sweaty toes. You’ll love the ortholite insole that adjusts to your foot’s natural shape and the rubber outsole for slip-free walking.  

SoftWalk Napa ($100)

Breathable leather flats with soft pigskin lining and a cushy memory foam footbed. Meet your new favorite shoes, and they even have arch support — a rarity in ballet flats. The flexible soles move with your every step. I’ve owned this pair of flats for the past year and love the supple leather.

Business Travel Shoes for Men

As Chad on Zappos says, “Looks and feels great. They are not too fancy and can be worn with jeans, but still look great with a suit.”

That’s what you’re looking for in a great business shoe: versatile enough for the boardroom and to hit happy hour in jeans to blow off steam.

Jason backs him up: “After several weeks of occasional wear they feel just fine and are probably my most comfortable dress shoe just slightly ahead of my Johnston & Murphy’s. I also wear customized orthotics with these and no problems.”

I swear, you’ll see shoes by other designers besides Cole Haan in this post. For your second pair of shoes on your business trip, pack a pair that folds down on themselves.

So they take up less space in your carry on, but you’re still able to hit the hotel gym on a free moment. These shoes boast “full rubber outsole provides mobility, durability, and reliable grip for any terrain.” In other words, hit the pavements, hiking trails, or any other outdoor adventure. Fred Perotta, CEO of Tortuga, recommends these.

All-Season Travel Shoes for Men

These boat shoes are a big-time favorite among the Tortuga men. Jeremy, our co-founder, favors them. And so does Shawn, one of our writers.

He says, “Boat shoes are comfy, versatile, and perfect for so many occasions. Walking around town, happy hour, or a meeting with investors—you’re always dressed just right in boat shoes.”

Let’s hear what Travis at Extra Pack of Peanuts, a carry on pro and world-traveler, says:

“I prefer these because they look like a regular running shoe. But they’re half the weight of a regular sneaker. They’re semi-waterproof and they served as a water shoe. Also, I usually wear them without socks so they don’t smell bad.”

Merrell has a range of stylish walking shoes for men and women.

Travis Sherry also loves the Vivo Barefoot Ultra. He says:

“I love these because they’re a rubber material, so they’re waterproof. I can go hiking, unless it’s crazy hiking. I can wear them if I’m running. They also fold flat, so without a big sole, you save a bunch of space.”

If you’re looking for excellent lightweight travel shoes, this is the pair.

Best Summer Travel Shoes for Men

Travis at Extra Pack of Peanuts loves his Rainbow sandals. He says: “If it was up to me, I’d wear them every day. Predominantly, I’m wearing my sandals around.”

If your warm weather trip involves a considerable amount of walking, go for these sturdy sandals. With their iconic two straps and a shock-absorbing sole, your foot is stable and comfortable. Here’s the unisex version.

MVP Additions

Did you buy a pair of shoes that you love, but they’re lacking in arch support? Or, maybe the balls of your feet are aching?

Spring for a pair of insoles and make your piggies happy:

Choosing the right shoes for your trip is one thing. Knowing how to pack them well is another.


Get a Free Carry on Packing List

Join our email list for more packing tips and gear guides.

When you sign up, we’ll send you a free carry on packing list to get started.