List of Regal Cinema Stores in Virginia Beach, VA Outlet Note Regular Brands Regal Cinema Virginia Virginia Beach Rating 4.6 based on 66 votes Official Website http://www.regmovies.com/ Products Movies Theatres NameAddressPhone Name/Address/Phone Regal Cinemas outlet - Virginia Beach 2133 General Booth Blvd (757) 563-9270 Regal Cinemas outlet - Virginia Beach 4554 Virginia Beach Blvd, Ste 500 (757) 671-7469 Regal Cinemas outlet - Virginia Beach 104 Constitution Dr (757) 490-1439 People Also Viewed