List of Regal Cinema Stores in Midlothian, VA Outlet Note Regular Brands Regal Cinema Virginia Midlothian Rating 4.6 based on 66 votes Official Website http://www.regmovies.com/ Products Movies Theatres NameAddressPhone Name/Address/Phone Regal Cinemas outlet - Midlothian Midlothian Tpke & Va-288 (804) 794-3775 Regal Cinemas outlet - Midlothian 5001 Commonwealth Centre Pkwy (804) 744-7421 People Also Viewed