Kīholo Bay liegt im ahupua`a (historic land division) von Pu'u Wa'awa'a im Nord Kona Distrikt auf Big Island. Das Land wird auf der Südflanke von dem Lavastrom des Vulkanes Hualālai von ca. 1801 und einem anderen Strom vom Mauna Loa in 1859. Mit ungefähr 2 Meilen (3,2km) ist es einer der längsten Buchten der Insel.