Overview Olinda, CDP is a town in Hawaii, United States, with a population of about 1,188[1]. Geography Coordinates: 20.8237, -156.2924