Tο Mythos Palace βρίσκεται στην μαγευτική αμμώδη παραλία της Γεωργιούπολης. Η περιοχή είναι προστατευόμενη από το οικολογικό πρόγραμμα «Natura 2000». Απέχει μόλις 4 χλμ. από το ψαροχώρι της Γεωργιούπολης και 17 χλμ. από το Ρέθυμνο. Η παραλία του ξενοδοχείου, η οποία είναι ιδεώδη για μικρά παιδιά, έχει βραβευθεί με την Γαλάζια Σημαία.