Příjemný hotel Mythos Palace leží na několik kilometrů dlouhé, do moře se mírně svažující písčité pláži. Do městečka Georgioupolis je to jen asi 4 km, spojení je zajištěno pravidelnou autobusovou linkou. Moderní hotelový komplex má 206 pokojů v několika budovách. Velkorysá vstupní hala s recepcí, restaurací, barem, společenskou místností, hracím koutem, TV koutem, minimarketem a krytým bazénem. Ve venkovním prostoru je velký bazén se sluneční terasou, s lehátky a slunečníky (u bazénu lehátka a slunečníky v ceně, na pláži za poplatek). U bazénu bar. Na pláži taverna a snackbar.
Komfortně zařízené pokoje s koupelnou, fénem, balkónem nebo terasou, klimatizací, telefonem, SAT-TV s hudebním kanálem, ledničkou, minibarem (za poplatek), trezorem (ve dvoulůžkových pokojích). Pokoje jsou s bočním výhledem na moře nebo se vstupem k soukromého bazénu (několik pokojů se vždy dělí o bazén). Junior-Suity jsou nejblíže k moře, je z nich výhled na moře, stejně vybavené jako pokoje, jsou ale prostornější. Navíc mají opticky oddělený obývací prostor. Je možné si i zvolit suitu se vstupem k soukromého bazénu.
Pobyty jsou s polopenzí, s All inclusive nebo s Ultra All inclusive. U polopenze jsou snídaně a večeře formou švédského stolu.
Pro sportovní aktivity lze využít tenisový kurt, posilovací přístroje, stolní tenis, plážový volejbal, vodní pólo. Jedenkrát týdně zábavný večer s živou hudbou nebo např. s krétským folklórem. Za poplatek je možné si zahrát kulečník, navštívit spa a wellness areál, v letních měsících přibývají nabídky místních podnikatelů (např. různé vodní sporty).