Nautilus Apartments is gelegen op een paar minuten lopen van Strand Lientou, en biedt accommodatie met een tuin, een terras en een 24-uursreceptie. Zowel WiFi als privéparkeren is bij het appartement gratis toegankelijk. Sommige units hebben airconditioning en beschikken over een balkon en/of een patio, en een een zithoek. Autoverhuur is beschikbaar bij Nautilus Apartments. Αρχαιολογικοσ Χωροσ Λειψων ligt op 3 minuten lopen van de accommodatie. Vliegveld Luchthaven Leros Municipal ligt op 42 km van de accommodatie.