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