Eu costumava fazer isso com o apt-cacher .
Permitiu que uma rede de máquinas Ubuntu recebesse suas atualizações de um servidor local, economizando simultaneamente largura de banda externa e acelerando atualizações / instalações. No seu caso, você configuraria as origens de software dos convidados da VM para apontar para o servidor proxy apt-cacher, possivelmente em execução no host da VM.
Não o usei por alguns anos, então não saiba se ainda funciona. Boa sorte!