The Palazzo Vecchio Exclusive Residence is a small, romantic, and beautifully furnished hotel in Rethymno, Crete. Nestled in the quiet end of Rethymno's old town, below the Venetian Fortezza, it's just 50 meters from the Mediterranean Sea. This historic mansion, one of Rethymno's oldest, showcases Venetian urban architecture. The 22 junior suites, suites, and maisonettes have been skillfully restored with respect to the building's rich history. Guests enjoy complimentary Wi-Fi, free private parking, and a fresh breakfast buffet. The hotel also features a Roman-style swimming pool, a 24-hour reception with a lobby bar, and complimentary sunbeds on the sun terrace. No accommodation tax is charged.