O método mais fácil é usar o Gerenciador de Pacotes embutido no Mint. O ícone é uma estrela amarela de 4 pontas (bem, no v13 é) no menu. Inicie o Gerenciador de Pacotes e digite VirtualBox na pesquisa, e você o verá. Isso não necessariamente instalará a versão mais atual do VirtualBox, no entanto, ele instalará a última versão estável - que provavelmente é tudo que você precisa.