I Curated 10 of the Coziest, Podiatrist-Approved Walking Shoes From Hoka, Brooks, and More for Fall

For me, nothing ruins a vacation faster than a pair of uncomfortable shoes that cause pain or blisters. As a frequent traveler and passionate walker, I'm always searching for walking shoes that offer both support and comfort. I admit, I can be selective, especially since I have a background in fashion—I want them to look good, too.

I recently spoke with Dr. Adenike Sonaike, podiatrist and medical director of Baker Street Health, who provided essential criteria for the ideal walking shoes for travel. According to her, they should be lightweight, breathable, and feature well-padded insoles for arch support. Your choice may vary based on your destination; if you're walking on city pavements, opt for shoes with thicker soles to minimize impact, such as chunky loafers or sneakers. For hiking, prioritize shoes with good traction to avoid slips. Due to cabin pressure and dehydration, foot and ankle swelling can occur during flights, so pairing your chosen shoes with compression socks is advisable.

Following Sonaike's advice, I searched online for the most comfortable shoes to take on your next adventure. Below, discover highly-rated options from Hoka, Brooks, and more that are recognized as the best walking shoes, including those endorsed by the American Podiatric Medical Association (APMA).

Hoka One Clifton 9 Running Shoes

The Hoka One Clifton 9 shoes are APMA approved, making them a straightforward choice. They are lightweight and cushioned for excellent support, and this version features an additional 3mm of height compared to previous iterations. Many users rave about the arch support, likening it to "walking on clouds." They come in 25 colors and sizes ranging from 5 to 12. 

Teva Trailwinder Low Hiking Shoes

Teva has been crafting footwear for 40 years. The Trailwinder is one of my top choices for travel shoes due to their incredible comfort. With a breathable knit upper and Teva's LITE-COMF midsole, walking long distances becomes a pleasure. The cushioned support helps absorb the impact on your feet, preventing discomfort in the heel or ball after extensive walking. Plus, they're lightweight, making them easy to pack into a carry-on. I also appreciate the heel pull tab, which allows for effortless on and off. 

Lamo Footwear Makenna Sneakers

I’ve been a fan of Lamo footwear for several years due to their lightweight design and compact size. Part of their latest collection, this charming tennis sneaker is available in four colors, ranging from sizes 5 to 11. Its patented insole offers flexible and shock-absorbing support, perfect for long days on your feet. 

Adidas Originals Superstar W Sneakers

These shoes have been a staple since the 1970s — and for good reason. This casual walking shoe boasts a devoted fan base and fulfills all the essential criteria for a top-notch walking shoe, offering a secure fit, impressive stability, and ample cushioning with arch support. Reviewers rave about its comfort and supportive footbed. One user wore them for the first time at Disney World and found them “incredibly comfy.” Another noted they could wear them “for hours on end.” If you're considering these for your next adventure, be sure to order a half size smaller, as many users mentioned they run large.

Brooks Ghost Max 2 Running Shoes

Brooks' running shoes are my top pick for long-distance runs, so I was thrilled to learn from our expert that they also make for an excellent walking shoe during lengthy days of sightseeing. The Ghost Max 2 features an exceptional EVA insole that provides bouncy support. With a rounded toe box for a snug fit, you won't have to worry about blisters. Available in eight colors and sizes ranging from 5 to 12, I'm particularly fond of the Citadel/Coconut/Biscuit colorway for the fall season.

Helly Hansen Cascade Low-cut Helly Tech Hiking Shoes

Don't overlook waterproof walking shoes designed for unpredictable weather. These lightweight, waterproof performance hikers are a smart choice for keeping dry. Equipped with HH Max Comfort insoles, they provide comfort for long days on your feet. The outsole features the brand's signature grip system, ensuring excellent traction on various terrains. You'll feel secure while navigating sidewalks, trails, and uneven surfaces. Available in five colors and sizes ranging from 5.5 to 10.

Oofos Oomg Machine-washable Low Shoes

This lightweight shoe features breathable mesh fabric and is designed for easy slip-on wear. Highlighting the brand’s innovative foam technology, their footbed claims to absorb 37 percent more impact than standard footwear, alleviating pressure on your feet. These shoes not only pack effortlessly but also make excellent airport footwear and are machine washable. For those heading to warmer climates, the brand also offers the adorable sandals.

Scarlett Chase Belle Ballet Flats

Crafted in Italy from premium patent leather, these shoes offer a perfect blend of style and comfort. They are compact enough to fit in an exterior pocket of your carry-on. Featuring a built-in support system and an arch-cradling foam-cushioned footbed, they are designed to provide excellent foot support. This shoe epitomizes luxury from every angle.

Samuel Hubbard Free Spirit Driver Loafers

Not all excellent walking shoes need to be sneakers. These shoes not only fulfill our expert's criteria, but I can also attest to their quality as a travel journalist and enthusiastic walker. My pair has accompanied me on explorations in New York City, Paris, and many other adventures. I appreciate that they are not only supportive and comfortable but also stylish, adding a touch of elegance to any outfit. Additionally, they're compact for packing and perfect for extended travel days. 

Merrell Antora 3 Hiking Shoes

As an experienced hiker, I can confidently say that Merrell produces some of my preferred trail shoes. Our expert confirms these are designed for both walking and hiking. The brand’s unique foam-infused midsole provides superior cushioning, while the robust outsole ensures excellent traction. You can feel secure navigating sidewalks, trails, and uneven ground. 

Fulton Classic Insoles

Insert the Fulton Classic Insoles into any shoes from this selection. Reviewers with plantar fasciitis and overpronation refer to these as “miracle workers.” Created by doctors, the custom molding technology conforms to your foot’s unique shape, ensuring they become more comfortable over time. Currently available on sale in both wide and standard sizes.

Looking for a great bargain? Subscribe to our T+L Recommends newsletter and we’ll deliver our favorite travel products to your inbox every week.