City Guides

Best Travel Shoes — Fashionable & Comfortable Shoes for Traveling

The ultimate guide to the best travel shoes that are both stylish and comfortable.

Packing, Product Reviews

Picking the correct travel shoes is one of the most important (and most frustrating) parts of traveling to Europe. I still struggle with it—but don’t worry because in this guide I help you choose the best shoes for traveling.

UPDATE: I’ve also included my travel footwear recommendations for both women and men.

Quick Tips For Picking Comfortable Shoes For Travel

Between living in NYC and spending a lot of time exploring Europe, I know first-hand that comfortable shoes make traveling much more enjoyable. You’ll easily walk 5-10 miles a day when exploring a city… even spending a few hours at a museum can be killer on your feet.

So treat your feet well.

Here are a few things to consider when evaluating your shoes:

  1. Comfort Beats Fashion (Always): It doesn’t matter how cute your shoes are — if they’re uncomfortable, they’re staying at home. One bad blister or an aching foot can truly ruin your day.
  2. Quality Socks: People spend a lot of money on shoes but then throw on a pair of cheap socks — I’ve found that quality socks are just as important as your shoes.
    • Quality socks will help prevent blisters, stop odor, and keep your feet comfortable. For more information about socks, be sure to read about our favorite socks for travel.
  3. Support & Insoles: Every foot is different so we’ve found that adding a nice pair of insoles can make shoes, flats, and boots much more comfortable.
  4. Match Shoes To Destination: Matching shoes to your destination is an important consideration — especially when you’re traveling in rainy, snowy, or non-city destinations.
    1. For example — A pair of flats isn’t appropriate for trekking through Iceland, and a pair of heavy-duty mountaineering boots probably is overkill for walking the streets of Paris.
  5. Break In Your Shoes: BREAK IN YOUR SHOES! A lot of people forget this critical step because even the most comfortable shoes can cause blisters during the first couple of wearings. We recommend wearing your shoes for a couple of weeks before your trip.
  6. Versatile Shoes: Depending on your travel style, you’ll want to limit the number of shoes you bring. We rarely travel with more than two pairs so make sure your shoes look good in a variety of settings.

Tips for Buying Shoes Online

Best travel shoes - A complete guide to the most comfortable shoes for travel.
Allbirds are a great travel shoe choice

Buying shoes online can be a bit tricky since all brands seem to fit a little differently. I almost exclusively order shoes from Zappos if I’m buying them online—they give you free delivery (which is often one or two-day shipping) and free returns.

If you’re not sure which size to buy, I suggest buying two sizes and then returning the pair that doesn’t fit. Zappos gives you a pre-paid return label and will refund your money within about 7 days—they make the process super easy.


The Best Travel Shoes By Category

To make things easier, I’ve divided this guide into sneakers, walking shoes, boots, sandals, flats, etc. — each section has footwear recommendations for both men and women. Feel free to jump around as needed.


The Best Sporty Casual Sneakers For Travel

Yes, you can wear sneakers when you travel without looking like a “tourist”. In fact, a cool-looking pair of sneakers is our preferred travel shoe in most cases. Luckily, there are a ton of fashionable options available these days but here are a few of our favorites.

Note: Some of the more “minimalist” shoes will benefit from the addition of insoles.

Women’s Casual Sneakers For Travel

best travel shoes - ecco

Ecco also makes a lot of cute, sturdy, & comfortable sneakers. The Ecco Soft VII is a great city shoe.

Allbirds - Best travel shoes

We’re really digging Allbirds shoes for travel. They’re sneakers but they’re made of wool — which sounds kind of weird but it actually works well. These shoes are super comfortable and you can wear them without socks (one of the benefits of wool is odor prevention). They are crazy lightweight so they’re easy to pack away. They come in multiple colors and cost $95. Available via Allbirds.

Allbirds multiple new shoe lines — I’m a fan of the Tree Runners and Tree Dashers because are made of eucalyptus pulp instead of wool so they’re a bit breezier than the Wool Runners.

Read our Allbirds Review if you want more information.

We were recently in Madrid and we saw a ton of European men and women wearing Adidas Superstars. They were seriously everywhere. Zappos has multiple styles and colors — plus they’re fairly affordable.

best travel shoes - casual shoes nike nb

We’ve also noticed a huge rise in the popularity of New Balance shoes throughout Europe — we’ve seen everything from neutral to super bright colors. We’ve loved New Balance shoes for a long time so we’re happy they’re now popular in Europe.

A classic choice is the New Balance 574 because it comes in multiple colors and strikes that balance of being fashionable, sporty, and comfortable. For maximum comfort, consider any New Balance that features their Fresh Foam soles. Check out Zappos to see the various color options.

