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 access. 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 are 3,000 yen per person, but if you throw in the Tokyo Metro Pass, and buy them as a set, it only costs you 3,100 yen per person. There might be a minimum purchase of 2 sets, though.)
Stayed October 2012, traveled as a couple
3-23-1 Shiba, Minato-ku, Tokyo, 105-0014 Phone: +81 3-5441-4111 Fax: +81 3-5441-4114 E-mail: firstname.lastname@example.org