Hotel Leo ligt naast het historische Loggia en op slechts 50 m van de Venetiaanse haven. Het biedt kamers met gratis WiFi in het centrum van de oude binnenstad van Rethymno. Het kasteel van Fortezza ligt op 300 m afstand. Leo is gevestigd in een monumentaal Venetiaans huis uit de jaren 1450 en beschikt over stijlvolle en individueel ingerichte kamers met airconditioning. Alle kamers zijn voorzien van een satelliet-tv, een zithoek en een moderne badkamer. Het ontbijt wordt geserveerd in de pittoreske middeleeuwse straat direct naast de ingang van de accommodatie. Diverse winkels, tavernes en oude steegjes bevinden zich op korte loopafstand van het Leo Hotel. Het strand van Rethymnon ligt op 10 minuten lopen. Er is gratis openbare parkeergelegenheid op 300 m afstand.