Mythology Villas & Suites ligt in Stelida, op 13 minuten lopen van Strand van Agios Prokopios en 5,7 km van Kasteel Naxos, en biedt accommodatie met een tuin, gratis WiFi en gratis privéparkeren. De accommodatie ligt op 5,8 km van Portara, 5,5 km van Church of Panagia Mirtidiotisa en 5,7 km van Archeologisch Museum van Naxos. De kamers zijn uitgerust met een balkon met uitzicht op de zee. Het hotel biedt kamers met airconditioning, een bureau, een koffiezetapparaat, een minibar, een broodrooster, een kluisje, een flatscreen-tv, een terras en een eigen badkamer met een douche. Elke kamer heeft een waterkoker en bepaalde kamers hebben een keuken met een koelkast, een vaatwasser en een oven. Alle kamers bij Mythology Villas & Suites hebben beddengoed en handdoeken. Haven van Naxos ligt op 5,9 km van de accommodatie, en Moni Chrysostomou ligt 7,5 km verderop. Vliegveld Nationale luchthaven Naxos Apollon ligt op 3 km afstand.