Unfortunately Amazon is not available in all countries and sometimes even international chains (Sephora) are not as international as they appear to be. Plus, it's a little nicer to open a box to find wrapped presents and a handwritten card.
I have in the past gone shopping with a few USPS boxes just to see if the item I wanted to buy could be packed safely inside.