We stayed in the Normandy Hotel, which had an air of fading grandeur and peeling paintwork.
It seemed to be converted from an old mansion block, which gave it its own charm.
As long as you don't want bland chain corporate feel, I would definitely recommend it