If you generally ride a bike while going to the gym, a backpack is a great option. It has a separate space for a water bottle, and you can tuck in your helmet while working out. So, if you travel with a number of things, then a backpack can work as your perfect gym bag.