List of Regal Cinema Stores in Henderson, NV Outlet Note Regular Brands Regal Cinema Nevada Henderson Rating 4.6 based on 66 votes Official Website http://www.regmovies.com/ Products Movies Theatres NameAddressPhone Name/Address/Phone Regal Cinemas outlet - Henderson 777 W Lake Mead Pkwy (702) 564-2535 Regal Cinemas outlet - Henderson 2300 Paseo Verde Pkwy (702) 361-4064 People Also Viewed