Hotel Skt Annae - Copenhagen, Denmark
The Skt Annae also has a bit of history: it was established in 1851 by a Mrs. Svendsen and was run illegally as an unlicensed hotel for smugglers and a wide variety of other guests. To be allowed into the hotel, you had to give the pass phrase "Neptune". This hotel had the smallest room I've stayed in throughout our entire trip through Europe and Japan, the bed was uncomfortable, the bathroom tiny, and the internet connection was poor, yet oddly enough, it wasn't that bad. There was a restaurant nearby whose name I can't remember but we went back every day lunch and sampled their whole menu, they were that good. I'd stay here again unless there's a Starwood property or a Hyatt that opens up nearby.