Advertisement
Home Shopping

These are the best and most comfortable walking shoes for travel

Get moving.
Left image a dark gray wool coat hem, green olive tailored trousers, white gray mesh and leather sneakers shoes with red overlays, blue accents, blue laces, and blue rubber soles, outside Prada, during Milan Fashion Week, on right a man wearing a beige shirt, brown leather jacket, black pleated cropped pants, brown Salomon sneakersGetty Images
Our editors handpick everything we recommend. We may receive revenue for sharing this content or when you shop through our links. Read more here

Exploring the world starts from the ground up, in a literal sense – I should know. According to my health app, I walked an average of 19k steps daily on my two-month sojourn across the European continent, and survived solely thanks to my New Balance 530s, which I bought on a whim my first day in London after discovering that my previous pair couldn’t even last a long-winded travel day spent floating through the international terminal.

Advertisement

The right shoe can make or break your holiday; there is absolutely nothing worse than a 30,000-step day followed by an evening of searing blisters and a deep regret overpowering your will. From cobblestone streets to off-the-beaten tracks, a travel shoe needs to be comfortable, versatile, and durable for wherever your adventures take you.

Below, you’ll find the most durable and comfortable shoes for travel, from walking sneakers to sandals and boots, for wherever your dreams end up taking you.

You might also like The best luggage brands for travellers who want to go the distance in style

GT‘s Editor’s picks

Advertisement

Best walking sneakers

Brooks Ghost Max 3

Brooks Ghost Max 3

$279.95 at THE ICONIC

Best for: maximum comfort

For those looking to prioritise comfort during their travels, the Brooks Ghost Max 3 is a perfect daily sneaker that also doubles as a runner. The high stack protective cushioning helps decrease underfoot pressure which is perfect for long days of walking by ancient ruins or scurrying through bustling markets. Plus, its broad platform is perfect for those with wide feet or who tend to get swollen throughout the day. For those who like the style but desire a little less cushioning, opt for the Ghost 17 range.

Also available at:

New Balance 530

New Balance 530

$160 at New Balance

Best for: classic New Balance comfort

I bought the New Balance 530 sneakers day one of my two month sojourn through Europe, and three years on these are still my go-to pair for casual walking days. The contemporary, everyday style looks good on a variety of looks and will take you anywhere, from the airport to the Acropolis, with ease. What I like best about these shoes (other than comfort) is the classic mesh and synthetic overlay upper design with added a layer of breathability, although if you are travelling among dirt road I would recommend the 574 or a leather alternative.

Also available at:

On Cloudtilt

On Cloudtilt

$260 at On

Best for: an ultra-lightweight design

If you’re a carry-on aficionado, this is the shoe for you. The On Cloudtilt’s ultra-lightweight design is crafted specifically for all-day movement, while the smart sock construction that’s easy to pull on and off your foot for fuss-free mechanics. Available in a variety of colourways, this shoe is precision-engineered for the everyday adventure.

Also available at:

Maison Margiela Replica Sneakers

Maison Margiela Replica Sneakers

$1185 at Maison Margiela

Best for: durable craftsmanship

On the more luxurious side, the Maison Margiela Replica Sneakers have been praised for their structured craftsmanship. Based on 1970s German Army trainers, the flat and supportive sole is perfect for long city days, without the bulk of a typical dad sneaker. Crafted in nappa leather and suede, the fabric wipes clean easily and is more weather-resistant than mesh. Style them sporty or tailored in a variety of ways.

Advertisement
Asics Gel-Quantum Kei 

ASICS Gel-Quantum Kei 

$150 at THE ICONIC

Best for: affordable comfort

ASICS sneakers are built for long distances, and this sneaker is no different. The Gel-Quantum Kei draws inspiration from the Japanese phrase, “kei,” which translates to lightness – an absolute essential when it comes to travelling abroad. The signature GEL cushioning absorbs impact, reducing stress on knees and ankles over time, while it’s affordable price point makes it a much more accessible option for travellers.

Also available at:

Adidas Samba OG sneakers

Adidas Samba OG sneakers

$180 at Adidas

Best for: durable and long-lasting casual wear

A classic sneaker, the Adidas Samba OG sneakers were designed for the streets. Featuring a tasteful, low-profile, soft leather upper, suede overlays and a gum sole, this durable staple is perfect for daily activities. While a much flatter shoe than a typical sneaker or runner, its compact size and daily comfort is still a great option for those looking for a shoe that typically goes with everything.

Also available at:

Best walking sandals

Archies Lemon Arch Support Thongs

Arch Support Thongs

$40 at Archies

Best for: arch support and ergonomic comfort

These Arch Support thongs from Archies were a lifesaver on my adventures to the Philippines this year, and not just for comfort. It had a signature built-in arch support,a tight, stretchable strap, and after a few wears out the thongs will eventually adapt to your feet. They’re the perfect accessory for island adventures and boat trips where you might get a little bit wet. If you are a half size, I would recommend sizing up.

Also available at:

Birkenstock Arizona Regular Unisex

Birkenstock Arizona Regular Unisex

$231 $221 at The Iconic

Best for: consistent, everyday wear

These sandals are a classic for a reason. Featuring a leather upper sole and an anatomically moulded footbed with a suede lining, and a cork outsole, which is designed to guide your foot into a natural position; these durable shoes will take you from cobblestone streets to beachside relaxing with ease. They’re also a great option for those who have wide feet.

Also available at:

Advertisement

Best walking loafers

