Situé à Georgioupolis, le Mythos Palace Resort & Spa possède un jardin. Il possède une réception ouverte 24h/24, un restaurant et une aire de jeux pour enfants. Une connexion Wi-Fi est disponible gratuitement.
Toutes les chambres du complexe disposent d'une terrasse. Les chambres sont équipées d'une salle de bains privative et certaines disposent d'un balcon. Chaque chambre est équipée de la climatisation et d'une télévision à écran plat.
Le Mythos Palace Resort & Spa sert un petit-déjeuner buffet ou américain.
La Canée se trouve à 31 km du complexe. L'aéroport international de La Canée, le plus proche, est implanté à 25 km.