Mythos Suites Boutique Hotel on viehättävä boutique-hotelli, joka sijaitsee aivan Rethymnonin vanhankaupungin ytimessä, vain 100 metrin päässä Veneton satamasta ja hiekkarannasta. Se tarjoaa viehättävän sisäpihan, jossa on uima-allas. Venetolaisessa 1500-luvun rakennuksessa sijaitseva Mythos tarjoaa studioita ja huoneita, joissa on oma parveke tai terassi. Kaikki tyylikkäät huoneet on sisustettu hyvällä maulla. Huoneet ovat ilmastoituja, ja ne on sisustettu tyylikkäillä perinteisillä huonekaluilla. Kaikissa huoneissa on myös ilmainen Wi-Fi ja satelliitti-tv. Runsas mannermainen aamiainen perinteisten kreetalaisten herkkujen kera tarjoillaan elegantissa aamiaishuoneessa. Lyhyen kävelymatkan päässä hotellilta on arkeologinen museo, venetolainen linnoitus sekä useita ravintoloita, baareja ja kauppoja. Myös linja-autoasema ja satama sijaitsevat kävelymatkan päässä.