We stayed in a fantastic 15th century palazzo hotel in Florence a couple of years ago - Soggiorno Bavaria - it was pretty spartan with massive stone rooms with high, high ceilings and frescos everywhere. We had to go up onto the second or third floor to enter the hotel which felt like entering into someone's apartment. We loved it.
Does anyone know of a similar type of place in Venice??