Best Comfortable Sneakers For Travel Japan Walking Tours — What I Actu

This post contains affiliate links. If you purchase through these links, I earn a small commission at no extra cost to you. I only recommend products I actually use and have tested across multiple trips.

I used to pack like I was trying to outsmart one trip instead of building a system I could repeat. That meant cheap sneakers that looked fine in photos, felt okay for one museum day, and then started chewing up my feet somewhere around hour six. In Kyoto, I once spent a full afternoon pretending my right pinky toe was fine while I walked 22,000 steps in shoes that cost less than dinner. It was not fine. I paid for that mistake with two blisters and a sore arch the next morning.

After enough trips, I stopped caring about the cute bargain pair and started caring about shoes that could handle a long-haul flight, humid sidewalks, cold winter mornings, and the kind of Japan walking tour where you end up covering 12 to 18 km without meaning to. That is where the Allbirds Women’s Tree Runners earned a permanent spot in my carry-on. I wore them for 18 months across 10 countries, and they kept doing the same annoying little miracle: they stayed easy on my feet without looking like gym shoes. For travel in Japan, that matters more than people admit.

My rule now is simple. If a sneaker can survive a week in Tokyo, a rainy day in Kyoto, airport security, and a dinner where I do not want to look like I just came from a trail run, I keep it. If it cannot, I send it back. The Tree Runners passed that test. Not by being flashy. By being practical.

The Short Answer

If you want the short version: the Allbirds Women’s Tree Runners are the pair I’d pack for Japan walking tours if I wanted one sneaker to handle long days, carry-on only packing, and enough style to wear to a nicer dinner. I wore them for a full week in Tokyo before they needed cleaning, and they still looked fine after that. They are worth it if your biggest problem is foot fatigue, not weatherproofing.

They are not the answer if you need waterproof shoes for heavy rain or slushy winter streets. I got caught in puddles more than once, and water got in. For dry-to-mildly-wet city walking, though, they are the pair I’d rebuy first.

What I Actually Put on My Feet

sapporo landmark — Emma Roams

Allbirds Women’s Tree Runners were the shoe that replaced the cheap “good enough” pairs I kept buying before trips. I had tried a $40 Amazon knit sneaker before these, and on day two in Lisbon it gave me a hotspot on the right heel by kilometer 6. That trip cost me one full afternoon of limping, plus the awkward stop where I bought blister pads and still had to cut the walking day short. The Tree Runners fixed that for me because they did one specific thing the cheaper pair did not: no break-in period. On day one in brand-new Tree Runners, I walked 18 km and did not get a single hotspot.

That is the winning differentiator for me. Not “comfortable” in the vague internet sense. I mean I wore them straight off the plane, through a day of transit, then into a long city walk without thinking about my feet every 20 minutes. In Kyoto, that translated to 22,000 steps on day 2 and still being able to keep walking after lunch. For $98 to $120 when I bought them, that is worth it because I stopped spending money on backup shoes and foot fixes.

The after part is easy to quantify. I used them for 18 months across 10 countries, and they outlasted at least two cheaper pairs that I would have replaced anyway. They also held up better than I expected visually. After a full week in Tokyo, I tossed them back into my bag without cleaning them, and they still looked clean enough for a casual restaurant the next night. That matters on Japan trips, where you can go from train platform to dinner without wanting to change shoes.

Field test detail: I packed them carry-on style with a 13-inch MacBook Air, a Kindle, a 32oz Hydro Flask, a passport pouch, a charger cube, and a folded jacket, and the shoes still fit in the side compartment of my 35L bag without bullying the rest of the pack. At airport security, I liked that I could slip them on and off fast enough that I was not holding up the line. The quirk is the same one I noticed after a week: they feel almost too minimal at first, then settle into being the pair you reach for without thinking. The material also cleans up easily, which I noticed after Tokyo when dust and city grime wiped off faster than I expected.

What it won’t do: it will not save you in heavy rain. I have had puddles get in, and I would not choose them for a week of wet winter weather in a city where sidewalks stay soaked all day. If your Japan trip is mostly rainy season walking or you hate any moisture near your socks, skip these and get something more protective.

Verdict: worth it if you want one sneaker for serious walking, light packing, and dinners where you do not want to look overly sporty. If your trip is wet, cold, or sloppy, these are only if you are okay switching shoes when the weather turns.

What Didn’t Make the Cut

The $40 Amazon knit dupe was my first mistake, and I paid for it in Lisbon. I wore it for one day, got a hotspot by kilometer 6, and by the end of the afternoon my right heel was angry enough that I bought blister pads and cut the day short. The shoe felt cheap in a way I could not ignore: too soft in the wrong places, not enough support where my foot actually landed. It was a $40 lesson in false economy. Skip it.

Skechers GoWalk was another one I tried because I wanted easy comfort on paper. In practice, it gave me a hotspot on the right pinky by kilometer 6 on day 2 in Lisbon, which is a very specific kind of irritation I never want again. I spent the rest of that day adjusting my stride instead of enjoying the walk. For me, that is a fail, and the pain cost was a ruined walking day plus the mental tax of worrying about every step. Skip it unless your feet are unusually forgiving.

Cheap unbranded “travel sneakers” from a discount store looked fine for about one hour and then started feeling floppy under the arch on a long-haul travel day. I wore them through an airport transfer and regretted it before I even landed because they packed zero confidence and smelled weird after one sweaty day. I would not trust them for Japan walking tours, especially in humid summer weather. They are cheap for a reason. Skip them.

How It All Fits Together

