Paradise, Hawaiian Style es el decimoctavo album de estudio de Elvis Presley, lanzado el 10 de junio de 1966. Sirve como banda sonora de la pelicula del mismo nombre, estrenada ese mismo ano. El album fue grabado en los estudios de RCA Victor en Nashville, Tennessee, y en Radio Recorders en Hollywood, California.
El album alcanzo el puesto numero 15 en la lista Billboard 200 y fue certificado disco de oro por la RIAA en 1999. Aunque la critica considero la banda sonora como menor dentro de la filmografia de Presley, el disco refleja el estilo pop y exotico de la epoca, con influencias hawaianas y baladas romanticas.
La grabacion incluyo la participacion de musicos de sesion como el guitarrista Scotty Moore y el baterista D.J. Fontana, aunque la mayoria de las pistas fueron grabadas con la banda de estudio de Nashville. El album contiene 12 canciones, de las cuales varias fueron compuestas especificamente para la pelicula.