There are movie theaters in Kihei and Lahaina. Plus every Wednesday night and Sundays at the Maui Arts and Cultural Center (MACC). For the film schedule, go to http://www.mauifilmfestival.com/.
The world famous Maui Film Festival usually occurs in June with lots of viewings and special events.
Check the Events Calendar for the dates each year and get your reservations early. Located in South Maui, you can stay at any one of the four or five start hotels, Wailea condos or even right on the beach at the Maui Mana Kai resort a 3/4 mile beach walk from the movies.
Maui Events Calendar