Em Donousa, a cerca de 9 minutos a pé de Praia Kedros, Stenosa fornece check-in e check-out expresso, quartos não fumador, um jardim, acesso Wi-Fi gratuito e um terraço. Todos os quartos têm pátio.
No alojamento, todos os quartos estão equipados com roupeiro, roupa de cama e varanda com vista do mar. Apresentando uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos, os quartos do alojamento também disponibilizam vista da cidade. As acomodações providenciam um frigorífico.
Praia de Vathi Limenari fica a 2,2 km de Stenosa. O aeroporto mais próximo é o Aeroporto da Ilha de Naxos, que fica a 54 km de Stenosa.