When you’re traveling with only a carry-on, every pair of shoes needs to earn its place. Shoes can take up a large amount of suitcase space, so curating just a few comfortable and versatile styles that can work with multiple outfits will make packing much easier.
As someone who covers shopping and travel for outlets like Editorialist, Coveteur, Martha Stewart Weddings and Harper’s Bazaar, I’ve learned that the best travel shoes put comfort first but don’t sacrifice style. From a supportive sneaker for long sightseeing days to a pair of comfortable and stylish ankle booties that can take you from day to dinner, these three shoes are versatile enough to get you through nearly every part of your trip.
Related: 8 Best Carry-On Essentials for Travelers With Pets
Naturalizer Tucker Boots
Amazon.com
Fall is here, and a gorgeous pair of ankle booties is one of the most versatile shoes you can pack. These feature Contour+ Comfort technology for all-day comfort, plus an easy side-zip closure and a lower not-too-thick block heel that helps give you some extra height without feeling too high or chunky. Pair them with jeans for sightseeing during the day or dress them up with a skirt or dress for a night out.
Project Cloud Velcro Sneakers

Amazon.com
Sneakers should be comfortable and versatile enough to work with multiple outfits and settings. These Mary Jane-style sneakers have no laces, making them easy to slip on and off, and the Velcro strap provides added support. Breathable mesh and a cushioned insole will also help keep your feet feel comfortable all day.
Crocs Women’s Miami Thong Sandal

Amazon.com
Crocs are known for comfort, and these sandals are a stylish alternative to a typical slide or flip-flop. The strap helps keep your feet secure while walking, while the flexible upper and cushioned footbed make them super comfortable for long walks. They’re also waterproof, making them great for beach or pool days.
Related: 8 Fall Carry-On Essentials Every Traveler Needs