And of course, there is Nike — which is always a popular shoe choice for being fashionable and comfortable.

best travel shoes - casual sneakers

BENSIMON sneakers are a very popular and fashionable casual sneaker in France. You’ll see tons of trendy Parisians wearing them during the summer. They are available in dozens of colors and styles, but it can be a little difficult to find the full range of styles and colors in the US.

We don’t think you can have them shipped outside France from their website, but there are a few retailers who carry them in the US.

However, Superga and Keds both make shoes in a very similar style (pictured above) — so they’re a great alternative that’s also easy to find.

best travel shoes - speary shoes

Sperry Top-Siders look great with shorts, capris, skirts, and jeans, making them super versatile. They are a good option for the spring or summer.

best travel shoes - puma women

Puma produces a number of sporty, yet fashionable, sneakers that are great for travel. Their styles are always changing, so you’ll want to check out all the different styles they have on Zappos.

best travel shoes - casual sneakers


Converse Chuck Taylor’s are ultra trendy in Europe right now and they make a cheap and shabby chic option. The Chucks 2 have good arch support but the normal Chucks are known for being pretty flat.

If you don’t like Chuck Taylor’s, there are many other similar style shoes available — for example, Onitsuka Tiger by Asics and Vans.

best travel shoes - Tom's Shoes

Everyone knows about TOMS shoes, and they are great shoes for travel because they are comfortable, lightweight, and cute. These are great options for urban travel during the spring and summer. They’re not the most rugged shoes so they’re better suited for shorter periods of wear.

Men’s Casual Sneakers For Travel

best travel shoes - casual mens

Just about every athletic shoe brand has a line of casual sneakers — especially leather shoes that look good during the day and at night. Check out Nike, New Balance, Puma, and Adidas.

best travel shoes - adidas

We have also seen multiple Europeans wearing Adidas Ultra Boost — these seem to be the “it” shoes right now. A ton of people sing the praises of Adidas Ultra Boost for being the most comfortable shoes they’ve ever worn.

We also love their classic Adidas Originals and Superstar sneakers as they’ll never go out of style.

Allbirds - Best travel shoes
Allbirds Wool Runners
Allbirds Tree Runners

We’re really digging Allbirds shoes for travel. They’re sneakers but they’re made of wool — which sounds kind of weird but it actually works well. These shoes are super comfortable and you can wear them without socks (one of the benefits of wool is odor prevention). And they are crazy lightweight so they’re easy to pack away. They come in multiple colors and cost $95. Available via Allbirds.

Allbirds has greatly expanded its shoe offerings to include shoes made of eucalyptus pulp instead of wool so they’re a bit breezier than their wool shoes — check them out here.

We’ve written a more in-depth Allbirds Review if you want to learn more.

best travel shoes - new balance

New Balance is another great brand that you’ll see all over Europe. We’ve been wearing them for years so it’s nice to see Europeans discovering them as well.

We’re big fans of the New Balance Classics because they have great retro style, but still offer the comfort of a running shoe. I’ve seen similar shoes in many stores and boutiques in Paris and Barcelona so you’ll see plenty of Europeans wearing these.


Athletic Walking & Running Shoes For Travel

Full-on athletic running/walking shoes will likely be the most comfortable option for exploring the streets of Europe. These might not be the most fashionable option but we’ve started noticing a lot more Europeans starting to wear them.

Women’s Athletic Shoes for Travel

Hokas have become the undisputed “most comfortable” shoes on the market and they get rave reviews. Yes, they’re a bit ugly but even the most fashionable celebrities are wearing them so Hokas are on trend.

Hoka makes many models but we recommend the Hoka Clifton, Hoka Bondi, Hoka Rinkon, and the Hoka Arahi as they all make great travel shoe options. Check out Amazon for the full selection.

best travel shoes - brooks

One of the best-rated running shoes is the Brooks Ghost. These will not win any points for fashion, but they will keep your feet happy. In fact, all Brooks shoes get excellent comfort ratings.

best travel shoes - running shoes

If you’re looking for a comfortable athletic shoe that has a bit of a lower profile, check out the Nike Free, New Balance Arishi, Adidas Running, and Adidas Originals series. All of these are sporty and fashionable.

The Allbirds Tree Dashers 2 is the most advanced running shoe offered by Allbirds so it offers the brand’s most support and the greatest amount of cushioning. They’re super comfortable and they come in multiple colors.

Men’s Athletic Shoes

best travel shoes - nike

