O Astraeos, de estilo das Cíclades, está localizado na aldeia de Pachaina, em Milos, a cerca de 150 metros da praia. Disponibiliza acesso Wi-Fi gratuito em todas as áreas e quartos com vistas para o Mar Egeu ou para a área circundante.
Todos os quartos do Astraeos abrem para uma varanda e estão elegantemente decorados com camas em ferro forjado e tons de terra. Cada unidade está equipada com ar condicionado, uma televisão de ecrã plano e um cofre. A moderna casa de banho inclui um chuveiro e um secador de cabelo.
O Astraeos fica a cerca de 2 km da aldeia costeira de Pollonia, com as suas tabernas de peixe e cafés à beira-mar. Adamas, o porto de Milos, fica a 7 km, enquanto a cénica Plaka está a 9 km. Está disponível estacionamento privado gratuito no local.