Het Nautilus Nontas Hotel is centraal gelegen in Megalochori, de belangrijkste stad van het eiland Agistri, tegenover de zee, op 50 m van het zandstrand van Milos. Het beschikt over kamers met airconditioning en een gemeubileerd balkon met uitzicht op de Saronische Golf. De geluiddichte kamers van Hotel Nontas zijn uitgerust met een televisie en een koelkast. De eigen badkamer is uitgerust met een haardroger en een douche. Het personeel bij de receptie kan fietsverhuur regelen en u kunt ook genieten van een verscheidenheid aan watersporten op Milos Beach. Vistavernes, cafés en bars vindt u direct naast het hotel. Excursieboten van Megalochori maken de tour over het eiland. Het schilderachtige dorpje Limenaria ligt te midden van pijnbomen op 5 km afstand en de haven van Milos ligt op 350 m. Het dorp Scalia ligt op 15 minuten lopen.