El Mythos Suites es un hotel boutique con encanto situado en el corazón del casco antiguo de Rethymnon, a 100 metros del puerto veneciano y de la playa de arena. Cuenta con un bonito patio con piscina. El Mythos ocupa un edificio veneciano del siglo XVI, y cuenta con estudios y habitaciones con balcón o terraza privados. Todas las habitaciones tienen estilo y están decoradas con gusto, disponen de aire acondicionado y los muebles son tradicionales y elegantes. Además ofrecen conexión inalámbrica a internet gratuita y TV vía satélite. En la elegante sala de desayunos se sirve un abundante desayuno continental con productos tradicionales de Creta. A pocos pasos encontrará el Museo Arqueológico, la Fortaleza Veneciana, y muchos bares, restaurantes y tiendas. También se puede llegar a pie a la estación de autobuses y al puerto.