Astraeos Milos nalazi se u mestu Pachena, na severu ostrva Milos, i u neposrednoj blizini ruševina antičkog grada Filakopija. Ovaj kompleks je udaljen 200 metara od peščane plaže Pachena, 2 km od primorskog mesta Polonija, 7 km od Adamanasa i njegove luke, odnosno 9 km od Plake.
Astraeos Milos lociran je u veoma mirnom okruženju. Nudi smeštaj sa balkonima ili verandama, a neke od smeštajnih jedinica imaju i pogled na more. Astraeos Milos nudi i usluge recepcije, parking, kao i besplatan Wi-Fi internet.