Nautilus Nontas Hotel is gelegen tegenover het strand in Megalochori, op 1 minuten lopen van Strand Megalochori en 1,3 km van Strand van Skala. De kamers hebben een balkon met uitzicht op de zee en gratis WiFi. Alle kamers bij het hotel hebben airconditioning, een kledingkast, een terras met uitzicht op de stad, een eigen badkamer, een flatscreen-tv, beddengoed en handdoeken. Alle units zijn voorzien van een koelkast. Gasten gaan er graag fietsen en je kunt gratis fietsen huren bij dit hotel met 1 ster.