Nautilus Apartments is gelegen op een paar minuten lopen van Strand Lientou en biedt een tuin en een terras. De accommodaties hebben airconditioning, een balkon en gratis WiFi. De units bieden uitzicht op de stad en hebben een zithoek, een wasmachine, een volledig uitgeruste keuken met een koelkast, en een eigen badkamer met gratis toiletartikelen en een haardroger. Er is ook een kookplaat, broodrooster, een koffiezetapparaat en een waterkoker. Strand Kampos ligt op 3 minuten lopen van het appartement, en Strand Katsadia ligt 2,5 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Leros Municipal, op 41 km van Nautilus Apartments.