Hotellkomplekset ligger på nordkysten av Kreta – midt mellom Rethymnon og Heraklion. Feriestedet Bali er en stille og fredelig landsby som er svært barnevennlig - der sjø, sol og badeliv står i fokus. Hotellkomplekset består av to bygninger som ligger i en fjellside med nydelig utsikt over havnen/sjøen, kun 50 meter fra sandstranden. Bali har diskoteker, barer og restauranter i hovedgata.
Ønsker man å besøke byen Rethymnon, tar kjøreturen ca. 30 minutter med bil.
Aparthotel Sofia – Mythos Beach har 70 rom, alle utstyrt med eget bad/wc, air-condition, balkong/terrasse, radio og hårføner. Kjøleskap og safe kan leies. Frokost er inkludert i romprisen.
Leilighetene er i tillegg utstyrt med kjøkkenkrok.
Hotellkomplekset har restaurant og bar, døgnåpen resepsjon, utendørs svømmebasseng/barnebasseng, lekeplass, solterrasse og utleie av moped.