12 Shockingly Stylish Walking Shoes for Travel

Travel Smarter! Sign up for our free newsletter.

By proceeding, you agree to our Privacy Policy and Terms of Use.

Sign Up

Comfort or style? You don’t have to choose between the two with these pairs of ultra-comfortable walking shoes for travel that are actually stylish.

TKEES Roe Strappy Leather Sandal

TKEES Roe Strappy Leather Sandals are lightweight and ultra-packable, so you’ll be tempted to bring them along on every upcoming warm weather trip. These minimalist sandals offer a classic style that will complement any outfit, yet still manage to pack in plenty of comfort-focused features like a cushioned leather footbed. The criss-cross ankle strap adds a fashionable detail to these sandals (and provides extra support).

The REEF Iris Sneaker 

So many fashion shoes lack support, but Reef’s Iris Sneakers are outfitted with anatomical arch support that will keep you comfortable all day long. These stylish walking shoes are perfect for travel, with a slim profile that’s easy to pack and looks good with almost any outfit. Made from a canvas twill, these sneakers are easy to clean, and also, thanks to elastic detailing, easy to slip on and off.

Sperry Authentic Original Boat Shoe 

An enduring wardrobe staple, these classic boat shoes from Sperry are available in men’s and women’s sizes.  They are made from full grain leather that molds to your feet as you break them in and feature a high traction outsole perfect for wet or dry conditions. Easy to dress up or down, snag them in any one of the seven color options.

Seaves The Legend Sneaker 

The classically cool SeaVees the Legend Sneaker Classic make an excellent walking shoe for travel. The casual sneaker is made from a smooth poplin twill material that keeps your feet from overheating. Although these shoes look casual, they have some serious comfort features like a contoured foam footbed and molded grip-lock outsole. 

Keen Elsa III

Keen has updated their best-selling Elsa sneakers into a new version with a cushioned Luftcell footbed, padded heel panel, and plenty of stylish color options. The Elsa III’s canvas material is lightweight and breathable.

Allbird’s Wool Dasher Mizzles

These extra-cushioned, water repellent running shoes from Allbird’s are the perfect answer to a drizzly travel day. Made from a variety of eco-friendly and recycled materials, the Wool Dasher Mizzles come in a range of subtle but fun color combinations. 

David Tate Tornio Chelsea Boot

With a cushioned insole with removable gel pack, flexible rubber outsole, and easy pull-on design, these shoes are a comfortable and convenient pick for style on-the-go. The topstitched pattern adds a visually interesting twist to the traditional Chelsea boot design. 

Travel Smarter! Sign up for our free newsletter.

By proceeding, you agree to our Privacy Policy and Terms of Use.

Sign Up

On Running Cloud 5 Shoes

Everyone needs a pair of classic white sneakers in their wardrobe. This pair from On Running is made with 44% recycled material and uses the brand’s trademark CloudTec configuration and Zero Gravity foam to provide increased stabilization and lessen impact. If you’re looking to add more of a pop to your outfit, opt for one of the eight additional color options.

Teva VOYA Strappy Sandals

This trendy take on the classic Teva sandal is quick-drying and made with a foam outsole that will help you pack light. Best of all, these shoes are made with recycled polyester straps and, when you’re done with them, the sandals themselves are recyclable.

Clark Janette Ease Metallic Leather Flats

A good pair of flats is a great way to save space in your luggage. These flats feature a ventilated upper and a foam footbed with added support at the heel and arch, so they won’t leave your feet aching at the end of a long day. Available in five colors. 

TOMS Alpargata Mallow 

The Alpargata Mallow shoes from TOMS are the perfect blend of a flat and a tennis shoe. A flexible outsole and removable, washable insole makes these shoes great for walking, with or without socks. The canvas upper is made from environmentally friendly eco-fiber. These shoes come in a variety of colors as well as whimsical prints like pink cow print or gray camouflage. 

Kork-Ease Skye Boots

These breathable ankle boots from Kork-Ease are a comfortable way to dress up your travel wardrobe. The high traction outsole and foam covered footbed make these boots more suited to long wear than a traditional heel. Available in four additional colors, including a classic black.

Caroline Morse Teel contributed to this story. Caroline loves the new stylish walking shoes trend. Follow her on Instagram @TravelWithCaroline for style and travel photos from around the world. 

Some review products are sent to us free of charge and with no incentive to offer a favorable review. We offer our unbiased opinions, positive and negative, and will never accept compensation to review a product.

Travel Smarter! Sign up for our free newsletter.

By proceeding, you agree to our Privacy Policy and Terms of Use.

Sign Up

You Might Also Like:

• Bike Safety Tips: How to Stay Safe and Comfortable While Riding
• How to Effectively Layer for Any Kind of Fall Trip
• 11 Travel Clothes That Feel Like Pajamas (But Look First Class)
• 9 Things to Pack for Unpredictable Fall Weather
• 12 National Parks You Need to See in the Fall