Mythos Palace Resort liegt in einer ruhigen Straße nahe dem Zentrum von Boukari und bietet eine entspannte Atmosphäre mit einem Gartenbereich zur Erholung im Freien. Die Anlage umfasst 275 Zimmer und ist durch ihre Nähe zum Strand und die ruhige Umgebung geprägt.
Das Hotel bietet Zimmer mit Optionen wie Balkon oder Terrasse und Doppelbett. Die Unterkünfte verfügen teils über Meerblick und sind mit Minibar, Safe sowie moderner Ausstattung für Komfort ausgestattet.
Gäste finden im Mythos Palace Resort drei Restaurants, einen Speiseraum und eine Lobbybar. Das kulinarische Angebot umfasst Frühstücksbuffet, Halbpension und All-inclusive mit besonderem Augenmerk auf glutenfreie, vegetarische sowie vegane Kost. Zum Freizeitangebot zählen ein beheizter Pool, Sauna, Massage, Tennis sowie Wassersportarten wie Tauchen und Fahrradverleih. Abendliche Unterhaltung rundet das Programm ab.