The Best Walking Shoes for Paris

Paris will eat your feet alive if you let it.

The average visitor walks 8 to 12 miles per day in this city. That’s 20,000 steps on cobblestones, Metro stairs, and uneven sidewalks that were never designed with sneakers in mind.

So what actually works?

Photo: Vincent van der Heijden (CC BY 2.0)

Start with Decathlon if you need something fast

Decathlon is the fastest, most reliable option in Paris.

Their in-house Quechua and Forclaz lines are made for cold, wet terrain and all-day walking – and they cost a fraction of what you’d pay for a big outdoor brand.

There’s a Decathlon attached to the Madeleine metro station, which is hard to beat for convenience.

Intersport is a solid backup if Decathlon is out of your size. Same idea, slightly different stock.

If you want options in one neighborhood, Les Halles and the Madeleine district both have multiple sports and shoe stores within a short walk of each other.

The outdoor shops are worth knowing about

Au Vieux Campeur near Saint-Michel is the kind of store that takes shoe-fitting seriously.

Staff will typically have you try 4 or 5 pairs and often suggest sizing up – which is actually good advice for long walking days when feet swell.

The shoes look more trail than city, but that’s exactly the point. They’re built to reduce fatigue over 10+ miles, which is what Paris asks of you.

Snowleader and A.S. Adventure are nearby alternatives with a similar outdoor focus.

Which brands actually hold up

Salomon is probably the safest bet for Paris in cold or wet weather. Their Gore-Tex trail shoes – especially the X Ultra 360 Leather GTX – are waterproof, supportive, and don’t feel like hiking boots once you’re walking on pavement.

Hoka and ON are popular but inconsistent. Some people walk Paris and New York in them without a problem. Others find the cushioning breaks down faster than expected. If you’re going with either, try them in person – don’t rely on reputation alone.

Merrell hiking shoes are known for long-distance comfort. Entry-level models aren’t always fully waterproof, but they handle rain well enough for most days.

If comfort is the only priority

Mephisto shoes are expensive – but a lot of people who buy them in Paris say it’s the best decision they made. They’re often cheaper here than in the US.

Ecco costs less and still delivers real cushioning and support. A common pick for travelers who don’t want to commit to full hiking footwear.

Skechers are not stylish. That’s the trade-off. But they’re soft, light, and dramatically reduce foot pressure over a full day.

Tamaris offers a lighter alternative to heavy boots – flexible enough to stay comfortable for hours, durable enough to last several winters of regular use.

The sock situation matters more than people realize

Wearing two thick pairs of socks to keep warm actually cuts off circulation and makes your feet colder.

One good wool sock outperforms two cheap ones every time.

If you want to layer, use a thin sock liner under a regular sock – it manages moisture and friction without the compression.

Sheepskin insoles add warmth and cushioning fast. Insoles with an aluminum layer reflect cold coming up from the ground, which is useful in winter when Paris streets get genuinely freezing.

A few things worth knowing before you buy

Expect to try several pairs. The most comfortable shoe is almost never the one that looks best.

Lighter shoes often outperform heavy boots when your feet are already tired or sore.

And waterproofing matters more than you’d think. Paris streets flood easily after a few hours of steady rain, and wet feet in 45-degree weather will end your day early.

The Salomon X Ultra 360 Leather GTX retails for around €160-€180 at French sporting goods stores – which is often cheaper than the same model in the US.