List of Regal Cinema Stores in Norfolk, VA Outlet Note Regular Brands Regal Cinema Virginia Norfolk Rating 4.6 based on 66 votes Official Website http://www.regmovies.com/ Products Movies Theatres NameAddressPhone Name/Address/Phone Regal Cinemas outlet - Norfolk 300 Monticello Ave (757) 623-7500 People Also Viewed