Here are reliable Australian online stores that specialise in — or are especially good for — comfortable shoes, plus why each is worth checking and what they’re best for.

Top picks

• The Iconic — Huge range of comfort-focused brands (Vionic, Naturalizer, ECCO, HOKA, etc.), fast delivery and easy returns — great one-stop shop if you want to compare brands and styles. (theiconic.com.au)
• Bstore (Bstore.com.au) — Australian specialist retailer focused on comfort footwear (Birkenstock, FRANKiE4, FitFlop, MBT, Blundstone). Good for sandals, orthotic‑friendly footbeds and podiatry‑recommended brands. (Bstore.com.au)
• Allbirds Australia — Lightweight, very comfortable sneakers and casual shoes made from breathable natural materials (wool, eucalyptus fibres, sugarcane foam). Good if you want everyday casuals with a focus on comfort and sustainability. (Allbirds.com.au)
• Clarks Australia — Longstanding brand known for podiatrist‑friendly and comfortable dress and casual shoes; often recommended for school/work shoes and everyday comfort. Good for classic leather styles with supportive insoles. (7news.com.au)
• Brand or specialty sites / other useful retailers:
  • ECCO, HOKA, Merrell, Brooks — often sold through specialist sports and footwear retailers and frequent picks on “most comfortable” lists (good for walking, running and supportive everyday shoes). (au.bestreviews.guide)
  • Bared, Ziera, Vionic — Australian or widely stocked comfort brands that focus on cushioning, arch support and wider fits (available via their own sites and multi‑brand retailers such as The Iconic).
  • Birkenstock (sold via Bstore and brand dealers) — contoured footbeds for all‑day wear. (Bstore.com.au)

How to choose the right online store for comfort

• Look for authorised retailers of podiatrist‑recommended brands (Clarks, Vionic, ECCO, HOKA, Birkenstock). These brands design shoes around support, cushioning or anatomically contoured footbeds. (7news.com.au)
• Check delivery & returns: easy returns/exchanges and free or low‑cost shipping make it easier to try sizes at home (The Iconic and many Australian retailers offer quick exchanges). (theiconic.com.au)
• Read sizing guidance and customer reviews — comfort depends heavily on fit; reviews often mention whether a style runs narrow/wide or true to size.
• If you need orthotics or a medical‑grade fit, prioritise stores that explicitly support orthotic‑friendly shoes or list depth/wide fit options.

Quick recommendations by need

• Everyday casual / sustainable: Allbirds. (Allbirds.com.au)
• Sandals / contoured footbeds: Bstore (Birkenstock, FitFlop). (Bstore.com.au)
• Dress / work shoes with comfort tech: Clarks, Vionic (via The Iconic). (7news.com.au)
• Performance/walking/running support: ECCO, HOKA, Brooks, Merrell (available via The Iconic and specialist sports footwear retailers). (au.bestreviews.guide)

If you want, I can:

• Narrow this to women’s, men’s or kids’ stores only.
• Compare 2–3 specific shoes (price, support, width options) from these retailers.

Which would you like next?