Hotel Leonidas sijaitsee Kallithean alueella Rethymnonissa, vain 30 metrin päässä päärannalta. Hotellissa on ruokasali ja baari. Hiljattain kunnostetussa hotellissa on 25 ilmastoitua studiota ja huoneistoa, joissa on keittotila, Coco-Mat-patjat, satelliitti-tv, ilmainen WiFi ja oma parveke. Useimpiin kuuluu myös parveke. Joissakin majoitusyksiköissä on oleskelualue. Tallelokero ja langallinen internet ovat käytettävissä lisämaksusta. Asiakkaat voivat nauttia virkistävästä uinnista ulkouima-altaassa, jonka äärellä on myös aurinkotuoleja ja -varjoja. Majoituspaikassa tarjoillaan päivittäin mannermainen aamiainen. Mukavuuksiin kuuluu päivittäinen siivouspalvelu, ja ilmainen silityspalvelu on saatavilla pyynnöstä. Leonidas-hotellissa on sanomalehti- ja kirjateline, ja asiakkaille on tarjolla tietoa retkistä. Lähistöllä on myös monia ravintoloita, baareja ja minimarketteja.