Overview Pa‘auilo is a village in Hawaii, United States, with a population of about 595[1]. Geography Coordinates: 20.0404, -155.3682