Hotel Villa Fontaine Tokyo-Shinjuku

Pros: Service was excellent. English is no problem. Also: I had to print something urgently a day after checking out, and happened to be nearby. So I went in and explained, and the front desk person remembered me and helped me print it (for only 10 yen, for the paper) even though I wasn't a guest any longer. Much appreciated. Location is excellent. Shinjuku is great in terms of trains, restaurants, etc. Kabukicho is famously rowdy, but the hotel is just north of the action enough to not be affected by the noise and debauchery. Very clean. Nice-sized bathroom relative to room size.

Cons: Wifi is limited to the lobby. No wifi inside rooms. The aircon in our room didn't quite work: the room kept going back and forth between too warm and too cold.