Mythos Suites Hotel er et charmerende boutique-hotel, som ligger midt i den gamle bydel i Rethymnon, 100 m fra den venetianske havn og sandstranden. Der tilbydes en charmerende indre gårdhave med swimmingpool.
Mythos har til huse i en venetiansk bygning fra det 16. århundrede og tilbyder studio-lejligheder og værelser med privat balkon eller terrasse. Samtlige stilfulde værelser er smagfuldt indrettede med elegante traditionelle møbler, og der er aircondition, gratis trådløs internetadgang og satellit-tv.
Der serveres en velassorteret kontinental morgenmad med lokale kretinske produkter i det elegante morgenmadslokale.
Fra hotellet kan gæsterne gå til det arkæologiske museum og den venetianske fæstning samt adskillige restauranter, barer og butikker. Busstationen og havnen ligger også indenfor gåafstand.