Overview Discovery Harbor is a town in Hawaii, United States, with a population of about 1,171[1]. Geography Coordinates: 19.0441, -155.6319