Hotel Fortezza biedt een 24-uursreceptie en overal gratis WiFi. Het ligt in het hart van de oude binnenstad van Rethymnon, op 300 meter van het langste zandstrand. Er is privéparkeergelegenheid bij de accommodatie. De kamers van het volledig gerenoveerde Fortezza Hotel zijn voorzien van airconditioning, donkerhouten meubels, behang en een eigen balkon of raam. Tot de faciliteiten behoren een flatscreen-tv met satellietzenders en een koelkast. Het vriendelijke Fortezza Hotel beschikt ook over een restaurant met airconditioning en 2 bars. Er wordt een Amerikaans ontbijtbuffet geserveerd tussen 07:30 en 10:30 uur. Lunchpakketten zijn op verzoek beschikbaar. Het Fortezza Hotel ligt op slechts 100 meter van de Venetiaanse haven. De bushalte ligt op slechts 300 meter van het hotel. Privéparkeergelegenheid naast het hotel is beschikbaar tegen een toeslag.