Mythos Suites Boutique 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.