Maya Mallis situa-se em Adamas, a 2 minutos a pé de Praia Lagada e a 1,3 km de Praia Papikinou, e dispõe de acomodações com acesso Wi-Fi gratuito e área de estar.
Dispondo de varanda, as unidades possuem também ar condicionado, uma televisão de ecrã plano e uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos. Algumas unidades apresentam terraço e/ou pátio com vista da cidade ou vista do mar.
Maya Mallis tem vários pontos de interesse populares nas suas proximidades, incluindo Porto de Adamas, Ecclesiastical Museum of Milos e Milos Mining Museum. O aeroporto mais próximo é o Aeroporto Nacional da Ilha de Milos, que fica a 5 km de Maya Mallis.