Hoʻolehua (also spelled 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 m). Because the community's name has been spelled multiple ways, the Board on Geographic Names officially designated it "Hoʻolehua" in 2003. Although it is unincorporated, it has a post office, with the ZIP code of 96729.