When it comes to nice-looking athletic shoes, Nike is hard to beat. We recommend the Nike Air Pegasus, Nike Air Max, and Nike Free.

Brooks is known for making crazy comfortable shoes and their Ghosts are universally loved for their comfort.


Waterproof Trekking/Hiking Shoes For Travel

Trekking/hiking shoes look a bit like beefed-up athletic running shoes and they’re designed for long hikes. This style of hiking shoe is a popular choice for many travelers because they offer a lot of support, they are generally lightweight, and most are waterproof/weather resistant — which is a huge plus.

Unfortunately, it is pretty tough to find a “fashionable” pair, but these are probably your best all-around option if you travel during the snowy/rainy months or if you plan on spending a lot of time in the countryside.

NOTE: Weather-resistant shoes (as opposed to “waterproof”) should be sufficient for most travelers.

Women’s Waterproof/Weather Resistant Hiking Shoes For Travel

best travel shoes - New Balance trail runners

Ok, these Fresh Foam Gobi V2 – Protect Pack from New Balance are technically “trail runners” but they’re highly water-resistant and nice looking. We could totally rock these in Europe.

best travel shoes - Keen hiking shoes

Keen is another brand known for being comfortable. These Keen Presidio shoes get rave reviews for their mix of hiking shoe durability and sneaker looks. Plus, they are waterproof, so this is a good option if you want a rugged shoe that is suitable for city travel. I also like the Keen Utility Detroit and Keen Arroyo II because they get excellent reviews for comfort, but they do have a more utilitarian look.

best travel shoes - Merrell

Merrell is a great brand as well. Their Moab line of shoes and boots come in multiple styles — including many waterproof options. We also like the Merrell Siren Hex Q2 Waterproof, and the Merrell All Out Blaze 2 Waterproof. Merrell makes a ton of shoes so check out their page on Zappos to see them all.

Men’s Waterproof/Weather Resistant Hiking Shoes

best travel shoes - waterproof hikers

We’ve always been big fans of New Balance. We think they make some of the most fashionable rugged and waterproof hiking shoes — so you won’t look out of place while exploring the city. The 910v3 GORE-TEX is a waterproof athletic trail running shoe that we are digging. We also like the Fresh Foam Gobi V2 – Protect Pack (which is technically only “water-resistant” but it should handle rainy days without much issue).

The Nike Shield line of sneakers are water-resistant so they’re a nice option if you want sneakers that can be worn in the rain but still look cool.

best travel shoes - Merrell hikers

Merrell makes a wide range of comfortable hiking shoes, and many of them are waterproof — which is nice if you travel to rainy climates. The Merrell Moab Waterproof and the Moab Vent (a great summer option) get top marks for comfort and support. The Merrell Chameleon 4 is a low-profile option that is comfortable and sturdy but still looks decent in an urban environment.

best travel shoes - Keen mens

Keen makes some of the most comfortable and durable hiking shoes. The Keen Austin is waterproof, supportive, and it has a decent style. The Keen Arroyo II, Targhee II, and the Keen Voyageur are three other comfortable options that are a bit more utilitarian.


Hiking Boots For Travel

Hiking boots will offer good support and will keep your feet comfortable on long walks, but they might be overkill for most city travel since they are heavy and bulky. Most travelers would be better off using lightweight hiking shoes but boots might be a good idea if you’re traveling in the winter or if you like the boot aesthetic.

Women’s Hiking Boots For Travel

best travel shoes - hiking boots womens

The Vasque Sundowner GTX  and the Danner Jag both combine old-school style and comfort.

These Columbia Newton Ridge Plus Waterproof Amped boots get a lot of love and they’re affordable.

Men’s Hiking Boots for Travel

best travel shoes - mens hiking boots

Timberland White Ledge Mid Waterproof is a nice-looking boot that will serve you well in the winter. The Merrell Moab Mid GORE-TEX® XCR is a little more “outdoorsy” but it gets good reviews for comfort. The Danner Jags and the Danner Mountain 600 are two classic hiking boots with old-school style.

The Adidas Terrex Free Hiker is a cross between a running shoe and a hiking boot. Loving all these new hybrids. We actually discovered these from an Instagram ad… and we might buy a pair (technology is scary!). Check them out on Zappos.

Teva Arrowood 2 Mid WP

We’re digging these Teva Arrowood 2 Mid WP boots. They have sneaker styling and comfort but the functionality of waterproof boots. Check them out on Zappos.


Casual Boots For Travel

Casual boots are nice because they are more fashionable than sneakers/athletic shoes, but they are often still comfortable. We prefer dark leather (since it will hide dirt stains well — especially in the winter), but suede can be perfectly fine in the summer.

