Kaloko-Honokōhau National Historical Park is located on the west coast of the island of Hawai'i, approximately 3 miles south of the Keahole International Airport and 3 miles north of the town of Kailua-Kona, on the ocean side of Highway 19.
The visitor center, Hale Ho'okipa, is located half a mile north of the entrance to Honokōhau Harbor. The Kaloko road gate is located across the highway from the Kaloko New Industrial Park (across from the big yellow "Kona Trade Center" building).
You can also access the park from the south end, by way of Honokōhau Boat harbor. After you turn into the Harbor road take the first right turn and follow it until you see the Kona Sailing Club. Park in the gravel parking area and look to the right for the park gate. From here it is a 5 minute walk to ‘Ai’opio Fishtrap.