Paradise Video was established in October 1981 by three local boys - Jeff, Al, and Cal - who shared a passion of going to the movies. To this day, they remain friends and the principal owners of Paradise Video Incorporated.

Paradise Video started with a BETA and VHS tape library and currently has the largest DVD rental library on Maui. We have new releases weekly, classic older movies, and adult titles for rental and sale.

Christmas movies available for rental for the holidays.


Monday-Friday12 pm - 9 pm
Saturday10 am - 9 pm
Sunday12 pm - 8 pm

Closed on Thanksgiving, Christmas, and New Year's Day.