Make sure you break in your boots for 2-3 weeks before your trip since boots require a longer break-in period.

Women’s Casual Boots for Travel

best travel shoes - clarks boots

The Clarks Desert Boots are a nice lightweight and fashionable option that works well for the summer and looks great with skinny jeans. These are best suited for the summer since they’re not waterproof. I’d also recommend using an insole.

best travel shoes - chelsea boots

Chelsea boots are another great style of boot for travel because they are super easy to take off — which is great at airports. And they look cool, too. We think these Blunderstone BL585 and Frye Chelsea boots look great and they get good reviews, but there are plenty of other styles/brands available.

Villa Waterproof Bootie

Blondo receives rave reviews for their boots — and many of them are waterproof so they’re great for rainy weather. They’re also fashionable if you’re trying to dress up your outfit. We’re digging their Villa Waterproof Bootie.

Men’s Casual Boots for Travel

best travel shoes - casual boots

Clarks Desert Boots have been a classic boot for over 40 years and they’re still just as cool as ever — plus they come in multiple colors. We like these Cole Haan Chukka boots and Timberland Davis Square Plain Toe Chukka because they’re both fashionable and comfortable. Borne also makes these slightly “dressy” Nigel Boots which are super comfortable.

best travel shoes - blunderstone boots

Another nice travel boot is the Blundstone BL550. These leather boots are comfortable, stylish, and rugged. The BL550 doesn’t have laces, so they are super easy to put on/remove, which is incredibly nice if you’re going to be flying a lot. Blundstone makes a lot of different models, so I suggest searching for other styles.


Best Travel Flats

Flats are a great option for city travel because they are lightweight, comfortable, and can be casual or dressy. Black or brown is the most practical color choice. Many flats don’t provide a lot of support, so it is advisable to add an insole to help improve comfort.

best travel shoes clarks flats

Clarks is known for being well-made, comfortable, and cute. They have a ton of different styles and colors

best travel shoes - Borne flats

Born makes a lot of cute and conformable flats. The Born Julianne is one of their most popular models because they look great, provide decent arch support, and come in multiple colors. Born also has many other styles of flats that come in cool metallic or snakeskin finishes.

best travel shoes - Cole Haan flats

If fashion is a top priority, these Cole Haan flats might be the perfect flat since they’re known for providing a lot of extra cushioning. They have multiple colors available, but we would stick with the patent leather options.

best travel shoes - merrell flats

Merrell is known for making great hiking shoes, but they do make a few more stylish flats.


Travel Sandals

Sandals are great in warm weather and there are multiple styles available — from dressy to sporty. Unsurprisingly, the “fancier” sandals tend to have less support than the sporty versions — so keep that in mind.

Best travel shoes - Chaco sandals

Chaco is known for making some of the best hiking sandals. You won’t find these on the runway, but if you want excellent support these might be your best bet — whether you’re doing off-road hiking or exploring Europe’s cobblestone streets.

best travel shoes - Crocs sandals

It might sound strange, but Crocs actually makes a few pairs of nice-looking sandals. The Crocs Sexi Flip is chic, minimalist, and comfortable and the Isabella T-Strap also gets a lot of love. Plus, they weigh just a few ounces so they will hardly add any weight to your bag.

best travel shoes - birk sandals

Birkenstocks are the quintessential “comfortable” sandal. They make multiple models so look around to see if any look good to you.

best travel shoes - Naut sandals

Naot is another brand that’s famous for making super comfortable sandals.


Insoles for Travel

travel shoes - insoles

Insoles are a great way to make your shoes much more comfortable. Some of the best are from Superfeet, Sorbothane, Spenco, and Sole, but there are plenty of other brands.


The Best Travel Footwear Brands

Do you not see any shoes on this list that look interesting? Here’s a list of our favorite brands that are known for making excellent and comfortable shoes.

Mephisto Shoes

Mephisto Footwear

Mephisto Footwear: Known for its super comfortable flats, sandals, and casual sneakers. They have footwear options for both men and women. See their full catalog on Zappos.

Ecco Shoes

ECCO

ECCO: ECCO makes a range of high-quality and comfortable shoes, boots, sandals, sneakers, dress shoes for both men and women. Most of their shoes are leather so there are a lot of solid casual yet fashionable options. See their full catalog on Zappos.

Hoka Shoes

Hoka has made just about every “most comfortable shoes” list so these are an excellent option for anyone wanting maximum comfort while traveling. Some of their styles and color combos are a bit “out there” but there are plenty of options that won’t stick out too much. And, if nothing else, your feet will thank you for slipping these on. Check out Zappos for the full Hoka selection.

