In my circles the APA hotels are renowned for being clean and comfortable, and this particular hotel was no exeption. In addition, its location is perfect: within walking distance to many popular sights, restaurants and shopping areas; and practically all of Tokyo with no or just one public transportation transfer.
Despite my top score, the rest of this review will focus on the (very few) negatives, to better aid your decision:
Their twin rooms are cozy or cramped, depending on who you share the room with and the amount of luggage you have. This is not uncommon in Tokyo, but we could barely open one single suitcase without utilizing the beds.
The air conditioning didn't cool the room. This may be our own fault because we didnt't understand the instructions. Simply opening the window at night solved our problem in March/April, but street noise necessarily increased proportionally.
My last (and probably petty or ignorant) complaint is the naming and exterior design of the hotel. I understand and respect the concept of branding. I also get including the location in the name, but five (yes, 5!) hotels within a few blocks ALL named "APA HOTEL Niho[m|n]bashi Something Something" and looking quite similar from a distance doesn't exactly facilitate sense of direction.
In summary: If you know what you're booking, this is a great hotel with excellent staff in the perfect location.