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
1apt-cache policy package-name
Or for example for vlc
1apt-cache policy vlc
Here are the details
12345678910/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.