Het Anemomilos ligt op slechts 50 meter van het strand van Agia Anna en biedt kamers met airconditioning en een eigen balkon met uitzicht op het zwembad van het hotel. Er is gratis WiFi in het hele gebouw. De ruime en smaakvol ingerichte kamers van het Anemomilos zijn voorzien van een kitchenette met een koelkast en een eigen badkamer met een haardroger. Elke kamer heeft een flatscreen-tv met satellietzenders. Anemomilos ligt op slechts 2 km van de luchthaven van Naxos en op 5 km van de haven en de belangrijkste stad Naxos (Chora). De bus stopt op slechts 50 meter van het hotel en het strand Agios Prokopios ligt op 500 meter afstand. De receptie van het hotel kan tegen een toeslag vervoer van en naar de haven of de luchthaven regelen, evenals auto- en motorverhuur. Op verzoek en tegen een toeslag is er privéparkeergelegenheid beschikbaar.