- Molokai Airport, also known as Hoolehua Airport, is located on the island of Molokai in Hawaii, United States. It is a small regional airport serving domestic flights within the Hawaiian islands. The airport is owned and operated by the Hawaii Department of Transportation and has a single asphalt runway. Molokai Airport provides service to Honolulu and Kahului airports, connecting Molokai to the rest of the state. The airport features basic amenities like car rental services, restrooms, and a snack bar. It is a primary gateway for visitors and residents traveling to and from Molokai.