If you want to check all versions of a given package on Ubuntu, there is an easy way to do it.
You just have to run this command
apt-cache policy package-name
Or for example for vlc
apt-cache policy vlc
Here are the details
/etc/apt/sources.list.d# apt-cache policy vlc vlc: Installed: (none) Candidate: 2.2.2-5ubuntu0.16.04.4 Version table: 2.2.2-5ubuntu0.16.04.4 500 500 http://ubuntu.mirrors.ovh.net/ftp.ubuntu.com/ubuntu xenial-updates/universe amd64 Packages 500 http://security.ubuntu.com/ubuntu xenial-security/universe amd64 Packages 2.2.2-5 500 500 http://ubuntu.mirrors.ovh.net/ftp.ubuntu.com/ubuntu xenial/universe amd64 Packages
I have no vlc installed but I could install the vlc version showed above.