El Nautilus está situado en un edificio neoclásico en el centro de la ciudad de Tinos, a 100 metros del puerto. Ofrece un alojamiento independiente con conexión WiFi gratuita y balcón con vistas a la ciudad. La playa de Kalamia, donde hay un bar y un restaurante, se encuentra a 80 metros.
El Nautilus ofrece estudios y apartamentos con zona de cocina con utensilios de cocina, zona de comedor y nevera. Todos ellos incluyen TV de pantalla plana.
El establecimiento cuenta con una zona de salón equipada con TV, libros y revistas.
La playa de arena de Stavros se encuentra a 700 metros del alojamiento. Asimismo, a 3 minutos a pie pueden encontrarse tiendas, bares y restaurantes que sirven especialidades locales. La iglesia de la Virgen María se encuentra a 700 metros.