Instalando VirtualBox no Debian 9, passo a passo.

1. Vá ao site da VirtualBox em: Downloads - Oracle VM VirtualBox

2. Clique em "Linux Distributions".

Aparecerá uma lista como segue:

• Ubuntu 17.04 ("Zesty")  i386 |  AMD64
• Ubuntu 16.10 ("Yakkety")  i386 |  AMD64
• Ubuntu 16.04 ("Xenial")  i386 |  AMD64
• Ubuntu 15.10 ("Wily")  i386 |  AMD64
• Ubuntu 14.04 ("Trusty") / 14.10 ("Utopic") / 15.04 ("Vivid")  i386 |  AMD64
• Ubuntu 12.04 LTS ("Precise")  i386 |  AMD64
• Debian 9 ("Stretch")  i386 |  AMD64
• Debian 8 ("Jessie")  i386 |  AMD64
• Debian 7 ("Wheezy")  i386 |  AMD64
• openSUSE 13.2 ("Harlequin") / Leap 42.1 ("Malachite")  i386 |  AMD64
• Fedora 25 / 26  i386 |  AMD64
• Fedora 24  i386 |  AMD64
• Fedora 22 / 23  i386 |  AMD64
• Oracle Linux 7 ("OL7") / Red Hat Enterprise Linux 7 ("RHEL7") / CentOS 7  AMD64
• Oracle Linux 6 ("OL6") / Red Hat Enterprise Linux 6 ("RHEL6") / CentOS 6  i386 |  AMD64
• Oracle Linux 5 ("OL5") / Red Hat Enterprise Linux 5 ("RHEL5") / CentOS 5  i386 |  AMD64
• All distributions (built on EL5 and therefore do not require recent system libraries)  i386 |  AMD64

No meu caso, Debian 9 (Stretch) AMD64.

3. Faça download do arquivo: virtualbox-5.1_5.1.28-117968~Debian~stretch_amd64.deb

Clique em OK para salvar o arquivo.

4. Abra o terminal, como root.

Na pasta onde seu arquivo foi salvo, digite:

# dpkg -i virtualbox-5.1_5.1.28-117968~Debian~stretch_amd64.deb

Tecle "Enter" e deixe instalar.

5. Caso dê algum erro dependência, digite:

# apt-get -f install

6. No lançador de aplicativo do KDE, em Aplicativos, no menu sistema, clique em "Virtual Machine" para abrir seu VirtualBox.

Espero ter ajudado.
Abraço a todos.