The accommodation chosen for our second visit to Tokyo was the Park Hotel. Its main advantages are that it's near various modes of transportation, we had less than a 5 minute walk to the JR Shimbashi train station. It also has a metro stop right next door and is located just a 15 minute walk away from Ginza. Another advantage is that in about five minutes by subway, we were in the central Tokyo station. Also, it has shuttle service with Limousine Bus from Narita Airport. The hotel is located from the 25th floor up of the building, so the views are excellent. Especially at night. The service was impeccable, and the restaurant, with a piano bar, was real treat. A little expensive but worth it.
It's not easy to choose a hotel in Tokyo - urban transport is essential, so the hotel must be near a station, and prices are usually very high. But this hotel is a good choice, 100 metres from Suidobashi station, modern and cozy, with English-speaking staff, free wifi, a super breakfast, and the right mix of Japanese and Western to make you feel at home. The staff are very flexible and accommodating (we stored our bags, and I received a parcel here before arrival). It has coin laundry, a small garden (a luxury in the heart of Tokyo), and a small gym with treadmills, as well as an agreement with another nearby gym.