The first three nights in Tokyo, I stayed in K's house, a hostel in the Kuramae area of the city. The hostel was pretty clean and the staff were extremely helpfull and friendly. The hostel is a relatively easy journey on the subway and about 10 minutes by Taxi from Tokyo Central.
http://kshouse.jp/tokyo-e/index.html
