Review for Fiesta Henderson Casino Hotel Review For Fiesta Henderson Casino Hotel Google User Jul 13 '16 at 4:30 Went to see a movie at the Regal Theatres. Theatres are clean, spacious, and have easy access from the parking garage. Staff is friendly and helpful. Popcorn was cold, however asked to replace with a fresh batch and it was done no questions asked. Would recommend to see a movie. View full site to comment or like