Palazzo Vecchio Exclusive Residence is a small, romantic and beautifully furnished Hotel in Rethymno, Crete. Located exactly in the heart of the old town of Rethymno, Palazzo Vecchio was built in 15th century in the days of the Venetians. In the neighboring,you can find a plethora of restaurants, cafe, shops & various points of interest, in easy walking distance. Palazzo Vecchio is one of the oldest mansions of Rethymno, located at the ‘edge’ of the old town of Rethymno, below the Venetian Fortress “Fortezza”, 50 meters from the Mediterranean Sea at a short distance from the Venetian fortress “Fortezza” and close to the impressive building dated from the Ottomans time. The hotel consists of 23 rooms and has been restored with skill, taste and respect to its history.