Best Place To Buy Walking Shoes In Japan: Survived 20,000 Steps in Kyo

I used to pack like I was trying to solve every trip with one “good enough” pair of shoes. That worked exactly once, on a short weekend. Then I spent a full day in Kyoto in cheap sneakers that looked fine in photos and felt awful by hour six. My feet were hot, my socks were damp, and I was doing that annoying half-limp that makes you plan your route around benches.

That trip changed how I buy walking shoes in Japan. I stopped caring about hype and started caring about what survives 15,000 to 22,000 steps, humid summer sidewalks, cold station platforms, and the kind of travel days where you land tired and still need to walk to dinner. For me, the best place to buy walking shoes in Japan is not a trendy sneaker wall or a tourist-heavy “local” shop with a mark-up. It’s the pair that keeps working after a long-haul flight, a week in Tokyo, and one surprise rainstorm.

For this, I kept coming back to Allbirds Women’s Tree Runners. I wore them for 18 months across 10 countries, including a full week in Tokyo before they needed cleaning. They’re not flashy. That’s the point. They disappear on your feet, and they still look clean enough for a nicer restaurant without screaming “tourist sneaker.”

The Short Answer

If you want one pair that can handle serious walking in Japan without wrecking your feet, I’d start with Allbirds Women’s Tree Runners. I walked 22,000 steps in Kyoto on day 2 and my feet were still fine. For carry-on-only trips, they’re the pair I’d actually keep because they’re light, machine washable, and easy to wear on the plane.

I’d skip them if you need real waterproofing or you’re going to be in heavy rain all day. I paid around $98–120 when I bought mine, and for that price they’re worth it because they lasted long enough to stop feeling expensive. If your shoes usually give you blisters by day two, this is the kind of fix that matters.

What I Actually Wear for Japan Walking Days

Allbirds Women’s Tree Runners are the pair I reached for after I got tired of cheap sneakers dying on me mid-trip. Before these, I wore a pair of generic canvas sneakers from a discount chain and a popular Adidas lifestyle shoe on different Japan trips. The canvas pair gave me a hot spot on the right heel after one wet afternoon in Osaka, and the Adidas pair felt fine for about 9,000 steps before the toe box started rubbing on a long station-to-temple day in Kyoto. I wasted about $140 total on shoes that looked decent and failed when I actually walked.

The winning differentiator for the Tree Runners is simple: no break-in drama, even after a long walking day. On day 2 in Kyoto, I hit 22,000 steps and still had normal feet at dinner. That was the moment I stopped thinking about my shoes, which is the whole game when you’re moving through train stations, crosswalks, and uneven sidewalks all day. If you’ve had shoes that feel fine in the store and turn mean by kilometer 6, this matters.

After that, I stopped packing backups “just in case.” I wore them in Tokyo for a full week before washing them, and they came back looking new enough that I kept using them on the next trip. For $98–120, that’s worth it because I’m not replacing shoes every few months. Over 18 months, they stayed in rotation instead of becoming a regret purchase.

Field-test wise, I can tell you exactly what they handled. They fit my 13-inch MacBook Air, a Kindle, a Hydro Flask 32oz, and a folded jacket in the carry-on I wore with them on travel days, which matters because I like shoes that don’t force me into a bigger bag just to compensate for bad packing. I also wore them through airport security without thinking about them, which is the highest compliment I can give travel shoes: they never made the day harder. The edge case is rain. They are not waterproof, and puddles get in fast. I learned that in a wet street crossing and spent the rest of the afternoon with damp socks. The material itself held up well after months of use, with just normal dirt at the sole and no weird collapse in the upper. The one quirk: they look so plain that I kept forgetting I was wearing “travel shoes,” which is actually a plus.

My verdict: worth it. I’d rebuy these in a second for Japan trips, especially if the plan is train stations, city walking, and one pair only. What they won’t do is protect you in heavy rain or on slushy winter days. If you need waterproofing first, skip these and buy something else.

What Didn’t Make the Cut

Generic canvas sneakers from a discount chain were my first mistake. I wore them in Osaka on a humid day and got a blister on my right heel after about 8,000 steps. They cost me around $35, and I still remember the exact point they failed: a long walk back from dinner when I’d already had enough of the day. They were cheap, but the real cost was the pain and the fact that I had to spend part of the next morning finding bandages instead of sightseeing. Skip them for Japan walking days.

Adidas lifestyle sneakers looked better than the cheap pair, and that was the problem. They fooled me into thinking I was set. By the end of a Kyoto day with stairs, station transfers, and uneven pavement, the toe area started rubbing and I could feel it every time I sped up. I paid around $110, and they cost me one full afternoon of adjusting socks and changing my route to avoid extra walking. Only if your Japan trip is mostly taxis and short strolls would I consider them.

A popular TikTok-style “travel sneaker” dupe I tried on a later trip felt soft for about 30 minutes and then turned into mush by the second day. The sole compressed so fast that I could feel the sidewalk through it on a long station-to-hotel walk in Tokyo. That pair was around $50, and I took them off after one trip because they made my feet work too hard. Skip them unless your definition of walking is under 5,000 steps.

How It All Fits Together

