The city of Hoolehua, Hawaii is is an unincorporated community on the island of Molokai in Maui County. The nearest large city is Honolulu, Hawaii and Hoolehua’s major airport is Molokai Airport. Search Hoolehua 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.