I wrap the sample with Parafilm to prevent leaks (I buy it on eBay but perhaps you can find it in your country?) before wrapping it in bubble wrap, and then I form a cardboard sleeve around that. Any cardboard will do-- lately I've used cut up cereal boxes.
About Parafilm: http://en.wikipedia.org/wiki/Parafilm
Wait-- are you putting sample vials into the Eppendorf tube, or are you putting the perfume into the tube directly?