Tony Bianco Gatsby Loafers

Tony Bianco Gatsby Loafers

$219.95 at Tony Bianco

Best for: dressing up

Another shoe I’ve personally tried and tested, the Gatsby loafers from Tony Bianco are, in my expert opinion, certified travel-ready. While it does take a few wears for the leather to mould to your feet, the quality and comfort becomes unmatched. Featuring a stylish round toe-shape, subtle scrunch detailing, and a comfortable 2.5cm heel, these shoes will elevate your travel style effortlessly.

Also available at:

Birkenstock Naples Penny Loafers

$285 at Farfetch

Best for: a polished look

Essentially a Birkenstock Arizona in disguise, the Naples penny loafers feature the brand’s signature supportive footbed, and is designed for all-day comfort and stability. Its design makes it easy to slip on and off, which is great for security check and quick outfit changes. They’re also breathable while still protective, taking your from dinners to museums and nicer cafés. Note there is a slight break-in period, like all Birkenstock shoes, so make sure you break them in prior to your travels.

Dr Martens Adrian Tassle Loafers

$339.99 $219 at Amazon

Best for: durability

Like all Dr Martens, there is a breaking-in period, but once you do, these shoes will be your constant companion. The Adrian Tassle Loafers are extremely durable with Goodyear welt construction and an air-cushioned sole for comfort. Not only is it designed to slip on and off easily for fast-paced days, this versatile loafer is also more weather-resistant compared to sneakers, and can handle a little light rain, dust and city wear with ease. The only downside is that they’re much heavier than a typical loafer, and may not be as comfortable as a sneaker designed for long walking days.

Also available at:

Best trail & active walking shoes

Salomon XT-6 Sneakers

$300 at Stylerunner

Best for: style and durability

The Salomon XT-6 Sneakers have grown in popularity over recent years, and it’s easy to see why. It is one of the most functional travel sneakers you can buy as it is designed for extreme conditions as they were originally made for ultra-distance trail running. They also offer excellent cushioning to protect your feet on hard surfaces like pavements and airports, while its contagrip outsole is designed for traction on varied terrain, from cobblestones to gravel and uneven streets.

Also available at:

Advertisement
Brooks Cascadia 19 trail shoes

Brooks Cascadia 19

$279.95 at THE ICONIC

Best for: a variety of trail conditions

A shoe that performs well on a variety of trail conditions while also being a smooth ride on pavement, the Brooks Cascadia 19 is a great option if you’re travelling on a variety of floors. They comes with a soft foam cushioning and flexible rock plate for hikes and trails. Reliable, versatile, and proven in its performance, and with a variety of colours, this sneaker will take you along for a stable ride. For a waterproof version, opt for the Cascadia 19 GTX.

Also available at:

Best walking boots

Dr Martens Unisex 2976 Smooth Chelsea Boots

Dr Martens Unisex 2976 Smooth Chelsea Boots

$359.99 $251.99 at THE ICONIC

Best for: a versatile shoe

For one shoe that can work across multiple outfits, the Dr Martens Unisex 2976 Smooth Chelsea Boots are a great and durable option. Elastic side panels let you pull-on your shoes quickly and efficiently, while the Goodyear welt construction and thick leather upper can handle scuffs, rain and heavy wear. It even has better grip and protection than a lot of sneakers, which is perfect for unpredictable surfaces. Again, with Dr Martens there is a break-in period, and they can be heavier than sneakers, but will become comfortable and softer overtime.

Bared Dodo boots

Best for: podiatrist-level support

The Bared Dodo boot is a really strong travel shoe as it sits in that sweet spot between a polished Chelsea boot and a comfort-focused walking shoe. Built with Bared’s biomechanical footbed, the shoe is designed to reduce pressure points while walking long distance. It also features arch support, heel cushioning and metatarsal support for sneaker-level comfort. In a variety of chic colourways, one pair of boots may as well cover your whole wardrobe.

Best for: a chic, knee-high look

Much like the Bared Dodo, the Bared Sitta is engineered with foot support in mind, delivering deliver hidden comfort with a sculpted silhouette. The shoes are designed using cushioning zones designed to reduce fatigue over long walking days, while the knee-high design is also great for protection against cold weather. And they’re super chic!

Advertisement

What is the best walking shoe in Australia for 2026?

The top pick for 2026 is the Brooks Ghost Max 3. It earns the #1 spot thanks to its nitrogen-infused DNA Loft v3 midsole and high stack protective cushioning helps decrease underfoot pressure. Plus, its broad platform is perfect for those with wide feet or who tend to get swollen throughout the day. For those who like the style but desire a little less cushioning, opt for the Ghost 17 range. It’s widely available in Australia and suits pavement, everyday wear, and light trails.

What are the best walking shoes for travel with excellent arch support?

ASICS stands out for arch support due to its proprietary guidance systems, keeping feet centred and adjusts to your unique foot shape and movement. Unlike bulky stability shoes of the past, ASICS proves you can have a plush, smooth ride alongside genuine arch support, which is a key advantage for travel.  For sandals, Birkenstocks are a premium choice, featuring a contoured cork footbeds with great arch support to mould to your feet over time.

Where can I buy lightweight walking shoes suitable for travel in Australia?

The best places to buy lightweight travel walking shoes in Australia online are ASICS, Brooks and RunDNA for specialist sneakers, or THE ICONIC, Myer, David Jones and Amazon Australia for a wider variety of styles and brands.

Related stories


Advertisement
Advertisement