With their demanding work schedules, celebrities Gwyneth Paltrow, Jessica Alba, Karlie Kloss and Kristen Bell are constantly hopping on planes and jetsetting around the globe. It only makes sense that they would know how to stay organized, hydrated, fit and relaxed during their travels, from keeping their makeup together in Ziploc bags and lathering on both frugal and luxe face creams to hotel room workout tips. Before you pack for your next voyage, take a look at these celebrities’ beauty tips for healthy, happy travel.