Finding the right shoes for travel is a game-changer. You want something lightweight, easy to pack, and versatile, but above all else, you want comfort. We turned to a few of our favorite brands to find the true wardrobe unicorns — shoes that feel good, look good, and will hold up to lots and lots of steps.

Looking for a specific style? Use these links to check out our picks in four categories:

This article contains product affiliate links. We may receive a commission if you make a purchase after clicking on one of these links.

SNEAKERS

Madewell Kickoff Trainer Sneaker in Neutral Colorblock Leather

If you want to bring one pair of comfortable shoes on your next trip, look no further than Madewell’s Kickoff Trainer Sneaker in Neutral Colorblock Leather. These sneakers are equal parts comfort and style. The neutral color block design makes them as versatile as your go-to white sneakers but adds an elevated touch of style and interest. Wear these while walking around the city or squeezing in a quick workout, or dress them up with jeans, trousers, or a sundress for an evening out.

Madewell trainer sneakers with neutral color block designPin
You’ll want to wear these Madewell trainers with every outfit. Find them here for $110. Image: Madewell

Adidas Samba

If you haven’t already noticed these everywhere, you’re sure to from now on. These on-trend Adidas Sambas have taken over for the ever-popular Gazelle style. They’re available in over 21 colors, including fun shades like lavender and pink. With more than 12,000 reviews averaging 4.7 stars, these sneakers (just $100) are a must-have for traveling and your everyday wardrobe.

Pair of Adidas Samba sneakers in light purple suede with white stripes and beige rubber soles, shown from the side view.Pin
The Adidas Samba is THE sneaker of 2024 and how fun is this lavender shade?! Find them here for $100. Image: Adidas

Allbirds Tree Runner

If you’re in the market for a more athletic style to bring with you, these Allbirds Tree Runners are sure to do the trick. Allbirds is known for its focus on sustainable materials, including the sugarcane-based foam in these sneakers. The mesh fabric allows for breathability and comfort; if you look at the reviews, almost every single one notes how comfortable these are.

Allbirds Tree Runner sneaker in whitePin
These Allbirds Tree Runners are lightweight, ultra-comfy, and made sustainably. Find them here for $105. Image: Allbirds

FLATS

Ballet Flats

A surprise to us all, ballet flats have made a triumphant return this year. And surprisingly, we’re loving it. They’re comfortable, polished, easy to style, and ideal for keeping your feet clean and covered while walking around a big city. This year, the biggest ballet flat color trend is silver. If you’re not a fan of heels, this is a fun alternative for an elevated evening option. These Dolce Vita flats feature a trendy strap and square toe — and they are available in five colors.

A silver ballet flat shoe with a single strap across the top, featuring a slightly textured, shiny surface and a flat sole.Pin
These silver Dolce Vita flats are the trendiest shoes of the year. Find them here for $120. Image: Dolce Vita

Rothy’s ‘The Point’

We’re sure you’ve heard the rave reviews on Rothy’s versatile, machine-washable, ultra-comfy, and sustainable flats, and we have personal experience to back it up. Yes, Rothy’s flats are incredibly comfortable, but they’re also easy to travel with. You can fold them and throw them in your bag — they barely occupy space! We’re partial to The Point style and love this tan and black combo. But they’ve got tons of styles, each with over 30 color or pattern options.

Woman wearing green sweater, jeans and tan and black Rothy's pointed flats Pin
We love these Rothy’s flats for the elegant pointed-toe and classic tan-and-black color block. Find them on sale here starting at $99 (reg. $149). Image: Rothy’s

Everlane Modern Loafer

Everlane is known for its quality products. Whether shopping for sweaters, trousers, or shoes, you will surely find something to last for years. These modern loafers are no different. We love the classic design and ever-so-slightly elevated heel for added sophistication.

Woman wearing white pants and Everlane brown modern loafers.Pin
These Everlane loafers are beloved for a reason. Find them here for $168. Image: Everlane

Nisolo Huarache Sandal

Nisolo’s Huarache sandals have brought in over 1,000 five-star reviews. Their soft, handwoven leather is water-resistant, breathable, comfortable, and fashionable. We love how they add a touch of texture and design to any look. Plus, they’re available in six neutral shades.

Nisolo woven flats on woman wearing jeansPin
These Nisolo flats will add interest and design to any look. Find them on sale here for $99 (reg. $138). Image: Nisolo

