High Quality Content by WIKIPEDIA articles! Paradise, Hawaiian Style is a 1966 musical comedy film starring Elvis Presley. It was the third and final motion picture that Presley filmed in Hawaii. The film reached #40 on the Variety weekly box office chart, earning $2.5 million in theaters.