A gym bag is one of those buys people get wrong twice before getting it right — too small, then comically big, then finally the one that fits a towel, shoes, shaker and change of clothes without becoming luggage. This list is the shortcut: six duffles that dominate Australian gym floors, ranked by what they're each best at. All links go to Amazon AU with local delivery.
1. Under Armour Undeniable 5.0 Duffle (Medium) — Best overall

The benchmark gym duffle. UA Storm water-repellent finish, a huge 58L main compartment, padded shoulder strap and a vented pocket for shoes or wet kit. Over nine thousand reviews sit at 4.6 stars for a reason — it takes years of daily gym runs without complaint.
Check price on Amazon AU →2. PUMA Challenger Duffel Bag S — Best value

Everything most people need at the friendliest price on this list. 35L is the sweet spot for a daily gym bag, there's a dedicated shoe compartment, and PUMA's build quality at this price point is genuinely hard to argue with.
Check price on Amazon AU →3. Under Armour Undeniable 5.0 Duffle (Large) — Best for big loads

The same Undeniable toughness stretched to 101L — this is the footy-trip, weekend-away, carry-everything option. If your kit list includes towels, boots, and half your wardrobe, size up to this.
Check price on Amazon AU →4. adidas Defender 4.0 Duffel (Medium) — Best all-weather

adidas's answer to the UA duffle: a water-resistant base that shrugs off wet gym floors and boot-room puddles, plus a shoe tunnel that keeps runners away from clean clothes.
Check price on Amazon AU →5. PUMA Challenger Duffel Bag M — Best everyday mid-size

The Challenger in its bigger everyday size — roomier than the S without becoming luggage. A clean, do-everything bag for gym-to-work days.
Check price on Amazon AU →6. Nike Brasilia Training Duffel (Medium) — The classic

Nike's Brasilia has been the default training duffel for a decade — simple, tough, and everywhere for a reason. A safe pick if you bleed the swoosh.
Check price on Amazon AU →