Hoolehua is an unincorporated community on the island of Molokai in Maui County, Hawaii, United States. It lies just off Hawaii Route 460, next to the Molokai Airport. Its elevation is 620 feet (189 meter). Because the community's name has been spelled multiple ways, the Board on Geographic Names officially designated it "Hoolehua" in 2003. Although it is unincorporated, it has a post office, with the ZIP code of 96729.