Astraeos Milos este situat în așezarea Pachena, la nord de insula Milos, foarte aproape de ruinele vechiului oraș Philakopi. Este la doar 200 de metri de plaja cu nisip Pachena, la 2 km de satul de pe litoral Pollonia, la 7 km de Adamanas și de port și la 9 km de Plaka.
Astraeos Milos se află într-un mediu foarte liniștit. Oferă spații de cazare cu balcoane sau verande, în timp ce unele dintre ele au vedere la mare. Astraeos Milos are, de asemenea, o recepție, o zonă de parcare și acces gratuit la internet Wi-Fi.