The best toiletries bag I've used was an American Tourister freebie tossed in when I ordered supplies from Quill.

It's got little compartments, squishes flat if I need, and has plastic lining, plus it can hang on a door knob. At first I thought it wouldn't be very good, but it turned out to be the best little bag and had the right price

On one trip, a friend complimented me on my various travel bags and I realized that all the bags she liked I had gotten free from over time through ordering office supplies. I always offered the freebies to everyone in the office (a law firm), but generally they only took the free cookies We ended up with several extra overnight bags from Quill that I hung in our office closet for folks to take as needed.