Em software centre
, basta clicar em instalar à direita
Se por alguma razão não estiver funcionando, execute estes comandos para baixar e instalar o Vivaldi beta 2
wget https://vivaldi.com/download/stable/vivaldi-beta_1.0.344.37-1_amd64.deb
sudo dpkg -i vivaldi-beta_1.0.344.37-1_amd64.deb
Funciona usando os comandos do terminal no meu Xubuntu 15.10.