Øya består av sandstein og skifer og måler ca. 900 ganger 650 meter. Den har bratte stup på vestsiden, mens østsiden skråner ned mot havet. Avslutninga dannes på denne sida av ei halvøy, Store Avløysinga. Lille Avløysinga er en holme som ligger rett sør for Hornøya. På vestsiden, mellom Hornøya og naboøya Reinøya ligger Prestholmen.