My husband and I stayed at Celestine Hotel for 4 nights while we were in Tokyo. The hotel is a short walk from Toei Shibakoen Station, as well as Mita Station (exit A10 / A8) which has both Mita Line and Asakusa Line. Hotel staff spoke reasonable English, and were all very helpful. Their breakfast buffet was excellent both in terms of quality and choices!!!
To save some transportation costs, my husband and I bought the 1-way Airport Limousine tickets with Tokyo Metro 1-day Passes (promotional price, about 400-600 yen off the full price). The Airport Limousine dropped us off very conveniently in front of the hotel. (The Airport Limousine tickets alone is 3,000 yen per person, but if you throw in the Tokyo Metro Pass, and but them as a set, it only cost you 3,100 yen per person. There might be a minimum purchase of 2 sets, though.)