List of Regal Cinema Stores in Alexandria, VA Outlet Note Regular Brands Regal Cinema Virginia Alexandria Rating 4.6 based on 66 votes Official Website http://www.regmovies.com/ Products Movies Theatres NameAddressPhone Name/Address/Phone Regal Cinemas outlet - Alexandria 3575 Jefferson Davis Hwy (703) 739-4054 Regal Cinemas outlet - Alexandria 5910 Kingstowne Towne Ctr (703) 719-0784 People Also Viewed