Starting point is what release you're using; however a quick CLI scan of what's available shows vlc
available for all releases; it's installed as a deb package on my system
guiverc@d7050-next:/de2900/uwn$ rmadison vlc
vlc | 2.1.2-2build2 | trusty/universe | source, amd64, arm64, armhf, i386, powerpc, ppc64el
vlc | 2.1.6-0ubuntu14.04.4 | trusty-security/universe | source, amd64, arm64, armhf, i386, powerpc, ppc64el
vlc | 2.1.6-0ubuntu14.04.4 | trusty-updates/universe | source, amd64, arm64, armhf, i386, powerpc, ppc64el
vlc | 2.2.2-5 | xenial/universe | source, amd64, arm64, armhf, i386, powerpc, ppc64el, s390x
vlc | 2.2.2-5ubuntu0.16.04.4 | xenial-security/universe | source, amd64, arm64, armhf, i386, powerpc, ppc64el, s390x
vlc | 2.2.2-5ubuntu0.16.04.4 | xenial-updates/universe | source, amd64, arm64, armhf, i386, powerpc, ppc64el, s390x
vlc | 3.0.1-3build1 | bionic/universe | source, amd64, arm64, armhf, i386, ppc64el, s390x
vlc | 3.0.8-0ubuntu18.04.1 | bionic-security/universe | source, amd64, arm64, armhf, i386, ppc64el, s390x
vlc | 3.0.8-0ubuntu18.04.1 | bionic-updates/universe | source, amd64, arm64, armhf, i386, ppc64el, s390x
vlc | 3.0.9.2-1 | focal/universe | source, amd64, arm64, armhf, i386, ppc64el, riscv64, s390x
vlc | 3.0.16-1build7 | jammy/universe | source, amd64, arm64, armhf, i386, ppc64el, riscv64, s390x
vlc | 3.0.20-3build6 | noble/universe | source, amd64, arm64, armhf, i386, ppc64el, riscv64, s390x
vlc | 3.0.21-2 | oracular/universe | source, amd64, arm64, armhf, i386, ppc64el, riscv64, s390x
vlc | 3.0.21-9 | plucky/universe | source, amd64, arm64, armhf, i386, ppc64el, riscv64, s390x