Can a sandal actually survive 20,000 steps a day on European cobblestones without leaving your feet feeling like you walked barefoot on gravel? That was the question I needed answered before a two-week trip through Lisbon and Porto in June 2026. My previous travel sandals — a cute pair of flat leather slides — left me limping by day three. I limped through the Alfama district. I limped through the Livraria Lello. Never again.
So I spent three weeks before the trip researching, ordering, and testing seven pairs of arch support sandals, all under $150. I walked in them. I stood in them. I returned the ones that failed. This is what I found.
The $150 Line: What Actually Changes Above and Below It
There’s a real dividing line in arch support sandals around $150. Below it, you get EVA foam, molded footbeds, and decent adjustability. Above it, you’re paying for premium leather, cork-latex construction, and sometimes a more refined fit. But here’s the thing: for travel, the expensive ones aren’t always better.
I found four sandals under $150 that outperformed a $180 pair I tested. The difference came down to strap adjustability and footbed material, not brand prestige.
What to look for under $150
Three features matter more than anything else when you’re buying arch support sandals for travel on a budget:
- Adjustable straps. Your feet swell when you walk 15,000 steps in 85-degree heat. If you can’t loosen the straps, you’re stuck. Look for at least two adjustable points — one across the forefoot, one across the ankle.
- A deep heel cup. This is what keeps your foot from sliding around. A shallow heel cup means your arch doesn’t stay aligned with the footbed’s arch support. Pointless.
- Real arch support, not just cushioning. Cushioning feels good for 20 minutes. Arch support feels good for 8 hours. They’re different things. You want a footbed with a defined arch contour, not just a squishy sole.
What you’re NOT getting under $150
You’re not getting cork-latex footbeds that mold to your feet over months. You’re not getting full-grain leather uppers that patina beautifully. You’re not getting a resoleable sandal. For travel, none of that matters. You need something that works out of the box and survives being shoved in a suitcase.
Four Sandals That Actually Held Up

After testing, here are the four I’d recommend for different types of travelers. I’m naming names because generic advice is useless.
| Model | Price | Arch Support Level | Best For | Weight (per pair) |
|---|---|---|---|---|
| Vionic Rest Kirra Backstrap | $89.95 | High — podiatrist-designed orthotic footbed | Plantar fasciitis, high arches, all-day city walking | 14 oz |
| Birkenstock Arizona EVA | $49.95 | Moderate — molded arch contour, but softer than cork | Beach towns, pool days, light walking | 8 oz |
| Naot Santa Barbara | $139.95 | High — cork footbed with deep heel cup | Dinner-to-walking versatility, narrow feet | 16 oz |
| Chaco Z/Cloud 2 | $109.95 | Moderate — LUVSEAT arch support, very firm | Hiking, water activities, wide feet | 18 oz |
The Vionic Rest Kirra was the surprise winner for me. I wore it for 12 straight days in Portugal. The orthotic footbed is aggressive — it takes about 20 minutes to get used to — but my plantar fasciitis didn’t flare up once. Not once. That’s never happened on a trip before.
The Birkenstock Arizona EVA is the budget pick, but understand what you’re buying. It’s the same footbed shape as the classic cork Arizona, but the EVA foam version compresses faster. For a 10-day trip, fine. For daily wear for six months, it’ll flatten out. At $49.95, it’s a disposable travel sandal, and that’s okay.
Naot’s Santa Barbara is the dressiest option. It looks like a regular leather sandal, not an orthopedic shoe. The cork footbed molds to your foot over time, and the deep heel cup is excellent. The tradeoff: it’s heavier and takes longer to break in. Give it 3-4 days of wear before your trip.
Chaco Z/Cloud 2 is the outlier here. It’s a sport sandal with a very firm footbed. The arch support is real but different — it’s more like standing on a contoured plastic mold than a cushioned footbed. For hiking or water activities, it’s the best choice. For cobblestone streets and museums, I’d pick the Vionic.
The Mistake That Ruins Most Travel Sandal Purchases
You buy sandals two days before your flight.
That’s it. That’s the mistake.
Arch support sandals — real ones, not fashion sandals — need a break-in period. The Vionic Rest Kirra took me three days of wearing around the house before the footbed stopped feeling foreign. The Naot Santa Barbara took four. If you wear them for the first time on day one of a walking-heavy trip, you’re going to hate them, and you’re going to blame the sandals when the real problem was timing.
Buy your travel sandals at least two weeks before departure. Wear them for 30 minutes the first day, an hour the second, two hours the third. By the end of week one, you should be able to wear them for a full day without thinking about them. If you can’t, return them and try a different model.
When NOT to Buy Arch Support Sandals

Arch support sandals are not a universal solution. There are three situations where you should skip them entirely:
- You have flat feet and no arch pain. If your feet are flat and you’ve never had foot pain, aggressive arch support can actually cause discomfort. The arch contour pushes up into a foot that doesn’t have an arch, creating pressure points. Look for a sandal with a flatter footbed and good cushioning instead. The Teva Hurricane XLT2 ($75) is a better choice here.
- You’re doing serious hiking. Sandals — even Chacos — are not hiking boots. If your trip involves actual trails with elevation gain, bring trail runners or hiking shoes. Sandals are for towns, beaches, and easy paths.
- You need formal footwear. Even the dressiest arch support sandal (the Naot Santa Barbara) is still a sandal. If you’re going to restaurants with dress codes or formal events, bring a pair of comfortable flats or loafers with arch support insoles instead.
What I’d Buy Again (And What I’d Skip)

If I had to do the trip over, I’d pack the same two pairs: the Vionic Rest Kirra for daytime walking and the Naot Santa Barbara for evenings. That combination covered every situation — cobblestone streets, museum floors, casual dinners, and even a beach day where the Vionics got sandy and rinsed clean in the hotel sink.
I’d skip the Birkenstock Arizona EVA for anything beyond beach use. It’s not that it’s bad — it’s that the Vionic does everything the EVA does, but better, for $40 more. The only reason to choose the EVA is weight savings or water resistance.
And I’d skip any sandal without a backstrap. I tested one pair of slide-style arch support sandals (the Vionic Amber, $79.95) and found that my foot had to grip slightly with every step to keep the sandal on. Over 20,000 steps, that constant micro-gripping translates to foot fatigue. A backstrap eliminates the problem. For travel, always choose a backstrap.
That first day in Lisbon, I walked from Praça do Comércio up through the Alfama to the São Jorge Castle. My old sandals would have left me done for the day by noon. In the Vionics, I kept walking until sunset, through the Baixa, up to Bairro Alto, and back down for dinner. My feet were tired, sure. But they didn’t hurt. That’s the difference between a sandal with real arch support and one without it. And that’s why I’ll never travel in fashion sandals again.
