Hotel Century Southern Tower, Shinjuku, Tokyo, Japan. This is my go-to hotel in Tokyo. Super-convenient access to Shinjuku Station and the Narita Express. Gazillions of places to eat and shop nearby. Clean, nicely appointed rooms and not too expensive. Only drawback is that it's a business hotel, so no concierge (though the desk clerks will help you and make restaurant reservations if you tell them the place/phone number).