Per Hellsten may not boast the biggest hotel collection in Stockholm, but he is certainly putting together an intriguing one. This is his namesake, tucked into a 19th century building on a sleepy street parallel to Sveavägen. The mood and décor is less icy Scandinavian and more hot-blooded African and Asian, complete with relics that the owner brought home from the overseas trips he undertook as an anthropologist. Each of 78 rooms are individually kitted out—all romantic, personal, odd, and lovely, with jewel-toned walls, four-poster beds in some, wooden beams in others and lovely balconies in a lucky few. The result is a place that will stick in your memory. Thursday nights feature jazz sessions in the hotel's colonial-style Earth Bar (except for during a summer hiatus).