Papalaua Falls dilokasikan dalam lembah Papalaua, dekat Halawa, bagian utara Moloka'i Island. Daerah sekitarnya ditandai dengan tebing laut yang sangat tinggi, lembah dalam dan vegetasi hijau subur. Air terjun mengalir sampai 501 meter (1.250 ft. sepanjang celah yang sangat curam dibuat oleh gaya sungai.