Price from USD 80,00 per night in a hotel, bed and breakfast, villa or guesthouse in Captain Cook on Hawaii. Captain Cook is a place in Hawaii County in the United States located in the District of South Kona. The community, which is actually located in the land division of Kealakekua, is so named because the post office for the area was located in the Captain Cook Coffee Co. during the early 1900s.