SANDALS

Madewell ‘The Dee’ Double-Strap Slide Sandal

‘The Dee’ sandals are easy to wear and the definition of “beach-friendly.” The lightweight material is great for packing in a carry-on, and the platform’s extra padding provides comfort and a hint of elevation that will elongate your legs without needing a full heel. We love the cream shade here, but they’re available in four additional color options.

A pair of beige slide sandals with two straps and brown soles, featuring a silver buckle on the top strap. Ideal as the best travel shoes for your next adventure.Pin
Madewell’s ‘The Dee’ double-strap sandals are great for sliding on and heading to the beach. Find them here starting at $98. Image: Madewell

Donald Pliner OFELIA Sandal

These Donald Pliner sandals toe the line between casual and dressy, making them ideal for late afternoon-wear into the evening hours. And, if you love a comfy sandal but can’t bear to go totally flat, these are the happy medium you’ve been looking for. Available in seven shades, you can find them here.

brown sandal with small wedge heelPin
The OFELIA sandal is the perfect happy medium if you can’t bear to completely forgo a heel! Order a pair here for $177.95. Image: Donald Pliner

Birkenstock Arizona Big Buckle Slide

Birkenstocks are back; this option is a refreshed version of the original design. You can count on comfort with these slides (as always with Birkenstocks), but we’re taken by the big gold buckles and updated, on-trend design of the Arizona Big Buckle Slide. These are available in a classic nude shade, cream, and a soft pink.

Birkenstock tan double-strap sandals with big, gold bucklesPin
These elevated Birkenstocks marry comfort and style. Find them here for $160. Image: Birkenstock

Birkenstock Kyoto Sandal

If you prefer an even more modern take on the reliable comfort of Birkenstock slides, the Kyoto Sandal is a great choice! This chic slide comes with a hook and loop closure to ensure the sandal hugs your foot all day long. Choose from three neutral shades — taupe, black, white — or this fun lime shade.

A pair of green Birkenstock sandals with wide straps, perfect for those seeking the best travel shoes. One sandal is laid on top of the other.Pin
Order this sandal in taupe, black, white, or lime for $150. Image: Free People

HEELS

Cole Haan Josie Block Heel

Depending on where you’re traveling, a block heel tends to be sturdier than more slender alternatives and is always a safe bet. Cole Haan shoes are known for comfort, and a neutral color scheme is stylish yet incredibly versatile. These can easily be dressed down with jeans, or elevated with a black dress for a night out. Order these block-heel sandals here.

A black heeled sandal with a block heel, ankle strap with buckle, and open toe design, perfect for best travel shoes. The interior is light-colored.Pin
Cole Haan heels are known for their comfort and a block heel is a great option for any number of travel activities. Find these on sale here for $119.95 (reg. $160). Image: Cole Haan

Inez Isa Heel

As they tend to take up space in luggage, we believe in bringing only one pair of heels on vacation. Inez, a brand based out of New York, was created for women who love heels but don’t want to compromise comfort. Inez has perfected its comfort-focused design with plush leather insoles and layers of dense foam (especially beneath the ball of the foot) to create a spring reaction and comfort that will last all night long. These Isa heels are the priciest option on our list, but they are worth it if you’re looking for comfortable heels you’ll reach for time and time again.

Woman wearing distressed jeans with tan cross strap heelsPin
Made for comfort, you’ll reach for these Inez heels for years to come. Find them here for $258. Image: Inez

Amazon Dream Pairs Heel

If you want to try out a new heel without breaking the bank, give these $43.99 Amazon heels a go. With over 17,000 reviews averaging 4.3 stars, these are a comfortable and elegant option. We love the pointed toe, block heel, and wide ankle strap. Plus, they’re available in 20 different colors and materials.

Black pointed-toe heels with ankle strap and block heelPin
These Amazon heels are an easy grab for comfortable, stylish, and travel-friendly wear. Find them here for $43.99. Image: Amazon

Happy travels!

As an Amazon Associate, we earn from qualifying purchases.

**********

For a daily dose of Style + Substance delivered to your inbox, subscribe to StyleBlueprint!

Author: Bailey Torkelson
About the Author
Bailey Torkelson

Bailey is the StyleBlueprint Marketing Manager. She loves a good meal and glass of wine with great friends... or a reality TV binge with her cat, Luna.