List of Regal Cinema Stores in Colonial Heights, VA Outlet Note Regular Brands Regal Cinema Virginia Colonial Heights Rating 4.6 based on 66 votes Official Website http://www.regmovies.com/ Products Movies Theatres NameAddressPhone Name/Address/Phone Regal Cinemas outlet - Colonial Heights Southpark Mall (804) 524-0930, (804) 524-0934 Regal Cinemas outlet - Colonial Heights 300 Southpark Cir (804) 524-0930 People Also Viewed