Disclosure: This post contains affiliate links — I earn a small commission if you purchase through them, at no extra cost to you. All recommendations are my own. Full disclosure here.
Finding walking shoes for women over 35 that are genuinely comfortable and still worth wearing is harder than it should be. I have walked miles in London, Dubai and the South of France — and learned the hard way that the right shoes make the difference between a good day and a great one. After enough travel days ended sitting somewhere with my shoes off, I made a decision: I was done choosing between my feet and my style.
The idea that beautiful shoes have to hurt is one of those pieces of conventional wisdom that needs retiring — permanently. The shoe industry has changed enormously in the last five years. The same cushioning technology that goes into elite running shoes is now inside footwear that looks polished enough for a good restaurant and comfortable enough for 15,000 steps around a European city. The gap between what looks good and what feels good has never been smaller.
I have walked miles in London — from Trafalgar Square down The Mall to Buckingham Palace, through Covent Garden and Neal's Yard, along Carnaby Street and back. I have walked Dubai in December, across souks and through malls and along the beach at the Palm. I have sat above a harbour in the South of France for an afternoon that stretched into evening without anyone being in a hurry. In all of those places, my feet either carried me comfortably through the day — or they didn't. And when they didn't, nothing else about the trip felt right either.
This guide is for the woman who travels with intention, moves through cities with purpose and refuses to spend the last three hours of a good day in agony because of what she chose to put on her feet that morning.
"The right shoes don't just protect your feet. They determine how much of the day you actually get to enjoy."
What makes a great walking shoe
for women over 35
I used to pack shoes the way I used to approach a lot of things — optimistically, aspirationally, with complete disregard for the reality of what my body would actually need at hour seven of a travel day. Beautiful heels for evenings I would end up standing through. Ballet flats that looked perfect and destroyed my arches by noon. The aspirational shoe that lived in the suitcase unused while I wore the one comfortable pair I'd brought as backup on rotation for the entire trip.
I don't do that any more. Here is what I actually look for now:
needs to earn its place in my bag
- Cushioning that holds after 10,000 steps. Not just comfortable in the shop. Comfortable at hour six of a walking day. This is a very different standard and most shoes fail it.
- A sole with genuine grip. Cobblestones in London. Marble floors in Dubai. Wet pavements anywhere. The shoe that slips once loses my trust permanently.
- Light enough to pack without penalty. Every ounce matters when you're travelling carry-on. Heavy shoes that take up half the bag are not worth it regardless of how good they look.
- Versatile enough for day to dinner. I am not packing six pairs of shoes. I need the walking shoe that also works with a dress for an evening out. This is the hardest criteria to meet — and the most important.
- A design that doesn't announce itself as a walking shoe. There is a version of the comfortable shoe that screams "I prioritised function over everything." I want neither the pain of the first option nor the aesthetic penalty of the second.
- Wide toe box. After 35, feet change. The tight toe box that was manageable at 28 causes real problems at 38. Width and fit matter more than they used to — and the brands that understand this design better shoes for it.
The 7 best walking shoes for women 35+
— tested and ranked
Quick comparison
| Shoe | Best for | Price | Rating | Shop |
|---|---|---|---|---|
| Hoka Clifton 10 | Top pick overall | ~$130–150 | 4.8 ★ | Buy |
| On Cloud 6 | Best for travel | ~$140–160 | 4.7 ★ | Buy |
| Brooks Ghost 16 | Narrow feet | ~$100–130 | 4.8 ★ | Buy |
| ASICS Kayano 31 | Arch support | ~$110–150 | 4.6 ★ | Buy |
| New Balance 1080 | Wide feet | ~$160–185 | 4.7 ★ | Buy |
| Skechers Go Walk | Best budget | ~$55–75 | 4.5 ★ | Buy |
| On Cloudtilt | Shock absorption | ~$140–160 | 4.8 ★ | Buy |
Prices approximate — check Amazon for current pricing and available colours.
These are not shoes I found on a list and wrote about. They are shoes that have been tested extensively — lab-tested by independent reviewers, podiatrist-recommended and consistently rated at the top of every serious walking shoe guide published in 2026. I have included the ones I would actually pack and the ones I would recommend to a woman I genuinely care about.
The Hoka Clifton is consistently rated one of the best women's walking shoes on the market — and for good reason. The rocker sole propels you forward with each step, the cushioning is exceptional without feeling unstable, and the silhouette is clean enough to wear with everything from jeans to a midi skirt. Podiatrists recommend the Clifton specifically for its rocker design, which reduces strain on heels and arches — the areas that suffer most during long city days. It is consistently ranked the top walking shoe for women 35+ who spend full days on their feet. Multiple colourways available, including neutral tones that work across an entire trip's worth of outfits.
The On Cloud 6 is rated by RunRepeat as the best travel walking shoe for women — specifically for its combination of low weight, stability and that minimal aesthetic that transitions effortlessly from airport to sightseeing to dinner. At under 275g it is among the lightest walking shoes tested, which matters enormously when you're on your feet for eight hours. The Cloud elements in the sole provide excellent ground feel and stability on varied surfaces — cobblestones, marble floors, uneven pavements. Visually, it looks like a premium lifestyle trainer rather than a walking shoe. This is the shoe I would reach for in London.
New York podiatrists consistently recommend the Brooks Ghost range for women — particularly for its neutral cushioning, which feels light underfoot but provides excellent support over long distances. The APMA Seal of Acceptance is a meaningful endorsement — it means the American Podiatric Medical Association recognises this shoe as promoting quality foot health. Multiple widths available including wide. The Ghost 16 also comes in an exceptional range of colourways, from classic neutrals to bolder options that work as standalone style statements. An honest, reliable workhorse of a shoe — and one of the most trusted walking shoes for women 35+ who need something dependable across many trips.
The ASICS Gel-Kayano is the shoe that podiatrists most consistently recommend for women who overpronate or have flat feet — and it is an exceptional walking shoe for anyone who spends long days on their feet. The lab results are impressive: shock absorption of 132 SA in the heel and forefoot, a generous 36.9/28.2mm stack and a 4D Guidance System that distributes weight and stabilises each step. For a woman who has ever ended a travel day with aching arches or knee pain, this shoe addresses the structural cause rather than just padding over it. Available in a range of contemporary colourways that look intentional rather than purely functional.
New Balance has quietly become one of the most stylish comfortable shoe brands available — and the 1080 series is its most refined expression. The Fresh Foam X midsole provides a plush, cushioned ride that holds up over marathon city days, while the upper is breathable and adapts well to foot swelling that inevitably happens during long travel days. The silhouette has a chunky, contemporary sole that is completely on-trend — this is a shoe that looks deliberate and considered, not like a concession. Particularly good for women with wider feet.
Skechers is underrated in the comfortable shoe conversation — dismissed by some as too casual, which is a mistake. The Go Walk Joy earned its place on every serious walking shoe list in 2026 for one very straightforward reason: it delivered impressive comfort and reliable support during 10,000-step tests at less than half the price of premium options. The slip-on design is a genuine travel advantage — no laces, easy on and off at airport security, quick to get into at the end of a long day. If you want to test whether a comfortable walking shoe changes your travel experience before committing to a premium price point, start here.
The On Cloudtilt is the newer arrival in this list and it has earned its place with exceptional lab results. A shock absorption score 18.9% better than average, a massive 35.5/26.8mm foam stack and a weight of only 266g — it combines the cushioning of a maximum-support shoe with the weight of something considerably lighter. The minimalist aesthetic is distinctly On Running — clean, considered, slightly architectural. The kind of shoe that looks intentional with almost any outfit. Particularly good for women who find traditional walking shoes visually clunky but still need maximum joint protection.
Save this for your next trip. Pin this guide to your travel board so it's ready when you're packing — not after you've already left.
How to choose your walking shoe
for travel over 35
The best walking shoe for women over 35 depends on one thing more than anything else: how you move when you travel. Some women are city walkers — pavement, cobblestones, galleries, restaurants, long evenings on their feet. Others prioritise light packing above everything. Others have specific foot needs — flat arches, overpronation, wide feet — that mean the wrong shoe is not just uncomfortable but genuinely damaging over time.
The half-size rule
Always buy travel shoes a half size up. Feet swell during flights, long walks and warm weather — the shoe that fits perfectly in a cool morning showroom will feel tight by hour six of a Dubai afternoon.
For city walking and long days on pavement — the Hoka Clifton 10 or the ASICS Gel-Kayano 31. Both provide the kind of cushioning and rocker geometry that makes an eight-hour day feel manageable. The Clifton for those who want a cleaner, more fashion-forward silhouette. The Kayano for anyone with arch or pronation concerns.
For travel light and look good — the On Cloud 6 or the On Cloudtilt. Both are significantly lighter than the competition and both have the kind of clean, contemporary aesthetic that works across contexts. The Cloud 6 for more ground feel and stability. The Cloudtilt for maximum cushioning in a lightweight package.
For wide feet or feet that have changed — the New Balance 1080v14 or the Brooks Ghost 16 in wide. Both brands take foot width seriously and the fit is genuinely better than most competitors for women whose feet have changed shape after 35.
For budget-conscious first-timers — the Skechers Go Walk Joy, without hesitation. Test the concept before you invest in the premium option. If it transforms your travel days — and it likely will — you will know exactly what to upgrade to next time.
The one thing I wish someone
had told me sooner
Replace your walking shoes more often than you think you need to. Most quality walking shoes have a lifespan of 300–500 miles before the cushioning begins to compress and lose its protective quality. The shoe might look fine. The midsole will have lost significant function. If you are travelling several times a year and walking significant distances, replace annually. The right walking shoes for women who travel are an investment — treat them like one. The cost of a new pair of walking shoes is considerably less than the cost of the knee or foot problems that worn-out cushioning eventually causes.
Also: buy your travel shoes a half size larger than your regular size, or try them on in the afternoon when your feet are at their most swollen. Feet expand during long travel days, in warm climates and after long flights. The shoe that fits perfectly in a cool morning showroom will feel tight by hour five of a Dubai afternoon. Give yourself the room.
You have earned the right to travel comfortably. The right walking shoes for women 35+ let you stay longer, walk further and come home with your feet intact and your memories uncompromised by what you put on them.