This is an old-world, art-deco treasure. It was built in 1856 and refurbished in the 1920s; a fire in 2015 necessitated a widespread renovation, but the hotel's unique style has been retained. The decor is rich and elegant – if you can afford to upgrade to a suite you can live the high life for a night. Online deals available.
Hotel Randers
Central Jutland