A 4 minutos a pé de Praia de Agios Andreas, em Lerápetra, Notos Horizon apresenta acomodações com ar condicionado e acesso Wi-Fi gratuito. O alojamento disponibiliza varanda com vista do mar aos hóspedes, assim como uma área de estar, uma televisão de ecrã plano, uma cozinha totalmente equipada com um frigorífico, um forno, e uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos. Uma placa de fogão também está disponível, assim como máquina de café e chaleira. Lago Voulismeni fica a 28 km de Notos Horizon, enquanto Panagia Vrefotrofos está a 28 km da propriedade. O Aeroporto Público de Sitia fica a 56 km de distância.