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.
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
- Best walking sneakers: Brooks Ghost Max 3
- Best walking sandals: Birkenstock Arizona Regular Unisex
- Best walking loafers: Birkenstock Naples Penny Loafers
- Best trail & active shoes: Salomon XT-6 Sneakers
- Best walking boots: Bared Dodo
Best walking sneakers

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:
- $279.95 at Brooks

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:
- $160 at THE ICONIC
- $160 at David Jones

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:
- $260 at Stylerunner
- $260 at David Jones

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.

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:
- $150 at ASICS

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:
- $180 at THE ICONIC
Best walking sandals

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:
- $180 at THE ICONIC

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:
$231$221 at Myer
Best walking 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:
- $219.95 at THE ICONIC

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:
- $339.99 at THE ICONIC
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:
- $300 at THE ICONIC
- $300 at Culture Kings

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:
- $279.95 at Brooks
Best walking 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
$389 at Bared Footwear
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.

Bared Sitta
$489 at Bared Footwear
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!
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.
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.
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.
Getty Images