What's an economical way to send gift bags to international customers?

I want to give goodie bags to first time customers who book our travel experiences at various resorts worldwide. (Resorts are our partners, not our own) Ideally I would like it waiting for them at check in. How to go about achieving this globally without incurring too much cost. I'm either going to have it locally made, prepared and stored in each destination, waiting to be delivered or I'm going to have it made in our head office and then shipped off globally, which I feel is a more costly route.