Mythology Villas & Suites localiza-se em Stelida, a 13 minutos a pé de Praia de Agios Prokopios e a 5,8 km de Portara. O alojamento dispõe de acomodações com um jardim e acesso Wi-Fi gratuito, assim como estacionamento privado gratuito. O alojamento está a cerca de 5,9 km de Castelo de Naxos (Kastro), a 5,5 km de Church of Panagia Mirtidiotisa e a 5,9 km de Porto de Naxos. Os quartos estão equipados com varanda com vistas do mar. O alojamento providencia quartos com ar condicionado, secretária, máquina de café, um minibar, uma torradeira, cofre, televisão de ecrã plano, terraço e uma casa de banho privativa com chuveiro. Cada quarto tem chaleira, enquanto alguns quartos incluem uma cozinha com um frigorífico, uma máquina de lavar louça e um forno. No alojamento, os quartos estão equipados com roupa de cama e toalhas. Archaeological Museum of Naxos fica a 5,9 km de Mythology Villas & Suites, enquanto Moni Chrysostomou fica a 7,6 km da propriedade. O aeroporto é o Aeroporto da Ilha de Naxos, que está a 3 km de distância, e o alojamento disponibiliza serviço de transfer do aeroporto gratuito.