Décoré dans le style des Cyclades, l'Astraeos est situé dans le village de Pachaina à Milos, à seulement 150 mètres de la plage de sable. Il propose une connexion Wi-Fi gratuite dans tout l'établissement et des chambres donnant sur la mer Égée ou sur la région environnante. Décorées avec élégance dans des tons neutres, toutes les chambres de l'Astraeos comprennent un balcon et des lits en fer forgé. Chacune dispose de la climatisation, d'une télévision à écran plat et d'un coffre-fort. Les salles de bains modernes sont pourvues d'une douche et d'un sèche-cheveux. L'établissement Astraeos se trouve à 2 km de la station balnéaire de Pollonia, avec ses tavernes de poissons et ses cafés en bord de mer. Adamas, le port de Milos, est à 7 km, tandis que le quartier pittoresque de Plaka se situe à 9 km. Un parking privé est disponible gratuitement sur place.