Warsaw doesn’t dazzle on arrival. It’s no Paris, no Rome – but that’s part of the point. It reveals itself slowly and leaves you wanting to come back.

Warsaw’s first skyscraper, dating back to 1931, was reborn as one of the city’s most distinguished hotels in 2018. Every one of the 142 voluminous rooms at Hotel Warszawa is tastefully ...