Situé à seulement 50 mètres de la plage d'Agia Anna, l'Anemomilos propose des chambres climatisées avec balcon privé donnant sur la piscine de l'hôtel. Une connexion Wi-Fi est disponible gratuitement dans tout l'établissement. Les chambres spacieuses et meublées avec goût de l'Anemomilos comprennent une kitchenette avec réfrigérateur et une salle de bains privative avec sèche-cheveux. Elles comprennent toutes une télévision par satellite à écran plat. L'Anemomilos se trouve à seulement 2 km de l'aéroport de Naxos et à 5 km du port et de la ville principale de Naxos (Chora). Le bus s'arrête à seulement 50 mètres de l'hôtel et la plage d'Agios Prokopios est à 500 mètres. La réception de l'hôtel assure des services de navette depuis et vers le port ou l'aéroport moyennant des frais supplémentaires, ainsi que de location de voitures et de motos. Un parking privé est également disponible sur demande et moyennant des frais supplémentaires.