The medium bag fits more than you'd expect. I bring my gym clothes, water bottle, laptop, kickboxing gloves, a small cosmetics bag, a book, flip flops, and a compact pair of shoes with a little ...