Traveling is arguably one of the most exciting and enriching things in life, but if you ask pretty much anyone, they’ll agree packing is the exact opposite experience. No matter if you’re a light or heavy packer, plan in advance or wing it at the last minute, there are about a million other things we’d rather spend our time on. At least with clothing you can just toss things in a suitcase, but with beauty products there’s so much more to think about: TSA limitations, changing climates, packing skin care for in-flight and when you’re on the ground. But there is one thing that can make it all easier: a great makeup bag. The perfect one should check all the boxes: big enough to easily fit all your essentials yet small enough to stash in your bag, durable, and cute. It sounds like a lot, but trust us, they are out there.

Just ask the 16 women below, each of whom—from a celebrity esthetician to a reality TV star—have racked up hundreds of thousands frequent flier miles from how often they travel. Read on for the best makeup bags of all time, according to them, and get ready to kiss your plastic bags goodbye.