Nautilus Apartments situa-se a alguns passos de Praia Lientou e dispõe de um jardim, um terraço e acomodações com ar condicionado, varanda e acesso Wi-Fi gratuito.
As unidades oferecem vista da cidade e contam com área de estar, máquina de lavar roupa, uma cozinha totalmente equipada com um frigorífico e uma casa de banho privativa com produtos de higiene pessoal gratuitos e um secador de cabelo. Uma placa de fogão e torradeira também estão disponíveis, assim como uma máquina de café e uma chaleira.
Praia Kampos fica a 3 minutos a pé de Nautilus Apartments, enquanto Praia de Katsadia está a 2,5 km da propriedade. O aeroporto mais próximo é o Aeroporto Nacional da Ilha de Leros, que fica a 41 km de Nautilus Apartments.