S.S.
Ok...We travel every year for Christmas and this is what works for us. I wrap all presents before hand and place tags on them but no bows or ribbon. I place the presents in a series of shopping bags (the paper ones with the nice handles) and boxes I get from Costco. This protects the paper. I throw a bag of bows and when I get there I attach them.
Hope this helps!
Suzy and her men