Best running shoe stores in Melbourne

Sneakers displayed on a row of white shelves

Get ready, get set, and go find your new footwear. Then join the Run the Tan running group to lap around Melbourne's beloved Royal Botanic Gardens.

Sole Motive

Local heroes Sole Motive are specialists in the field of activewear. Red-hot orange and light as air, their Asics Magic Speed shoes are high performers designed for marathons. For everyday training, try a pair of Hokas. These turbo-blasters will have you racing along the Tan. So grab some anti-blister running socks while you’re here.

An orange and white sneaker.
ASICS magic speed. Image from Solemotive website.

Subtype

Subtype is your port of call for brilliantly curated contemporary sneakers. For those who love a retro look, try on a pair of Reebok Premier Road Ultra. We're also obsessed with the Salomon range like this pair in black and silver. Get the full ensemble and grab some gear from Subtype’s sweats range.

Foot Locker

Foot Locker has all the brands and models you know and love. You can't go wrong with the Nike Air Max with its soft cushioning and durable rubber sole. The silver colourway is our favourite for a sleek and stylish option. The adidas Adizero is also a popular pair on the running track. Great for long distance jogs, it's durable enough for all kinds of surfaces. To keep new runners unscuffed, add a shoe-cleaning kit to your online shopping cart.

Up There Athletics

To check out the latest innovations, see what Up There Athletics has in store. For the fashion-lover go for the Asics GEL-Kayano 20. The fluoro 'safety yellow' colourway will make you easy to spot on the road. Consider yourself a competitive trainer? Try a monochrome pair of New Balance runners. Pair with quality socks from their extensive selection.

The floor of an up market streetwear store with a row of sneakers in the background.
Up There

Nike Melbourne Central

Top sprinting sneakers from Nike Melbourne Central include the superfly and maxfly range. Master short runs and hurdles with removable spikes that grip and add traction to your final dash. Want to really show off your individuality? The Nike By You shoes are customisable allowing you to mix and match your own colour combos.

Platypus

If you want to see what’s trending in the world of sneakers, drop into Platypus. Forward-looking styles for men include the stand-out Nike Winflo 12. These eye-catching sneakers feature state-of-the-art technology and a soft-impact heel. The women's springy On cloudmonster is perfect for both running and workouts.

Melbourne's best run clubs and running events

Group of runners in the Botanical Gardens at the Tan, listening to a speaker.
Until

Free Fun Run Time Trial at The Tan

Whether you’re chasing a PB, keen for a casual jog or just fancy a scenic walk.

A large group of people in active wear all running on a path in park.
Until

Run the Tan: Run Club

Start the weekend off on the right foot with a run around the Tan.

A group of people running across the finish line with a banner above them reading CONNOR'S RUN FINISH.

Connor's Run

Take part in Connor’s Run, Australia’s largest event for paediatric brain cancer.

Six people dressed like pirates laughing as they jog with full steins of beer.

Run Like A Pirate

Melbourne's most outrageous social fun run where pirate attire is encouraged and pirates run free.

A parade of legs wearing trainers in a blue background.

Legal Fun Run and Walk

Boost your health and wellbeing by registering for the Law Institute of Victoria's fun run and walk.

Adults and children, some wearing kilts, running through a red blow-up finish line marker during a fun run.

The Big Melbourne Kilt Run

Join the Melbourne Tartan Festival's family fun run in support of the Heart Foundation.

More of the best activewear stores

Bike resting on a bench city with city skyline in the background.

Bike Force Docklands

Cycling superstore offering a wide range of bicycles and accessories.

View of the city laneway that the Rapha store is located in.

Rapha Melbourne

Stylish cycling gear for urban commuters and professional racers alike.

Four authentic Dutch bikes displayed outside the Lekker storefront.

Lekker Bikes

Dutch retro, vintage and fixed gear bike specialists.

Exterior of the Adidas store with shoes and clothing on display

Adidas Originals

An iconic destination for streetwear fans and sneakerheads.

Last updated on Tue 1 Sep 2026

Only In The City

Only in the City
Inside a bustling market hall

Things you can only see in the city

Uncover secret rooms, historic architecture and iconic landmarks found only in the city.

A family of four standing in a grand library with antique desks, large white walls and a dome ceiling.

Things you can only do in the city

There's only one place to find these rare Melbourne experiences and secret spots.

Multiple plates on a white table cloth.

Things you can only eat in the city

Where to find the city's most iconic dishes.

Discover more

Pair of feet resting on floor, wearing brown leather casual lace up shoes, bare ankles and the bottom of their jeans visible.

Florsheim

Specialising in modern, comfortable leather dress shoes and casual shoes.

Black leather shoes on cane chair with yellow and brown cushions.

124 Shoes

Handcrafted Italian footwear with quality craftship and contemporary designs.

Rows of brightly coloured vintage shirts hanging on a rail.

Vintage Sole

Classic retro fashion store, selling a curated range of quality clothing, footwear and accessories.

Looking down at the feet of six people, all wearing brightly coloured Merry People rubber boots.

Merry People

Transforming the humble gumboot into a fashion-forward, everyday essential.