Você pode instalar o vagrant através de apt ou dpkg :
sudo apt-get install vagrant
Ou faça o download do arquivo .deb de aqui ou escolha uma versão específica de aqui , há um exemplo:
wget https://releases.hashicorp.com/vagrant/1.9.2/vagrant_1.9.2_x86_64.deb
sudo dpkg -i vagrant_1.9.2_x86_64.deb