How can I reduce the size of my Vagrant package (.box)?

I would use (and modify if necessary) some existing Packer template . Usually they are already doing disk cleanup and minification.

Anyway, the idea is to remove unneeded packages and clean up large tmp files, apt cache, etc. Finally, clean up the disk image by writing zeros to make sure it shrinks optimally. See for example this and this example from Bento .