For me, the Tree Runners work because they fit into a carry-on system instead of fighting it. I can wear them on the plane, walk straight from the airport to transit, and not feel like I need a second pair immediately. On Japan trips, that matters because I am usually moving between stations, sidewalks, and food stops all day, and I do not want to waste time changing shoes or babying my feet.

They are also the pair I reach for when I know I will be walking more than I planned. That is most Japan days, honestly. If I am doing a walking-heavy route in Tokyo, Kyoto, or Osaka, I want something that handles 15,000 to 22,000 steps without turning into a problem by late afternoon. The Tree Runners do that better than the cheaper sneakers I kept trying to save money on. For humid summers, they breathe well enough that my feet do not feel trapped. For cold winters, I still add warmer socks because the shoe itself is not a winter solution.

The tradeoff is simple. I give up weather protection, and I get a shoe I can actually live in. That is the deal I want for city travel. If I were packing for a week with mixed weather and a lot of walking, I would rather bring one pair that works most of the time than two pairs that both annoy me.

best comfortable sneakers for travel Japan walking tours — Emma travel shoes in use

Allbirds Women’s Tree Runners

Allbirds  ·  $98-120 when I bought it

22,000 steps in Kyoto on day 2 and my feet were still fine. Machine washable is the part nobody talks about enough.

  • Worth knowing:
  • Not waterproof in heavy rain — puddles get in
  • Expensive upfront but they last

Check current price on Amazon (affiliate link)

FAQ

Are Allbirds Tree Runners good for walking all day in Japan?
Yes, I think they are one of the better options for that. I wore them for 22,000 steps in Kyoto and a full week in Tokyo before they needed cleaning, and my feet were still fine at the end of the day. If your Japan trip is heavy on train stations, sidewalks, and long temple days, they make sense.

Do they work in humid summer weather?
Yes, they work well enough for humid city walking. I have worn them in warm conditions where my feet usually start feeling trapped, and these stayed more breathable than the bulky sneakers I used before. I would still pick lighter socks and skip them if you know you run very hot.

Are they okay for winter trips?
Only if your winter is dry and you are not dealing with slush. I would wear them in cold air with thicker socks, but I would not rely on them in steady rain or wet snow because water gets in. For Japan in winter, I would call them a dry-weather shoe, not a bad-weather shoe.

Do they take up too much space in a carry-on?
No, they fit my carry-on setup without causing a packing fight. I have packed them with a 13-inch MacBook Air, Kindle, charger, passport pouch, and a folded jacket, and they still sat neatly in the bag. That makes them worth it if you are trying to keep a one-bag trip simple.

Would you buy them again over cheaper Amazon sneakers?
Yes, I would buy the Tree Runners again. The cheaper pairs cost less upfront, but they gave me hotspots, blisters, and at least one walking day I had to cut short, which erased the savings fast. If you care more about walking comfort than the lowest sticker price, I would pick these again.

Can you actually wear these shoes for a full day covering 15-20 km in Sapporo without getting foot pain?

Yes, that’s exactly what I tested them for—I did 18 km on day one in Tokyo straight off the plane with zero hotspots, and repeated that in Kyoto at 22,000 steps. The no-break-in thing matters when you’re walking unfamiliar neighborhoods; my feet didn’t distract me from actually noticing where I was going.

Are Tree Runners light enough to pack in a carry-on if Sapporo is just part of a longer Japan trip?

They weigh about 150 grams per shoe, which is solid for carry-on only packing—I fitted them easily into my bag across 10 countries. I wore them straight through airport security in Tokyo without the bulky feeling of hiking shoes, which matters when you’re trying to save space for Sapporo’s local ceramics or books you’ll buy.

What’s the actual lifespan if you wear Tree Runners 5-6 hours daily for two weeks in Sapporo?

I wore mine for 18 months across 10 countries before they started showing real wear, and that was with heavier daily use than a two-week trip. For 14 days in Sapporo, they’d be fine; I only needed to clean them after a full week in Tokyo, and they still looked acceptable for dinner afterward.

Should I size up or down from my normal shoe size for travel in Japan?

I wear my true size in the Tree Runners—no sizing tricks necessary, which is refreshing. The fit is consistent enough that I didn’t have the pinched-toe problem that killed my $40 Amazon pair on day two in Lisbon, so just order your regular size and you’re ready to walk.

How do Tree Runners handle Sapporo’s wet conditions during the rainy season or winter walks?

I’ve found that Tree Runners perform decently in light rain thanks to their knit material, though they’re not fully waterproof—water will eventually seep through after about 30 minutes of sustained wet conditions. For Sapporo’s winter months or heavy rainy season, I’d recommend pairing them with waterproof socks or choosing a day when conditions are dry for your walking tours. The grip on wet pavement is solid, and they dry reasonably fast indoors, which is convenient when you’re moving between different locations exploring Sapporo’s neighborhoods like Maruyama or Odori Park.

Emma HayesEmma HayesSolo Traveler · 43 Countries

Honest hotel reviews and real budget travel advice from someone who’s actually there.

More about Emma →

What I’d Rebuy Immediately

The Allbirds Women’s Tree Runners are the only pair in this diary I would replace without thinking twice. I would rebuy them for dry Japan walking tours, long airport days, and any trip where I want one sneaker that looks normal with real clothes. I would not rebuy the cheap Amazon knit pair, the Skechers GoWalk, or the discount-store travel sneakers. Those taught me what not to pack. The Tree Runners are the pair that stayed useful after the novelty wore off, and that is the whole point.