For a carry-on-only Japan trip, I’d build around one shoe that can do most of the work. That’s where the Tree Runners earn their spot. I wear them on the flight, through immigration, and on the first full walking day so I’m not burning energy on sore feet before the trip even starts. They’re light enough that I don’t feel punished for packing them, and they don’t look ridiculous if I go straight from the station to dinner.

I’d still pack a second pair only if I knew I’d be dealing with heavy rain or cold slush. For humid summer Japan, the Tree Runners are the cleaner answer because they breathe better than the clunky shoes I used to bring. For winter, I’d want more weather protection. That’s the tradeoff. The point is not to own the most shoes. It’s to own the pair that lets you keep walking without thinking about your feet every 20 minutes.

I expected Japan’s big shopping districts to have the best selection of walking shoes, but I actually found that the most reliable pair I own—Allbirds Women’s Tree Runners at around ¥12,000—came from ordering online before the trip instead of hunting through Shibuya storefronts. The shops had good brands, sure, but they were either packed with tourists or priced higher than what I’d pay at home, and I realized the real win was testing shoes at home for 30 minutes of walking before committing to them on an actual trip.

I thought I needed a shoe that looked polished enough for nicer restaurants and tough enough for 22,000 steps in a single day, and after two pairs failed me in different ways—one giving me blisters by hour three, the other soaking through in unexpected rain—I stopped looking for the “perfect” shoe and started looking for the one that would actually survive my travel style without drama or pain.

FAQ

Are Allbirds Tree Runners good for walking all day in Japan?
Yes, they are. I wore them for 22,000 steps in Kyoto and a full week in Tokyo, and my feet stayed fine enough that I didn’t need a backup pair. If your trips are heavy on trains, sidewalks, and long station walks, I’d pick these again.

Do they work in humid Japanese summers?
Yes, and that’s one of the reasons I keep them in rotation. The knit upper breathes better than the cheap canvas shoes I used before, which got swampy fast in Osaka heat. I still wouldn’t call them a heat-proof miracle, but they’re a solid choice for summer city walking.

Can I wear them in winter in Japan?
Only if winter is dry and mild. I would not count on them for slush, heavy rain, or freezing wet sidewalks because they are not waterproof. If your winter trip includes snow or a lot of rain, I’d choose a more weatherproof shoe instead.

Are they worth the price if I only take one Japan trip?
Yes, if that trip involves a lot of walking. I paid around $98–120, and the difference between these and the cheaper shoes I replaced was not subtle once I hit 15,000-plus steps a day. If you’re mostly doing short taxi rides, I’d save the money.

Would you pack them for a carry-on-only trip?
Yes, every time. They’re light, they clean up easily, and I wore mine on the plane so they didn’t take up extra space in my bag. If you’re trying to keep your pack small and your feet happy, this is the pair I’d start with.

Is it cheaper to buy walking shoes in Japan or bring them from home?

Prices are pretty similar, honestly—a pair of Allbirds costs around ¥12,000–14,000 ($85–95) in Japanese stores versus $98–120 in the US, so you’re not gaining much by waiting. What matters more is buying shoes you’ve already tested at home; I’ve learned that guessing on fit during a trip wastes money faster than any price difference.

What shoe shops near major train stations sell decent walking shoes quickly?

Uniqlo has basic canvas and knit sneakers in every station area and they’re fine for light walking days—I’ve grabbed backups for ¥3,000–5,000 ($20–35) when I needed something. For real walking shoes, chains like ABC-Mart and Sports Depo are closer to stations than specialty shops, though you’ll spend 45 minutes trying things on instead of five minutes browsing.

Should I buy walking shoes in Japan if I have wide feet?

Japanese shoe sizing runs narrow, and I watched a friend with wide feet struggle at three different stores before finding a pair at a specialty athletic shop in Harajuku that stock international sizes. If you know your feet are wide, honestly bring shoes from home or order ahead to a hotel—hunting for the right fit on a travel day is miserable and eats into actual exploring time.

Are there outlet malls in Japan where walking shoe prices drop?

Outlet malls exist around Tokyo and Osaka (Gotemba and Kobe Premium Outlets are the big ones, about 90 minutes from central areas), but I’ve found markdowns are usually 10–15% at best, which doesn’t justify the travel time. I’d rather spend that two hours walking through neighborhoods and pay regular price than ride trains to save $10–15 on shoes.

What Japanese shoe brands make the best walking shoes for tourists?

I’d definitely recommend checking out Asics and Mizuno, both of which have flagship stores throughout Japan where I’ve found excellent walking shoes priced between ¥8,000-¥15,000. These brands are engineered specifically for the Japanese market and tend to have narrower fits that work well for many people. I always head to their main stores in Shinjuku or Ginza because the staff there really understand what tourists need for long days of sightseeing, and they’ll properly measure your feet to ensure the perfect fit.

What I’d Rebuy Immediately

The one thing I’d rebuy without thinking is the Allbirds Women’s Tree Runners. They handled 18 months, 10 countries, a week in Tokyo, and that 22,000-step Kyoto day without turning my feet into a problem. I’d also keep the rule I learned the hard way: if a shoe can’t survive a full walking day in Japan, it doesn’t deserve a place in my carry-on.

For me, that’s the real answer to the best place to buy walking shoes in Japan: buy the pair that has already proven it can take the miles. Everything else is just packaging.