Το Ξενοδοχείο Fortezza βρίσκεται στο κέντρο της παλιάς πόλης του Ρεθύμνου. Μόνο 100 μέτρα από το λιμάνι και το Φρούριο της Φορτέτζας και 300 μέτρα από την μεγαλύτερη αμμώδη παραλία.