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.

The best men's toiletry bags or Dopp kits might not make you the organized traveler of your dreams, but it can't hurt—and it's better than a flimsy Ziploc.