Cute & Comfy Travel Shoes for Women Over 50: 25 Stylish Picks You’ll Actually Want to Walk In
When you’re over 50, the last thing you want on your travels is sore feet. Whether you’re exploring cobblestone streets in Europe, strolling through sunny cruise ports, or heading out for a guided tour, having the right travel shoes makes all the difference.
As someone who has walked miles in all kinds of shoes on cruises, walking tours, and adventures abroad, I can tell you—supportive, stylish travel footwear is worth investing in. Below, you'll find a curated collection of cute travel shoes for women over 50, including walking sandals with arch support, lightweight waterproof options, and even a few pairs stylish enough for a casual dinner.
Please remember that I may receive a commission when you click on my links to make a purchase. This, however, has no bearing on my content, reviews and comparisons. I will do my best to keep things fair and balanced to assist you in making the best decision for you. You can find more information about my Privacy Policy here
🧳 Want to browse the full list and shop all my favorite picks in one place?
👉 Check out the Benable Travel Shoe Board Here.
These picks are based on personal experience, trusted traveler favorites, and comfort-first recommendations backed by brands that specialize in foot health.
Table of Contents
🩴 Best Travel Sandals for Women Over 50
These are practical, packable, and built to walk in—ideal for everything from ancient ruins to beachfront boardwalks.
1. ECCO Yucatan Sandal
A travel favorite that blends durability and comfort. ECCO is known for its high-quality materials and supportive footbeds. Great for long walks or uneven terrain.
🔗 ECCO Official Site
2. Vionic Women's Sandals with Arch Support
Designed with input from podiatrists, Vionic sandals help relieve foot pain and provide excellent arch support—perfect for plantar fasciitis sufferers.
🔗 Vionic Website
3. Aetrex Jillian Sandals
These cork-sole sandals offer metatarsal cushioning and memory foam, making them excellent for extended walking.
🔗 Aetrex Orthotics & Footwear
4. Alegria Sandals
Bright and playful designs with superior arch support and adjustable straps. A favorite for cruise lovers and frequent travelers.
🔗 Alegria Footwear
5. Ryka Sandals
Engineered specifically for women’s feet, Ryka combines a sporty feel with a travel-ready fit.
🔗 Ryka Official Site
6. Chaco Z/Cloud Sandals
Known for their contoured LUVSEAT™ footbed and adjustable straps, these sandals are ideal for active travel and extended wear.
🔗 Chaco Website
7. KEEN Whisper Sandals
Breathable, water-friendly, and with a secure toe box. These are a go-to for European walking tours and warm-weather cruises.
If your trip includes ports like Cozumel or Nassau, where water excursions and rugged terrain are common, you’ll love how these sandals perform. You can find recommendations for those destinations in my Cozumel Cruise Guide and Nassau Cruise Port Guide.
🔗 KEEN Footwear
8. OOFOS Orthopedic Flip Flops
OOFOS recovery sandals absorb shock and promote recovery—great after a long walking tour or excursion.
🔗 OOFOS Recovery Footwear
9. Brooklyn Collection Platform Sandals
A modern sandal that’s stylish yet functional—elevated literally and figuratively. Cushioned for city walks or dressier nights on board.
🔗 Crocs Brooklyn Line
10. SAS Comfort Sandals
Made in the USA with orthopedic-level cushioning. These sandals are APMA-approved and built for comfort.
🔗 SAS Shoes
11. Plaka Sandals
Hand-woven, water-resistant, and versatile. They’re lightweight and easy to pack in your carry-on.
🔗 Plaka Amazon Store
12. Teva Universal Sandals
Perfect for urban exploring and outdoor adventures. Tevas are a long-time traveler staple.
🔗 Teva Originals
13. Cushion Breeze by Reef
Beach-ready with soft, flexible soles—easy to walk in, and easy to love. These are a favorite for cruise ports and resort lounging.
🔗 Cushion Breeze Sandals – Reef
👟 Best Travel Sneakers for Women Over 50
These sneakers provide all-day comfort and support, while still being stylish enough for your favorite vacation outfits.
14. Skechers GO WALK
These slip-ons are lightweight, breathable, and easy to pack. A true travel essential.
Planning to fly to your cruise port or do a lot of walking on embarkation day? You’ll want something supportive yet easy to slip off at airport security. I share more packing tips and outfit ideas in my Ultimate Cruise Embarkation Guide.
🔗 Skechers GO WALK
15. Allbirds Tree Runners
Eco-friendly, ultralight, and machine washable—perfect for frequent flyers and sustainable travelers.
🔗 Allbirds Tree Runners
16. Ryka Devotion Plus 3
Specifically engineered for a woman’s unique foot shape and gait. Cushioned for long days on your feet.
🔗 Ryka Devotion Plus 3
17. On Cloud Sneakers
These sleek, Swiss-engineered sneakers are incredibly light with excellent arch support. Great for fast walkers and frequent travelers.
🔗 On Running
18. Adidas Cloudfoam Shoes
Budget-friendly and comfortable. They provide a soft step-in feel and stylish look.
🔗 Adidas Cloudfoam
🩴 Travel-Ready Flip Flops & Slides
Whether you’re heading to the beach, the spa, or just need a comfy post-walking shoe, these flip-flops and slides offer more support than you’d expect.
Looking for the perfect pair for your post-cruise day in San Juan? Many of these are ideal for warm-weather strolls, rum tastings, or rooftop cocktails like the ones I covered in my San Juan Rum Tour Guide.
19. Mashu Platform Flip-Flops
Adds a bit of lift without losing comfort. A fun choice that’s surprisingly kind on your feet.
20. Crocs LiteRide Flip Flops
Waterproof, durable, and more cushioned than your average flip-flop.
🔗 Crocs LiteRide
21. Vionic Tide RX Sandals
Classic flip-flop styling with orthotic arch support.
🔗 Vionic Tide RX
22. Adjustable Buckle Slide Sandals
Strappy, breathable, and supportive enough for long days of walking or standing. These adjustable Clarks slides offer cushioned comfort without sacrificing style.
🔗 Clarks Laurieann Cove Slide Sandals
23. You Sandals with Buckles
If you love a sporty look but still want arch support and a fashion-forward feel, these Skechers You sandals deliver. They're designed for all-day walking while keeping your outfit on point.
🔗 Skechers You – Arch Fit City Catch
Your Feet Deserve To Enjoy The Vacation Too
Finding travel sandals for women over 50 doesn’t mean giving up on style. The best travel shoes are the ones that allow you to keep moving, keep exploring, and stay comfortable the entire way.
Whether you're looking for walking sandals with arch support, cute waterproof flip flops, or travel sneakers that don’t scream “gym shoe”, this list has something for every type of traveler.
📌 Looking for the full curated list with direct links?
🛍 Visit my Benable Travel Shoe Board to browse or save your favorites before your next trip.
Related Resources:
- APMA-Approved Footwear
- AARP Guide to Footwear for Older Adults
- Travel + Leisure: Top Walking Shoes for Travel
