Some hotels are more than places to spend the night. They hold a city’s memories, bear witness to its changing fortunes and offer a glimpse of the people and events that shaped it. Their histories live on in old photographs, well-worn staircases, ornate ballrooms and vintage tables that have hosted guests from another time.