Se você quiser baixar a versão mais recente 4.3.0, exatamente como Babin disse em sua resposta, você pode baixá-la do VirtualBox site . Certifique-se de baixar o arquivo correto para sua arquitetura (32 bits ou 64 bits). Uma vez baixado, basta pressionar Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, navegue para onde o arquivo foi baixado, provavelmente a pasta de downloads, e execute o comando abaixo:
sudo dpkg -i <file_name>.deb
Se você não se importa com a versão 4.2.16, então pressione Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, execute o (s) comando (s) abaixo:
sudo apt-get install virtualbox