If your gym bag is past the point of being salvaged, smells like a high school locker room, or is falling apart at the seams (perhaps some unfortunate combination of the aforementioned), then you probably definitely need a new carryall for your shower shoes, towel, favorite gym water bottle [1], and headphones. But you don't have to spend a fortune! In fact, there are some supercute picks — and they're all under $40. Whether you like pastel duffels, muted black totes, loud metallics, or something with a cute graphic, there are options for you and your style, starting at $17.
Old Navy Nylon Tote
Old Navy Nylon Tote [3] ($25, originally $35)
Nike Gym Club
Nike Gym Club [4] ($25, originally $35)
Ideology Duffel Bag
Ideology Duffel Bag [5] ($24, originally $70)
C9 Champion Yoga Duffel
C9 Champion Yoga Duffel [6] ($30)
REI Co-op Roadtripper Duffel Medium
REI Co-op Roadtripper Duffel Medium [7] ($35)
Adidas Diablo Small Duffel
Adidas Diablo Small Duffel [8] ($17, originally $25)
Ban.do "I Did My Best" Work It Out Gym Bag
Ban.do "I Did My Best" Work It Out Gym Bag [9] ($35)
Converse Packable Duffle
Converse Packable Duffle [10] ($40, originally $50)
Adidas Defender II Medium Duffel
Adidas Defender II Medium Duffel [11] ($35)