Needed a one night stay in KTM after a trek, and decided to go for (relative) luxury. Hotel Harmika is beautiful, clean, comfortable, looks brand new, and had great amenities (by Nepal's standards). I didn't have time to take in the full benefit of everything that was offered, but once we were checked in it was a great experience.
The staff were friendly and helpful, but there were some significant hitches. The first, and worst, was just finding the place. Although the map location (on both Google and Here) was accurate, the roads to get there were a mess - our taxi driver was confronted by a closed gate going one way, and a road very nearly too narrow for even a small car to get down the other way... followed by yet another closed gate (and a bunch of barking dogs). We called the hotel and they sent somebody to open the gate and let us in, which was great, but the experience was still not a good start to the night. Then, after we're finally inside, the hotel seemed to have some trouble with our booking; they found my name but thought it was for one person (it was for two, not that it should have mattered as we were sharing a room), and spent some time checking back and forth between various pieces of paperwork while I stood at the desk and wondered what I was supposed to do. Eventually they got everything handled, though, and from there on out it was good!
The location is an easy walk to Boudhanath Stupa. Just be careful on the way back; it's easy to get lost.