On Cloud Shoes

On Cloud is another shoe brand that you’re probably seeing everywhere. These get rave reviews for their comfort and they come in multiple colors so you can find something that fits your style.

Check out Zappos for the full line of On Cloud shoes.

Clarks Shoes

Clarks

Clarks: Founded in 1825, Clarks is an English shoe brand that is known for making quality shoes, boots, and sandals. They became famous for their classic dessert boots (I own two pairs, myself) but they make a wide range of footwear options — especially casual leather sneakers, boots, and flats. See their full catalog on Zappos.

Naot

Naot

Naot: Naot has made a name for itself for its extremely comfortable sandals — which get tons of rave reviews. View their full catalog on Zappos.

Superga

Superga

Superga: Based in Italy since 1913, Superga has become famous for its classic low-profile and super sturdy sneakers that come in dozens of different colors. Check out their full catalog on Zappos.

Born

Born

Born: Born is another brand that receives a lot of love for its comfort and craftsmanship. They make a wide range of footwear but they’re most known for their women’s flats and sandals. View their full catalog on Zappos.

Blondo

Blondo

Blondo: Blondo’s biggest claim to fame is for their fashionable waterproof leather boots — which is something that’s actually fairly difficult to find. Take a look at their full catalog on Zappos.

Blundstone

Blundstone: Blundstone is known for making super comfortable and durable waterproof boots for both men and women. Check out their full catalog on Zappos.

Keen

Keen

Keen: Keen has traditionally been an outdoors footwear company that made quality but kinda ugly footwear… but they’ve started to make more casual and stylish options (without losing their outdoorsy performance). View their full catalog on Zappos.

Allbirds

Allbirds

Allbirds: Allbirds have exploded in popularity and they’ve been dubbed the “world’s most comfortable shoes.” While we’re not so sure about that claim, we can confirm that these are comfy. Plus, they’re super lightweight so they make a great “second pair” of shoes that can you easily pack into your bag.

Uggs

UGGS

UGGS: We were pleasantly surprised to find that UGGS actually makes some very comfortable and stylish footwear. They’re worth checking out. See their full catalog on Zappos.

Adidas

Adidas

Adidas: Adidas will never go out of style and you’ll see people of all ages rocking them all over Europe. We prefer sticking to their classic/retro options since they’re the most versatile but you do you. See their full catalog on Zappos.

Nike

Nike

Nike: You’ll also see people rocking their Nikes all across Europe. I know that I do. That said, we recommend sticking with their retro or fashion-forward sneakers instead of their overly “athletic” shoes. I prefer buying my Nike shoes directly from Nike.

New Balance | Travel Shoes
New Balance

New Balance: New Balance essentially makes two types of shoes — dorky dad/grandpa shoes and ultra-cool colorful shoes. Stick with the cool ones and you’ll fit right in with the other fashion-forward Europeans. See their full catalog on Zappos.


Foot Care Advice for Travellers

Sometimes, even with the best shoes, your feet will get a bit sore and banged up after walking for hours on end. So here are a few things you might want to pack in case your tootsies need a little extra TLC.

  • Blister Bandages: We always throw in a few blister bandages into our toiletry kit. These things can be a lifesaver. Check out Amazon for various options.
  • Quality Socks: We mentioned it before but nice socks make a world of difference. We prefer wool or wool/synthetic blends. Bombas and SmartWool Run Ultralight make great socks for all seasons—especially their merino wool options.
  • Foot Powder: Putting on a little footpowder before you head out each day will drastically reduce sweat and odor. Check Amazon as there are multiple options out there.
  • O’Keeffe’s Foot Cream: Pamper your feet — especially if you wear sandals often. O’Keeffe’s is the best-rated option on Amazon.
  • Keep Nails Trimmed: Long nails can cause a lot of toe pain so pack a pair of nail clippers.
  • Switch Up Shoes: We prefer to have a day-on-day-off wearing schedule with our shoes when we’re putting a lot of miles on shoes.

More Travel Packing Tips

But wait… there’s more! We have other articles to help you choose what to pack when you travel.

James Feess
Follow Me
No Funny Business

The Savvy Backpacker is reader-supported. That means when you buy products/services through links on the site, I may earn an affiliate commission—it doesn’t cost you anything extra and it helps support the site.

Thanks For Reading! — James

Questions? Learn more about our Strict Advertising Policy and How To Support Us.

Packing, Product Reviews

Related Reads

City Guides

Choosing Travel Insurance

Travel Packing Lists

Back to Top