Com uma localização central na cidade de Tinos, a 100 metros do porto, o Nautilus está situado num edifício neoclássico e dispõe de acomodações auto-suficientes com acesso Wi-Fi gratuito e varanda com vista para a cidade. A Praia de Kalamia, com bar e restaurante, fica a 80 metros.
Todos os estúdios e apartamentos do Nautilus incluem uma kitchenette com utensílios de cozinha, área de refeições e frigorífico. Cada um inclui uma televisão de ecrã plano.
Os hóspedes podem relaxar na área de estar que inclui uma televisão, livros e revistas.
A arenosa Praia de Stavros fica a 700 metros. Existem lojas, bares e restaurantes que servem especialidades locais a cerca de 3 minutos a pé. A Igreja da Virgem Maria fica a 700 metros.