Le Leo Hotel propose des chambres dotées d'une connexion Wi-Fi gratuite au cœur de la vieille ville de Réthymnon, à côté de la loggia historique et à seulement 50 mètres du port vénitien. La forteresse de la ville se trouve à 300 mètres. Occupant une maison vénitienne classée datant des années 1450, le Leo propose des chambres élégantes et individuellement meublées. Chacune comprend la climatisation, une télévision par satellite, un coin salon et une salle de bains moderne. Le petit-déjeuner est servi dans la pittoresque rue médiévale située juste à côté de l'entrée de l'établissement. Plusieurs commerces, tavernes et ruelles anciennes sont accessibles à quelques pas. La plage de Réthymnon est à 10 minutes de marche. Un parking public gratuit est à 300 mètres.