I really like the hanging travel toiletry bags. Most hotels have hangers you can put them on.
I have one where it's easy to access the largest pocket. That's important because I like to have the toiletry bag, but when I fly I don't have room for both the bag and then the toiletries packed separately.
See, I don't like to check a bag, and you have to remove your liquids (in those infamous 3-ounce containers, of course) from your carry-on bag and place them on top. So I pack my little containers in the requisite quart-sized zipper bag, then put the whole quart bag in my toiletry bag but leave the bag unzipped. Then it's easy to slip the quart bag out, while leaving everything else (toothbrush, razor, etc.) in the bag.