If Stockholm epitomizes cool, then the 19th-century Lydmar Hotel has somehow managed to improve upon that ideal. How many hotels give each floor its own distinctive living room—a private lounge away from the bustling lobby that buzzes with a stylish city’s most beautiful and well-connected denizens? And how often is that lobby also an art gallery, a worthy destination in itself and a gateway to rooms where the likes of Damien Hirst would feel right at home? Surely it’s rare to find a rather small hotel like this—home to three of a city’s hottest bars, including two with unobstructed waterfront views of the Royal Palace and surrounding harbor. Few are bold enough to acknowledge that the best spa in a city that celebrates wellness is located next door in another hotel, and that it would be better to get its own guests unfettered access to that luxurious haven than to try to build its own. The Lydmar is a hotel unlike any other.