I think a saddle bag is the best option. The best cycling saddle bags keep all your essential tools and spares neatly stored under your seat, look good, and stay securely attached to your bike.