[2] Major scenes in both Blue Hawaii (1961) and this film were shot on the island of Kauaʻi, with the Coco Palms Resort prominently featured.

Released in June 1966, Paradise, Hawaiian Style, despite its "stunning aerial photography", "inspired a collective yawn" with film critics.

Pretty much the usual Elvis Presley formula of songs and romance, this Paramount release ... has the added bonus of lush tropical scenery in color.

"[8] The Monthly Film Bulletin wrote, "This is Elvis Presley right back in the old rut, parading his talents as a man of action while women swoon at his passage.

The script is rather worse than routine, and the songs and choreography are undistinguished; which leaves very little but Wallace Kelley's colourful photography of the strictly tourist-eye view of the islands.