Homeikan

The first place we stayed at in Tokyo, a very nice little ryokan (traditional hostel) named Homeikan.
The people there were really nice, and the place very clean and comfortable, I never imagined it was possible to find such a nice and affordable ryokan inside Tokyo.