Rethymnon'un tarihi Eski Kent bölgesinin sakin bir yerinde yer alan Palazzo Fortezza, restore edilmiş geleneksel bir binada yer alan bir apart oteldir. Tesis, Venedik döneminden kalma Fortezza ve eski limana sadece 150 metre mesafede yer almasıyla keşif için uygun bir konaklama imkanı sunmaktadır. Şehrin uzun kumsalı 350 metre ve Rethymno Arkeoloji Müzesi 500 metre yürüme mesafesindedir.
Konaklama birimleri, en fazla dört konuk için uygun stüdyolardan oluşmaktadır. Her stüdyo klima, ücretsiz Wi-Fi, mini mutfak ve özel bir balkon veya teras ile donatılmıştır. Çift kişilik stüdyolar, Fortezza ve çevredeki manzaranın yan cephelerinden görülebilmesini sağlar.