(Supondo que você esteja usando o download .deb).
Use o seguinte comando para instalar o virtualbox (Ele baixará automaticamente o vbox e todas as dependências):
sudo apt-get install virtualbox-qt
Ele solicitará sua senha e, em seguida, confirmar a instalação (digite y).