A common way to measure backpack volume is in liters. A medium-sized bag will suffice for most gym goers. These range from about 30 to 40 liters, which should easily hold a pair of sneakers, a change of clothes, water bottle, small toiletries kit, and some gym accessories such as gloves or wristbands.