Get yourselves to LIDL ASAP, they're doing tackle boxes (amid other fishing gear) for £4.99 at the moment and they are PERFECT for makeup storage.
The design is something like this -
size about 25cmx25cmx50cm (at a guess).
And it says "Bait Box" on the lid. Which is kind of true, if you view your makeup as a man-attracting device.