Kaloko-Honokohau 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 contact station, Hale Ho'okipa, is located half a mile north of the entrance to Honokohau 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 Honokohau Boat harbor.