It depends on what you carry. If you only carry clothes, shoes, and small items, a 20L to 30L gym bag is enough. If you carry lifting belts, accessories, extra shoes, or gear for longer sessions, a larger 40L to 45L bag is a better choice. Most regular gym users prefer medium to large bags for convenience.