Deciding what shoes to bring on vacation can be so difficult. You want to bring options that are cute and comfortable—especially if you’re headed somewhere with a lot of walking involved—but shoes tend to take up way more suitcase space than you’d like them to. To remedy this just a little, we’ve searched for the internet’s favorite travel sneakers.

Adidas’ Superstar

You probably had a pair of these Adidas in middle school or high school. You might still have them (props to you, if so) or you might even be on your second or third pair by now, and there’s a reason these old classics have stood the test of time: they’re a great combination of stylish and comfy. These shoes can handle anything from simple sightseeing to more walking-intensive excursions and they come in just about every color you can dream of. Plus, they’re so easy to slip off and on.

Hoka One One’s Clifton 8

You can tell just by looking at these shoes that they’ve got a whole lot of cushioning and support, making them perfect for all day wear. They’re definitely more athletic-looking—they are a running shoe, after all—but they still have a sleek design that will pair well with any vacation fit you’ve got. Additionally, they’re super light so you know they won’t be the difference between underweight or overweight bags!

Allbirds’ Tree Runners

These sneakers come up time and time again as one of the internet’s favorite shoes. Designed for maximum comfort in both cold and warm weather regions, Allbirds describes them as a “breathable everyday sneaker” and they’re truly just that. With multiple colors and style combinations, we’re positive the Tree Runners deserve a spot in your cart.

Keds Center II Canvas

These breathable white sneakers are another go-to for many travelers, especially for those heading to warm-weather destinations. You wouldn’t guess it just from looking at them, but these casual picks actually have a memory foam footbed, meaning that while they’ll look cute with all outfits from dresses to athleisure, your feet won’t be on fire after a day of being on them.

Rothy’s The Lace Up

If you haven’t heard of Rothy’s, prepare to have your mind blown. Not only are all of their shoes made from 3D knit recycled materials they’re 100% machine washable. That’s right, your adorable white sneakers can actually stay white. Their unique design ensures they’ll stand out from all of the other white sneakers you’ve had and they’re perfectly comfortable without having to break them in first. We’re already eyeing these for all of our future travel plans.

Nike Air Force 1 ‘07

Yes, the shoes you’ve seen on practically everyone are actually perfect for traveling. They’re obviously quite fashionable, or else they wouldn’t be one of the most popular shoes out there, but thanks to Nike Air technology and a solid upper they’re also perfectly cushioned and supportive. They’re the perfect mix of sporty and cute so if you don’t have them…you might want to get on it.

If you find yourself traveling in any of these shoes, make sure to tag us here @theedgemag!

The Best Sneakers for Traveling