The city of Paauilo Hawaii is a census designated place in Hawaii county. The nearest large city is Honolulu, Hawaii and Paauilo’s major airport is Honolulu International Airport. Search Paauilo government offices, clerks and agencies to request or search for local citywide records. Instant sex offender searches, jail and inmate lists. Request a background criminal record search locally or statewide. Search municipal and city courts to get marriage information, divorces and other civil or criminal cases.